← All problems

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

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
  1. 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.