English

Extremal graphs for wheels

Combinatorics 2021-05-13 v2

Abstract

For a graph HH, the Tur\'{a}n number of HH, denoted by ex(n,H)(n,H), is the maximum number of edges of an nn-vertex HH-free graph. Let g(n,H)g(n,H) denote the maximum number of edges not contained in any monochromatic copy of HH in a 22-edge-coloring of KnK_n. A wheel WmW_m is a graph formed by connecting a single vertex to all vertices of a cycle of length m1m-1. The Tur\'{a}n number of W2kW_{2k} was determined by Simonovits in the 1960s. In this paper, we determine ex(n,W2k+1)(n,W_{2k+1}) when nn is sufficiently large. We also show that, for sufficiently large nn, g(n,W2k+1)=\mboxex(n,W2k+1)g(n,W_{2k+1})=\mbox{ex}(n,W_{2k+1}) 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}
}
R2 v1 2026-06-23T13:06:10.402Z