Füredi–Jiang–Kostochka–Mubayi–Verstraëte conjecture for ordered hypergraph forests

Let FF be an rr-uniform forest with interval chromatic number rr. Füredi–Jiang–Kostochka–Mubayi–Verstraëte conjecture. The maximum number of edges in a vertex-ordered rr-uniform hypergraph with no subgraph order-isomorphic to FF is

O(nr1logc(F)n)O\bigl(n^{r-1}\log^{c(F)}n\bigr)

for some constant c(F)c(F). This extends the Pach–Tardos conjecture from ordered graphs to ordered uniform hypergraphs; the case r=2r=2 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

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.