Grzesik–Janzer–Nagy conjecture on Turán numbers of graph blow-ups
Grzesik–Janzer–Nagy conjecture on Turán numbers of graph blow-ups
Let be a graph, and let denote its -blow-up, obtained by replacing each vertex of with an independent set of size and each edge with a copy of . Let be the maximum number of edges in an -free graph on vertices.
Grzesik–Janzer–Nagy conjecture. If
for some constant , then for every positive integer ,
The conjecture is known when is a tree and when with , including the case , but it remains open already for even cycles with .
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
Sign in to submit a solution.
No solutions have been posted yet.