Nonzero-coefficient conjecture for the Combinatorial Nullstellensatz framework
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.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.