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 can always be partitioned into parts so that the -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.
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