Large simple d-cycles in simplicial complexes

DOI10.1007/S11856-023-2512-XMaRDI QIDQ6074040zbMATH OpenOpenAlexFDO

Authors Roy Meshulam, Ilan Newman, Yuri Rabinovich

Publication date 12 October 2023

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.04605

zbMATH Keywords

triangulation of an orientable \(d\)-manifold

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Distance in graphs (05C12) Paths and cycles (05C38) Combinatorial aspects of simplicial complexes (05E45)

Abstract: 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 ErdH{o}s and Gallai cite{EG59} for graphs. We use methods from matroid theory applied to combinatorial simplicial complexes.

Recommendations

• Simplex stability
• Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
• On the phase transition in random simplicial complexes
• Tight cycles and regular slices in dense hypergraphs

Cites work

• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 5174567 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• 2-complexes with large 2-girth
• An extended Euler-Poincaré theorem
• An extremal function for contractions of graphs
• Cliques in dense GF(\(q\))-representable matroids
• Collapsibility and vanishing of top homology in random simplicial complexes
• Graph theory
• Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• On infinite antichains of matroids
• On maximal paths and circuits of graphs
• On the phase transition in random simplicial complexes
• Small cocircuits in matroids

Cited in

(3)

• A Moore bound for simplicial complexes
• Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
• Dirac's theorem on simplicial matroids

This page was built for publication: Large simple \(d\)-cycles in simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074040)