Exact results for generalized extremal problems forbidding an even cycle

Abstract

We determine the maximum number of copies of Ks,s in a C2s+2-free n-vertex graph for all integers s 2 and sufficiently large n. Moreover, for s∈\2,3\ and any integer n we obtain the maximum number of cycles of length 2s in an n-vertex C2s+2-free bipartite graph.

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…