Minimum weight disk triangulations and fillings
DOI10.1090/tran/8255zbMath1461.05243arXiv1911.02569OpenAlexW3048564422MaRDI QIDQ5857742
Yuval Peled, Eyal Lubetzky, Itai Benjamini
Publication date: 7 April 2021
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1911.02569
homotopical filling of the cycle \((123)\)minimum total weight of a disk triangulationminimum weights of a homological filling of the cycle \((123)\)
Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Combinatorial aspects of simplicial complexes (05E45) 2-dimensional topology (including mapping class groups of surfaces, Teichmüller theory, curve complexes, etc.) (57K20)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Homological connectivity of random 2-complexes
- On the value of a random minimum spanning tree problem
- A pattern for the asymptotic number of rooted maps on surfaces
- Coupling and Poisson approximation
- Combinatorial group theory.
- 2-complexes with large 2-girth
- Collapsibility and vanishing of top homology in random simplicial complexes
- Local limits of uniform triangulations in high genus
- Universality for first passage percolation on sparse random graphs
- On the problems of topology
- The ?(2) limit in the random assignment problem
- The fundamental group of random 2-complexes
- A Census of Planar Triangulations
- Inside the critical window for cohomology of random k -complexes
- One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights
- Homological and homotopical Dehn functions are different
- Enumeration of Triangulations of the Disk
- Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process
- Diameter of the Stochastic Mean-Field Model of Distance
