English

Extremal graph for intersecting odd cycles

Combinatorics 2015-10-29 v1

Abstract

An extremal graph for a graph HH on nn vertices is a graph on nn vertices with maximum number of edges that does not contain HH as a subgraph. Let Tn,rT_{n,r} be the Tur\'{a}n graph, which is the complete rr-partite graph on nn vertices with part sizes that differ by at most one. The well-known Tur\'{a}n Theorem states that Tn,rT_{n,r} is the only extremal graph for complete graph Kr+1K_{r+1}. Erd\"{o}s et al. (1995) determined the extremal graphs for intersecting triangles and Chen et al. (2003) determined the maximum number of edges of the extremal graphs for intersecting cliques. In this paper, we determine the extremal graphs for intersecting odd cycles.

Keywords

Cite

@article{arxiv.1510.08373,
  title  = {Extremal graph for intersecting odd cycles},
  author = {Xinmin Hou and Yu Qiu and Boyuan Liu},
  journal= {arXiv preprint arXiv:1510.08373},
  year   = {2015}
}
R2 v1 2026-06-22T11:31:15.213Z