Nonzero-coefficient conjecture for the Combinatorial Nullstellensatz framework

From papers

Let H\mathcal H be an nn-uniform linear hypergraph with nn edges. For each pair of indices 1i<kn1\leq i<k\leq n, let Φi,k(x)\Phi_{i,k}(\mathbf{x}) 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 n1n-1.

Nonzero-coefficient conjecture. One can choose the identifier spanning trees in a way that there is a Vandermonde-completable monomial with nonzero coefficient in

i<kΦi,k(x).\prod_{i<k}\Phi_{i,k}(\mathbf{x}).

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

No solutions have been posted yet.