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

At least 1 year old · documented by

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(nr−1log⁡c(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.

References

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.