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

08/01/2018
by   Jesús A. De Loera, et al.
0

Tverberg's theorem says that a set with sufficiently many points in R^d can always be partitioned into m parts so that the (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.

READ FULL TEXT
research
11/19/2021

From word-representable graphs to altered Tverberg-type theorems

Tverberg's theorem says that a set with sufficiently many points in ℝ^d ...
research
03/09/2021

All longest cycles intersect in partial 3-trees

We show that all longest cycles intersect in 2-connected partial 3-trees...
research
07/17/2020

Improved Approximation Algorithms for Tverberg Partitions

Tverberg's theorem states that a set of n points in ^d can be partiti...
research
07/09/2019

No-dimensional Tverberg Theorems and Algorithms

Tverberg's theorem is a classic result in discrete geometry. It states t...
research
03/20/2021

Discrete Helly-type theorems for pseudohalfplanes

We prove discrete Helly-type theorems for pseudohalfplanes, which extend...
research
02/03/2022

Fixed Points and 2-Cycles of Synchronous Dynamic Coloring Processes on Trees

This paper considers synchronous discrete-time dynamical systems on grap...
research
04/18/2019

Intersection property and interaction decomposition

The decomposition of interactions, or interaction decomposition, is a hi...

Please sign up or login with your details

Forgot password? Click here to reset