Tur\'an numbers of vertex-disjoint cliques in r-partite graphs

Abstract

For two graphs G and H, the Tur\'an number ex(G,H) is the maximum number of edges in a subgraph of G that contains no copy of H. Chen, Li, and Tu determined the Tur\'an numbers ex(Km,n,kK2) for all k≥ 1 [7]. In this paper we will determine the Tur\'an numbers ex(Ka1,…,ar,kKr) for all r≥ 3 and k≥ 1.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…