On topological minors in random simplicial complexes (Q2790287)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On topological minors in random simplicial complexes |
scientific article; zbMATH DE number 6549246
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On topological minors in random simplicial complexes |
scientific article; zbMATH DE number 6549246 |
Statements
On topological minors in random simplicial complexes (English)
0 references
3 March 2016
0 references
random graphs
0 references
binomial random graphs
0 references
topological minors
0 references
0 references
0.92515326
0 references
0.9102804
0 references
0.9066024
0 references
0.90495163
0 references
0 references
0.8992973
0 references
0.89844275
0 references
0.8979504
0 references
0.89444983
0 references
The goal of this work is to study ``whether a given simplicial complex \(X\) contains a fixed complex \(K\) as a subcomplex''; in this case, one says that \(G\) contains \(H\) as a topological minor. For higher dimensional random complexes \(X^k(n,p)\) the authors get that \(p=O(n^{-1/k})\) is an upper bound for the threshold probability of containing a subdivision of a fixed \(k\)-dimensional complex.
0 references
