arXiv Analytics

Sign in

arXiv:2205.10099 [math.CO]AbstractReferencesReviewsResources

d-representability as an embedding problem

Moshe White

Published 2022-05-20Version 1

An abstract simplicial complex is said to be $d$-representable if it records the intersection patterns of a collection of convex sets in $\mathbb{R}^d$. In this paper, we show that $d$-representability of a simplicial complex is equivalent to the existence of a map with certain properties, from a closely related simplicial complex into $\mathbb{R}^d$. This equivalence suggests a framework for proving (and disproving) $d$-representability of simplicial complexes using topological methods such as applications of the Borsuk-Ulam theorem, which we begin to explore.

Related articles: Most relevant | Search more
arXiv:1107.1170 [math.CO] (Published 2011-07-06)
d-Representability of simplicial complexes of fixed dimension
arXiv:2304.08004 [math.CO] (Published 2023-04-17)
Intersection patterns and incidence theorems
arXiv:2010.13195 [math.CO] (Published 2020-10-25)
A family of convex sets in the plane satisfying the $(4,3)$-property can be pierced by nine points