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

From papers

Let p>q3p>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,pq1)\mathcal{G}(n;q,p-q-1)

when p2q1p\leq 2q-1, and lies in

G(n;p12,p12)\mathcal{G}\left(n;\left\lceil\frac{p-1}{2}\right\rceil,\left\lfloor\frac{p-1}{2}\right\rfloor\right)

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

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

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

Solutions 0

No solutions have been posted yet.