English

From word-representable graphs to altered Tverberg-type theorems

Combinatorics 2021-11-22 v1 Computational Geometry

Abstract

Tverberg's theorem says that a set with sufficiently many points in Rd\mathbb{R}^d can always be partitioned into mm parts so that the (m1)(m-1)-simplex is the (nerve) intersection pattern of the convex hulls of the parts. In arXiv:1808.00551v1 [math.MG] the authors investigate how other simplicial complexes arise as nerve complexes once we have a set with sufficiently many points. In this paper we relate the theory of word-representable graphs as a way of codifying 11-skeletons of simplicial complexes to generate nerves. In particular, we show that every 22-word-representable triangle-free graph, every circle graph, every outerplanar graph, and every bipartite graph could be induced as a nerve complex once we have a set with sufficiently many points in Rd\mathbb{R}^d for some dd.

Keywords

Cite

@article{arxiv.2111.10038,
  title  = {From word-representable graphs to altered Tverberg-type theorems},
  author = {Deborah Oliveros and Antonio Torres},
  journal= {arXiv preprint arXiv:2111.10038},
  year   = {2021}
}

Comments

13 pages, 4 figures

R2 v1 2026-06-24T07:44:25.969Z