arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Verity Scheel

1 paper(s) by this author · All BibTeX
2021-09-10 v2
Embedding dimensions of simplicial complexes on few vertices
Published in Annals of Combinatorics 27 (2023) 993-1003 • View PublicationBIB
We provide a simple characterization of simplicial complexes on few vertices that embed into the $d$-sphere. Namely, a simplicial complex on $d+3$ vertices embeds into the $d$-sphere if and only if its non-faces do not form an intersecting family. As immediate consequences, we recover the classical van Kampen--Flores theorem and provide a topological extension of the Erd\H os--Ko--Rado theorem. By analogy with Fáry's theorem for planar graphs, we show in addition that such complexes satisfy the rigidity property that continuous and linear embeddability are equivalent.