Nonzero-coefficient conjecture for the Combinatorial Nullstellensatz framework

About 6 years old · traced to

Let H\mathcal H be an nn-uniform linear hypergraph with nn edges. For each pair of indices 1≤i<k≤n1\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 n−1n-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.

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

Never refreshed

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.