Wong–Zhu's permanent-index conjecture for AGA_G

Let GG be a graph, and let AGA_G be the matrix whose rows are indexed by the edges of GG and whose columns are indexed by the vertices and edges of GG, with entries determined by the oriented graph polynomial. For a matrix AA, its permanent index pind(A)\operatorname{pind}(A) is the least integer kk for which a square matrix formed by repeating columns of AA, with each column used at most kk times, has nonzero permanent. Wong–Zhu's permanent-index conjecture.

pind(AG)=1.\operatorname{pind}(A_G)=1.

If true, this would imply that every graph is (2,2)(2,2)-choosable. The conjecture is the permanent-index counterpart of the (2,2)(2,2) 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.