arXiv++ Combinatorics

Browse math.CO papers from arXiv

A clique version of the Erdős-Gallai stability theorems

Published: 2020-10-26 | Updated: 2020-11-02

Abstract

Combining Pósa's rotation lemma with a technique of Kopylov in a novel approach, we prove a generalization of the Erdős-Gallai theorems on cycles and paths. This implies a clique version of the Erdős-Gallai stability theorems and also provides alternative proofs for some recent results.

BibTeX

Loading...