A clique version of the Erdos-Gallai stability theorems
Abstract
Combining P\'osa's rotation lemma with a technique of Kopylov in a novel approach, we prove a generalization of the Erdos-Gallai theorems on cycles and paths. This implies a clique version of the Erdos-Gallai stability theorems and also provides alternative proofs for some recent results.
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.