Conlon–Janzer–Lee conjecture for K_{2,t}-free graphs

At least 6 years old · documented by

Let t≥2t\geq 2 be an integer, and let HH be a K2,tK_{2,t}-free bipartite graph such that every vertex in one of the parts of HH has degree at most tt. Conlon–Janzer–Lee conjecture.

ex⁡(n,H)=o(n2−1/t).\operatorname{ex}(n,H)=o(n^{2-1/t}).

This is a weaker form of the Conlon–Lee conjecture. The source presents it as an open problem at the point of formulation, although the paper's abstract states that the stronger general conjecture is proved in this work.

References

Primary source

Benny Sudakov and István Tomon, “Turán number of bipartite graphs with no K_t,t”, arXiv:1910.11048 (2019).

Additional references

2 papers in this index state this conjecture (2019). The statement above is taken from the most recent of them; the others are arXiv:1906.04084.

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.