The permanent-non-singular -matrix conjecture
The permanent-non-singular -matrix conjecture
Let be a graph, and orient its edges arbitrarily. Define the graph matrix with rows indexed by and columns indexed by by assigning to an oriented edge the entries in the column for and for edges other than incident with , in the column for and for edges other than incident with , and elsewhere. For an index function , let repeat the column indexed by exactly times. An -matrix is a square matrix with for every vertex and for every edge; it is permanent-non-singular when its permanent is nonzero. The permanent-non-singular -matrix conjecture. Every graph has a permanent-non-singular -matrix. This matrix formulation is motivated by total-weighting and edge-weighting problems; the stated status evidence says the conjecture is resolved for wheels and Halin graphs, while no general resolution is supplied here.
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
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.