Wong–Zhu's permanent-index conjecture for
Wong–Zhu's permanent-index conjecture for
Let be a graph, and let be the matrix whose rows are indexed by the edges of and whose columns are indexed by the vertices and edges of , with entries determined by the oriented graph polynomial. For a matrix , its permanent index is the least integer for which a square matrix formed by repeating columns of , with each column used at most times, has nonzero permanent. Wong–Zhu's permanent-index conjecture.
If true, this would imply that every graph is -choosable. The conjecture is the permanent-index counterpart of the list total-weighting assertion, and remains unresolved in the supplied text.
Sources & referencesView supporting material
Primary source
Tsai-Lien Wong and Xuding Zhu, “Permanent index of matrices associated with graphs”, arXiv:1510.00810 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.