Jacobian-dual formulation of the Caccetta-Häggkvist conjecture
Statement
Let be a digraph on vertices, let be its associated bipartite graph, let be the perfect matching associated with , and let be the Taylor presentation matrix of the edge ideal . Write for the reduced Jacobian dual, and for its ideal of minors. Jacobian-dual formulation of the Caccetta-Häggkvist conjecture. If every vertex of has outdegree at least , then for some , the ideal contains a binomial with square-free, relatively prime terms, one of which is a product of elements of . By the results established in the paper, this formulation is equivalent to the Caccetta-Häggkvist conjecture and translates directed-cycle existence into a condition on minors of a reduced Jacobian dual.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.