Extremal graphs for odd wheels

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

For a graph (Formula presented.), the Turán number of (Formula presented.), denoted by ex (Formula presented.), is the maximum number of edges of an (Formula presented.) -vertex (Formula presented.) -free graph. Let (Formula presented.) denote the maximum number of edges not contained in any monochromatic copy of (Formula presented.) in a 2-edge-coloring of (Formula presented.). A wheel (Formula presented.) is a graph formed by connecting a single vertex to all vertices of a cycle of length (Formula presented.). The Turán number of (Formula presented.) was determined by Simonovits in 1960s. In this paper, we determine ex (Formula presented.) when (Formula presented.) is sufficiently large. We also show that, for sufficient large (Formula presented.), (Formula presented.) which confirms a conjecture posed by Keevash and Sudakov for odd wheels.

Original languageEnglish
Pages (from-to)691-707
Number of pages17
JournalJournal of Graph Theory
Volume98
Issue number4
DOIs
StatePublished - Dec 2021

Keywords

  • Turán number
  • decomposition family
  • wheels

Fingerprint

Dive into the research topics of 'Extremal graphs for odd wheels'. Together they form a unique fingerprint.

Cite this