Extremal graphs for wheels
Combinatorics
2021-05-13 v2
Abstract
For a graph , the Tur\'{a}n number of , denoted by ex, is the maximum number of edges of an -vertex -free graph. Let denote the maximum number of edges not contained in any monochromatic copy of in a -edge-coloring of . A wheel is a graph formed by connecting a single vertex to all vertices of a cycle of length . The Tur\'{a}n number of was determined by Simonovits in the 1960s. In this paper, we determine ex when is sufficiently large. We also show that, for sufficiently large , which confirms a conjecture posed by Keevash and Sudakov for odd wheels.
Keywords
Cite
@article{arxiv.2001.02628,
title = {Extremal graphs for wheels},
author = {Long-Tu Yuan},
journal= {arXiv preprint arXiv:2001.02628},
year = {2021}
}