arXiv++ Combinatorics

Browse math.CO papers from arXiv

Linear embeddings of random complexes

Published: 2022-12-19 | Updated: 2023-10-03
Comments: 15 pages. There was an error for the odd-dimensional case in the previous version. This version proves the threshold for embeddability into even dimensions only. Section 2 has also been expanded to include more detail

Abstract

For $X \sim X(n; 1, n^{-α_1}, n^{-α_2}, ...)$ in the multiparameter random simplicial complex model we establish necessary and sufficient strict inequalities on the $α_i$'s to linearly embed the complex into $\mathbb{R}^{2d}$.

BibTeX

Loading...