Year: 2020
Type: preprint
Abstract: For a graph $H$, the Turán number of $H$, denoted by ex$(n,H)$, is the maximum number of edges of an $n$-vertex $H$-free graph. Let $g(n,H)$ denote the maximum number of edges not contained in any monochromatic copy of $H$ in a $2$-edge-coloring of $K_n$. A wheel $W_m$ is a graph formed by connecting a single vertex to all vertices of a cycle of length $m-1$. The Turán number of $W_{2k}$ was determined by Simonovits in the 1960s. In this paper, we determine ex$(n,W_{2k+1})$ when $n$ is sufficiently large. We also show that, for sufficiently large $n$, $g(n,W_{2k+1})=\mbox{ex}(n,W_{2k+1})$ which confirms a conjecture posed by Keevash and Sudakov for odd wheels.
Source: arXiv (Cornell University)
Author: Yuan, Long-Tu
Institution: East China Normal University
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2998846726