Frankl–Győri–He–Lv–Salia–Tompkins–Varga–Zhu conjecture for Gallai 3-colouring templates
Frankl–Győri–He–Lv–Salia–Tompkins–Varga–Zhu conjecture for Gallai 3-colouring templates
Let be defined by
and let maximise . Let be a Gallai -colouring template on vertices, meaning that its three colour classes partition the pairs of vertices and contain no rainbow triangle.
Frankl–Győri–He–Lv–Salia–Tompkins–Varga–Zhu conjecture. As tends to infinity,
The conjecture asserts that the construction is asymptotically optimal. It was proposed after that construction disproved Frankl's earlier upper bound; the supplied text gives no resolution of this conjecture.
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
Victor Falgas-Ravry, Klas Markström and Eero Räty, “Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates”, arXiv:2212.07180 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.