Large Simple d-Cycles in Simplicial Complexes

Research output: Working paperPreprint


We show that the size of the largest simple d-cycle in a simplicial d-complex $K$ is at least a square root of $K$'s density. This generalizes a well-known classical result of Erd\H{o}s and Gallai \cite{EG59} for graphs. We use methods from matroid theory applied to combinatorial simplicial complexes.
Original languageEnglish
StatePublished - 10 Oct 2019

Bibliographical note



  • math.CO


Dive into the research topics of 'Large Simple d-Cycles in Simplicial Complexes'. Together they form a unique fingerprint.

Cite this