Turán bound conjecture for higher-dimensional grids
For positive integers and , let be the -dimensional grid with vertex set , where two vertices are adjacent when they differ by exactly one in exactly one coordinate. For a positive integer , let denote the maximum number of edges in an -free graph on vertices. Higher-dimensional grid conjecture. There is a constant such that
This is suggested by the fact that is -degenerate and would extend the paper's two-dimensional grid result. The conjecture remains open in general.
References
Primary source
Domagoj Bradač, Oliver Janzer, Benny Sudakov and István Tomon, “The Turán number of the grid”, arXiv:2203.05485 (2022).
Additional references
3 papers in this index state this conjecture (2019–2022). The statement above is taken from the most recent of them; the others are arXiv:2112.13119, arXiv:1905.01685.
Progress summary
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.