Füredi–Jiang–Kostochka–Mubayi–Verstraëte conjecture for ordered hypergraph forests
Füredi–Jiang–Kostochka–Mubayi–Verstraëte conjecture for ordered hypergraph forests
Let be an -uniform forest with interval chromatic number . Füredi–Jiang–Kostochka–Mubayi–Verstraëte conjecture. The maximum number of edges in a vertex-ordered -uniform hypergraph with no subgraph order-isomorphic to is
for some constant . This extends the Pach–Tardos conjecture from ordered graphs to ordered uniform hypergraphs; the case is stated to be equivalent to it.
Sources & referencesView supporting material
Primary source
Seth Pettie and Gábor Tardos, “A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices”, arXiv:2407.02638 (2024).
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.