On topological minors in random simplicial complexes

DOI10.1090/proc/12824zbMath1337.55023arXiv1404.2106OpenAlexW2963335477MaRDI QIDQ2790287

Anna Gundert, Uli Wagner

Publication date: 3 March 2016

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

random graphstopological minorsbinomial random graphs

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Simplicial sets and complexes in algebraic topology (55U10)

Related Items

A Random Triadic Process ⋮ Maps on random hypergraphs and random simplicial complexes ⋮ Spectrum and combinatorics of two-dimensional Ramanujan complexes ⋮ Topological embeddings into random 2‐complexes ⋮ Random hypergraphs, random simplicial complexes and their Künneth-type formulae ⋮ Integral homology of random simplicial complexes ⋮ On simple connectivity of random 2-complexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A random triadic process
• Topology of random 2-complexes
• Many triangulated 3-spheres
• Homological connectivity of random 2-complexes
• A survey of the asymptotic behaviour of maps
• The asymptotic number of rooted maps on a surface
• Many triangulated spheres
• Threshold functions
• The number of rooted triangular maps on a surface
• A minimum-vertex triangulation
• Collapsibility and vanishing of top homology in random simplicial complexes
• The phase transition in random graphs: A simple proof
• The threshold function for vanishing of the top homology group of random 𝑑-complexes
• The fundamental group of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Sharp thresholds of graph properties, and the $k$-sat problem
• Every monotone graph property has a sharp threshold
• The Enumeration of Maps on the Torus and the Projective Plane
• Collapse of random triangular groups: a closer look
• On the enumeration of planar maps
• A Census of Planar Maps
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler

This page was built for publication: On topological minors in random simplicial complexes