Extremal hypercuts and shadows of simplicial complexes

DOI10.1007/s11856-018-1803-0zbMath1410.05230OpenAlexW2503224388MaRDI QIDQ1717600

Ilan Newman, Yuval Peled, Yuri Rabinovich, Nathan Linial

Publication date: 7 February 2019

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

Full work available at URL: https://doi.org/10.1007/s11856-018-1803-0

zbMATH Keywords

$d$-acyclic simplicial complex$d$-hypertreefull skeleton

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial aspects of simplicial complexes (05E45)

Related Items

Random Simplicial Complexes: Models and Phenomena, In search of hyperpaths, Random Simplicial Complexes: Around the Phase Transition, Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the phase transition in random simplicial complexes
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Method of quadratic forms in the Turan combinatorial problem
• An extended Euler-Poincaré theorem
• Integral homology of random simplicial complexes
• 2-complexes with large 2-girth
• Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes
• The threshold for integer homology in random \(d\)-complexes
• On Multiplicative $\lambda$-Approximations and Some Geometric Applications
• Artin's Primitive Root Conjecture – A Survey