Mathematics – Combinatorics
Scientific paper
2010-02-18
Mathematics
Combinatorics
14 pages and 5 figures. To appear in Combinatorica
Scientific paper
The topological Tverberg theorem states that for any prime power q and continuous map from a (d+1)(q-1)-simplex to R}^d, there are q disjoint faces F_i of the simplex whose images intersect. It is possible to put conditions on which pairs of vertices of the simplex that are allowed to be in the same face F_i. A graph with the same vertex set as the simplex, and with two vertices adjacent if they should not be in the same F_i, is called a Tverberg graph if the topological Tverberg theorem still work. These graphs have been studied by Hell, Schoneborn and Ziegler, and it is known that disjoint unions of small paths, cycles, and complete graphs are Tverberg graphs. We find many new examples by establishing a local criterion for a graph to be Tverberg. An easily stated corollary of our main theorem is that if the maximal degree of a graph is D, and D(D+1)
No associations
LandOfFree
A local criterion for Tverberg graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A local criterion for Tverberg graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A local criterion for Tverberg graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-404969