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

Let GG be a graph, and let an (a,b)(a,b)-matrix mean a square matrix AG(η)A_G(\eta) in which each vertex column occurs at most aa times and each edge column occurs at most bb times. Such a matrix is permanent-non-singular when its permanent is nonzero. The permanent-non-singular (0,k)(0,k)-matrix conjecture. There is a constant kk such that every graph GG without isolated edges has a permanent-non-singular (0,k)(0,k)-matrix. This is stated as a weaker conjecture than the preceding (0,2)(0,2)-matrix claim, but the supplied material gives no resolution.

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.