Wong and Zhu's permanent-index conjecture for the total-weighting matrix

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 incidence and adjacency rule described in the source. The permanent index of a matrix AA, denoted by pind(A){\rm pind}(A), is the minimum integer kk for which there is a matrix formed from columns of AA, with each column of AA used at most kk times, and with nonzero permanent.

Wong and Zhu's conjecture. For any graph GG,

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

The source relates this permanent-index statement to (2,2)(2,2)-choosability; its resolution is not specified.

Sources & referencesView supporting material

Primary source

T. Wu, J. Luo and Y. Gao, “Some results on total weight choosability”, arXiv:2403.01492 (2024).

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.