On the hypergraph connectivity of skeleta of polytopes

DOI10.1007/S00454-021-00362-9MaRDI QIDQ2690132zbMATH OpenOpenAlexFDO

Authors Daniel Hathcock, Josephine Yu

Publication date 15 March 2023

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

connectivityhypergraphspolytopesskeleta

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Hypergraphs (05C65) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• On the graph connectivity of skeleta of convex polytopes
• A new proof of Balinski's theorem on the connectivity of polytopes
• A property of graphs of convex polytopes
• On connectivity of the facet graphs of simplicial complexes
• A short proof of the \(d\)-connectedness of \(d\)-polytopes

Cites work

• Higher connectivity of tropicalizations
• Incidence graphs of convex polytopes
• On the graph connectivity of skeleta of convex polytopes
• On the graph structure of convex polyhedra in n-space

Cited in

(8)

• On potential theoretic skeletons of polyhedra
• A short proof of the \(d\)-connectedness of \(d\)-polytopes
• On growing connected \(\beta \)-skeletons
• A new proof of Balinski's theorem on the connectivity of polytopes
• The geometry connectivity of hypergraphs
• On the graph connectivity of skeleta of convex polytopes
• scientific article; zbMATH DE number 1188910 (Why is no real title available?)
• On the hypergraph connectivity of skeleta of polytopes

This page was built for publication: On the hypergraph connectivity of skeleta of polytopes

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