English

Tverberg-Type Theorems with Trees and Cycles as (Nerve) Intersection Patterns

Metric Geometry 2018-08-03 v1 Computational Geometry Combinatorics

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. The main results of our paper demonstrate that Tverberg's theorem is but a special case of a more general situation. Given sufficiently many points, all trees and cycles can also be induced by at least one partition of a point set.

Keywords

Cite

@article{arxiv.1808.00551,
  title  = {Tverberg-Type Theorems with Trees and Cycles as (Nerve) Intersection Patterns},
  author = {Jesús A. De Loera and Thomas A. Hogan and Deborah Oliveros and Dominic Yang},
  journal= {arXiv preprint arXiv:1808.00551},
  year   = {2018}
}

Comments

20 pages, 25 figures

R2 v1 2026-06-23T03:22:09.903Z