Domination conjecture for Turán hypergraphs
Domination conjecture for Turán hypergraphs
Let , and let be the family
For a -uniform hypergraph , say that dominates when the corresponding rows and columns of the third compound matrix have full row rank, as in the paper's definition of domination. A domination conjecture for Turán hypergraphs. If is a -uniform hypergraph on such that every four vertices span an edge, then dominates . This conjecture is presented as a strengthening of Kalai's algebraic-shifting conjecture and would imply Turán's -conjecture. No general resolution is given.
Sources & referencesView supporting material
Primary source
Gil Kalai and Eran Nevo, “Turán, involution and shifting”, arXiv:1802.03648 (2018).
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
Sign in to submit a solution.
No solutions have been posted yet.