Wong and Zhu's permanent-index conjecture for the total-weighting matrix
Wong and Zhu's permanent-index conjecture for the total-weighting matrix
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 incidence and adjacency rule described in the source. The permanent index of a matrix , denoted by , is the minimum integer for which there is a matrix formed from columns of , with each column of used at most times, and with nonzero permanent.
Wong and Zhu's conjecture. For any graph ,
The source relates this permanent-index statement to -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
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.