The chordality characterization conjecture for homaloidal spanning tree polynomials
The chordality characterization conjecture for homaloidal spanning tree polynomials
Let be an undirected graph, and let denote the spanning tree generating function corresponding to . A polynomial is homaloidal if its polar map is birational. Chordality conjecture. The polynomial is homaloidal if and only if is chordal. The paper proves homaloidality when is chordal and non-homaloidality for cycles with ; the converse direction for general non-chordal graphs remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Shelby Cox, Pratik Misra and Pardis Semnani, “Homaloidal Polynomials and Gaussian Models of Maximum Likelihood Degree One”, arXiv:2402.06090 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.