Grzesik–Janzer–Nagy conjecture on Turán numbers of graph blow-ups

From papers

Let FF be a graph, and let F[r]F[r] denote its rr-blow-up, obtained by replacing each vertex of FF with an independent set of size rr and each edge with a copy of Kr,rK_{r,r}. Let ex(n,F)\mathrm{ex}(n,F) be the maximum number of edges in an FF-free graph on nn vertices.

Grzesik–Janzer–Nagy conjecture. If

ex(n,F)=O(n2α)\mathrm{ex}(n,F)=O(n^{2-\alpha})

for some constant 0α10\leq\alpha\leq1, then for every positive integer rr,

ex(n,F[r])=O(n2αr).\mathrm{ex}(n,F[r])=O\left(n^{2-\frac{\alpha}{r}}\right).

The conjecture is known when FF is a tree and when F=Ks,tF=K_{s,t} with α=1/s\alpha=1/s, including the case C4=K2,2C_4=K_{2,2}, but it remains open already for even cycles F=C2kF=C_{2k} with k3k\geq3.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Oliver Janzer, Abhishek Methuku and Zoltán Lóránt Nagy, “On the Turán number of the blow-up of the hexagon”, arXiv:2006.05897 (2021).

Solutions 0

No solutions have been posted yet.