Paperlane

no. 5 · Friday 30 October 2026

Turán number of three disjoint cliques of arbitrary sizes

Alexandr Kostochka, Dadong Peng, Zimu Xiang and Liang Zhang

math.CO · 26 pp

Abstract

The Turán number $\rm ex(n,H)$ of a given graph $H$ is the maximum number of edges in an $n$-vertex $H$-free graph. In this paper, for all $p\ge q\ge r\ge 2$ and $n\geq p+q+r$, we determine the exact value of $\rm ex(n,K_p\cup K_q\cup K_r)$ and describe all extremal graphs.

comments
26 pages
fields
Combinatorics
pdf ↗ page arXiv:2610.38430 ↗