K_4-free graphs have sparse halves
Published: 2021-08-16
| Updated: 2022-11-14
Comments: Second version addresses referee report
Note:
Journal: Bulletin of the London Mathematical Society 55 (2023), no. 3, 1178-1195
Abstract
Every $K_4$-free graph on $n$ vertices has a set of $\lfloor n/2\rfloor$ vertices spanning at most $n^2/18$ edges.
BibTeX
Loading...
Loading...