Balogh–et al. extremal-construction conjecture for generalized Ramsey–Turán numbers

About 2 years old · traced to

Let p>q≥3p>q\geq 3 be integers, and let G(n;s,t)\mathcal{G}(n;s,t) denote the class of constructions with parameters ss and tt used for the generalized Ramsey–Turán problem. Balogh–et al. extremal-construction conjecture. One of the asymptotically maximal graphs for RT⁡(n,#Kq,Kp,αn)\operatorname{RT}(n,\#K_q,K_p,\alpha n) lies in

G(n;q,p−q−1)\mathcal{G}(n;q,p-q-1)

when p≤2q−1p\leq 2q-1, and lies in

G(n;⌈p−12⌉,⌊p−12⌋)\mathcal{G}\left(n;\left\lceil\frac{p-1}{2}\right\rceil,\left\lfloor\frac{p-1}{2}\right\rfloor\right)

when p≥2qp\geq 2q. The paper provides counterexamples, stating that the conjecture does not hold in general in both parameter ranges.

References

Primary source

József Balogh, Van Magnan and Cory Palmer, “Generalized Ramsey-Turán Numbers”, arXiv:2405.01804 (2024).

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.