We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: d-representability as an embedding problem

Authors: Moshe White
Abstract: 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.
Comments: 20 pages, 4 figures
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2205.10099 [math.CO]
  (or arXiv:2205.10099v1 [math.CO] for this version)

Submission history

From: Moshe White [view email]
[v1] Fri, 20 May 2022 11:30:55 GMT (25kb)

Link back to: arXiv, form interface, contact.