The permanent-non-singular (0,2)(0,2)-matrix conjecture

Let GG be a graph, and define the graph matrix AGA_G and the matrices AG(η)A_G(\eta) as above. An (a,b)(a,b)-matrix is a square matrix AG(η)A_G(\eta) with η(v)a\eta(v)\le a for every vertex and η(e)b\eta(e)\le b for every edge; it is permanent-non-singular when its permanent is nonzero. The permanent-non-singular (0,2)(0,2)-matrix conjecture. Every graph GG without isolated edges has a permanent-non-singular (0,2)(0,2)-matrix. The claim is the matrix counterpart of the 1-2-3 conjecture, and the supplied status evidence records proofs for wheels and Halin graphs rather than a general solution.

Sources & referencesView supporting material

Primary source

Yu-Chang Liang, Tsai-Lien Wong and Xuding Zhu, “Total weight choosability for Halin graphs”, arXiv:1705.08150 (2017).

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.