A Tverberg-type result on multicolored simplices

DOI10.1016/S0925-7721(97)00022-9zbMATH Open0896.68143OpenAlexW1994366967MaRDI QIDQ1388134FDOQ1388134

Authors János Pach

Publication date 8 June 1998

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9603211

zbMATH Keywords

multicolored simplices

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: Let $P_1,P_2,ldots,P_{d+1}$ be pairwise disjoint $n$-element point sets in general position in $d$-space. It is shown that there exist a point $O$ and suitable subsets $Q_{i}subseteq{P}_i;(i=1,2,ldots,d+1)$ such that $|Q_i|geq{c}_d|P_i|$, and every $d$-dimensional simplex with exactly one vertex in each $Q_i$ contains $O$ in its interior. Here $c_d$ is a positive constant depending only on $d$.

Recommendations

• A Colored Version of Tverberg's Theorem
• More colourful simplices
• Note on the colored Tverberg theorem

Cites work

• scientific article; zbMATH DE number 431990 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 718867 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• A Colored Version of Tverberg's Theorem
• A Generalization of Radon's Theorem
• A Problem of Geometry in R n
• A role of lower semicontinuous functions in the combinatorial complexity of geometric problems
• Bounding the number of geometric permutations induced by \(k\)-transversals
• Intersection patterns of convex sets
• On the number of halving planes
• Point Selections and Weak ε-Nets for Convex Hulls
• Regularity lemmas for hypergraphs and quasi-randomness
• The colored Tverberg's problem and complexes of injective functions
• The uniformity lemma for hypergraphs

Cited in

(24)

• Hypergraph expanders from Cayley graphs
• Quantitative \((p, q)\) theorems in combinatorial geometry
• Mixing in high-dimensional expanders
• Non-representability of finite projective planes by convex sets
• Isoperimetric inequalities in simplicial complexes
• On a topological version of Pach's overlap theorem
• Finite quotients of Bruhat-Tits buildings as geometric expanders
• Tverberg theorems over discrete sets of points
• Pach's selection theorem does not admit a topological extension
• Tverberg’s theorem is 50 years old: A survey
• A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
• Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping
• Helly-type theorems for the diameter
• More colourful simplices
• Bounds for Pach's selection theorem and for the minimum solid angle in a simplex
• Ramanujan complexes and high dimensional expanders
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• A quantitative variant of the multi-colored Motzkin-Rabin theorem
• Homogeneous selections from hyperplanes
• Overlap properties of geometric expanders
• A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
• Helly-type problems
• Positive-fraction intersection results and variations of weak epsilon-nets
• New bounds for the same-type lemma

This page was built for publication: A Tverberg-type result on multicolored simplices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1388134)