Abstract

AbstractFor a graph , the Turá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 2‐edge‐coloring of . A wheel is a graph formed by connecting a single vertex to all vertices of a cycle of length . The Turán number of was determined by Simonovits in 1960s. In this paper, we determine ex when is sufficiently large. We also show that, for sufficient large , which confirms a conjecture posed by Keevash and Sudakov for odd wheels.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call