Nonzero-coefficient conjecture for the Combinatorial Nullstellensatz framework
Let be an -uniform linear hypergraph with edges. For each pair of indices , let be the polynomial defined from the chosen identifier spanning trees, and let a Vandermonde-completable monomial mean a monomial corresponding to an orientation whose base cliques can be oriented as transitive tournaments with every total in-degree at most .
Nonzero-coefficient conjecture. One can choose the identifier spanning trees in a way that there is a Vandermonde-completable monomial with nonzero coefficient in
The conjecture is the missing algebraic step in the paper's approach to the Erdős–Faber–Lovász conjecture. The corresponding existence of Vandermonde-completable orientations is proved, but the required nonvanishing of the coefficient sum is left open.
References
Primary source
Oliver Janzer and Zoltán Lóránt Nagy, “Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the Combinatorial Nullstellensatz”, arXiv:2007.00685 (2020).
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
No solutions have been posted yet.