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.