A Tverberg-type result on multicolored simplices
János Pach
Abstract
Let P1, P2,…, Pd+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 Qi⊂eq Pi \; (i=1, 2, …, d+1) such that |Qi|≥ cd|Pi|, and every d-dimensional simplex with exactly one vertex in each Qi contains O in its interior. Here cd is a positive constant depending only on d.
Create a lesson
Related papers
An Induced Subgraph Paradigm for Strongly Regular Graph Constructions
Benjamin Baker
Uniform Intersection Numbers and Subgroup-Based Generating Graphs of Groups
Projesh Nath Choudhury, Biswaranjan Khanra
Logical isomorphism and logical limit laws for small permutation classes and regular languages
Klas Marström, Eero Räty
Wild number for spanning trees in complete and complete bipartite graphs
Aleyah Dawkins, Alexander Nappo, Jessie Tong et al.
Unavoidable flats in GF(q)-representable matroids
Jim Geelen, Matthew E. Kroeker, Peter Nelson
Barrier Log-Concavity of Large Forests
Vadim E. Levit