Randomized construction of complexes with large diameter

DOI10.1007/s00454-020-00248-2zbMath1470.05172arXiv1905.13524OpenAlexW3088850107MaRDI QIDQ2046446

Yanyan Li

Publication date: 18 August 2021

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

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

zbMATH Keywords

diametersimplicial complexprobabilistic methodHirsch conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Combinatorial aspects of simplicial complexes (05E45)

Related Items (1)

Topological Prismatoids and Small Simplicial Spheres of Large Diameter

Cites Work

• Unnamed Item
• Unnamed Item
• Recent progress on the combinatorial diameter of polytopes and simplicial complexes
• A counterexample to the Hirsch conjecture
• Graphs of maximum diameter
• Small simplicial complexes with prescribed torsion in homology
• On the diameter of a graph
• Markov Chains
• The maximum diameter of pure simplicial complexes and pseudo-manifolds

This page was built for publication: Randomized construction of complexes with large diameter