Topological embeddings into random 2‐complexes

DOI10.1002/RSA.20987MaRDI QIDQ6074642zbMATH OpenOpenAlexFDO

Authors Michael Farber, Tahl Nowik

Publication date 12 October 2023

Published in Random Structures \& Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

multiparameter thresholdrandom simplicial complexes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45) Combinatorial probability (60C05)

Abstract: We consider 2-dimensional random simplicial complexes $Y$ in the multi-parameter model. We establish the multi-parameter threshold for the property that every 2-dimensional simplicial complex $S$ admits a topological embedding into $Y$ asymptotically almost surely. Namely, if in the procedure of the multi-parameter model, each $i$-dimensional simplex is taken independently with probability $p_i=p_i(n)$, from a set of $n$ vertices, then the threshold is $p_0{p}_1^3{p}_2^2=frac1n$. This threshold happens to coincide with the previously established thresholds for uniform hyperbolicity and triviality of the fundamental group. Our claim in one direction is in fact slightly stronger, namely, we show that if $p_0{p}_1^3{p}_2^2$ is sufficiently larger than $frac1n$ then every $S$ has a fixed subdivision $S^{\prime }$ which admits a simplicial embedding into $Y$ asymptotically almost surely. The main geometric result we prove to this end is that given $epsilon>0$, there is a subdivision $S^{\prime }$ of $S$ such that every subcomplex $Tsubseteq{S}^{\prime }$ has $frac{f}_0(T)f_1(T)>frac13-epsilon$ and $frac{f}_0(T)f_2(T)>frac12-epsilon$, where $f_i(T)$ denotes the number of simplices in $T$ of dimension $i$. In the other direction we show that if $p_0{p}_1^3{p}_2^2$ is sufficiently smaller than $frac1n$, then asymptotically almost surely, the torus does not admit a topological embedding into $Y$. Here we use a result of Z. Gao which bounds the number of different triangulations of a surface.

Recommendations

• Topology of random 2-complexes
• Geometry and topology of random 2-complexes
• On topological minors in random simplicial complexes
• Random Simplicial Complexes
• On simple connectivity of random 2-complexes

Cites work

• Homological connectivity of random k -dimensional complexes
• Homological connectivity of random 2-complexes
• scientific article; zbMATH DE number 425858 (Why is no real title available?)
• Large random simplicial complexes. I
• Large random simplicial complexes. II: The fundamental group
• Large random simplicial complexes. III: The critical dimension.
• On topological minors in random simplicial complexes
• Random simplicial complexes, duality and the critical dimension
• The number of rooted triangular maps on a surface
• Topology of random 2-complexes

Cited in

(7)

• Topology and geometry of random 2-dimensional hypertrees
• Topology of random -dimensional cubical complexes
• Random 2-cell embeddings of multistars
• Minors in random and expanding hypergraphs
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• Topology of random 2-complexes
• Higher dimensional distortion of random complexes

This page was built for publication: Topological embeddings into random 2‐complexes

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