The colored Tverberg's problem and complexes of injective functions

DOI10.1016/0097-3165(92)90028-SzbMath0782.52003OpenAlexW2046487802WikidataQ114215149 ScholiaQ114215149MaRDI QIDQ1200006

Siniša T. Vrećica, Rade T. Živaljević

Publication date: 17 January 1993

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(92)90028-s

zbMATH Keywords

colored Tverberg problem

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Other problems of combinatorial convexity (52A37) Homotopy groups of special spaces (55Q52)

Related Items

On the expected number of $k$-sets ⋮ On a conjecture of Karasev ⋮ Algorithms for ham-sandwich cuts ⋮ Shellability of chessboard complexes ⋮ Counting triangle crossings and halving planes ⋮ Tolerance for colorful Tverberg partitions ⋮ Generalized chessboard complexes and discrete Morse theory ⋮ Dynamic half-space range reporting and its applications ⋮ Stabbing simplices by points and flats ⋮ Cutting dense point sets in half ⋮ Topology and combinatorics of partitions of masses by hyperplanes ⋮ A survey of mass partitions ⋮ Tverberg plus constraints ⋮ The coloured Tverberg theorem, extensions and new results ⋮ Torsion in the matching complex and chessboard complex ⋮ A Tverberg-type result on multicolored simplices ⋮ Envy-free division via configuration spaces ⋮ Domination numbers and homology ⋮ Perfect matching complexes of honeycomb graphs ⋮ A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem ⋮ Theorems of Carathéodory, Helly, and Tverberg without dimension ⋮ Colored Tverberg theorem with new constraints on the faces ⋮ Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story ⋮ Chromatic variants of the Erdős--Szekeres theorem on points in convex position. ⋮ On levels in arrangements of surfaces in three dimensions ⋮ Intersection patterns of finite sets and of convex sets ⋮ Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1 ⋮ A geometric proof of the colored Tverberg theorem ⋮ Regular polygonal partitions of a Tverberg type ⋮ Upper bounds for stabbing simplices by a line ⋮ Multiple chessboard complexes and the colored Tverberg problem ⋮ Finite-to-one maps ⋮ A combinatorial property of points and balls, a colored version ⋮ Equal coefficients and tolerance in coloured Tverberg partitions ⋮ Barycenters of polytope skeleta and counterexamples to the topological Tverberg conjecture, via constraints ⋮ Equipartitions of measures in $\mathbb{R}^4$ ⋮ Chessboard complexes indomitable ⋮ Symmetric multiple chessboard complexes and a new theorem of Tverberg type ⋮ Matching complexes, bounded degree graph complexes, and weight spaces of $\mathrm{GL}_n$-complexes ⋮ Tverberg’s theorem is 50 years old: A survey ⋮ The clique operator on matching and chessboard graphs ⋮ An Improved Bound for k-Sets in Four Dimensions ⋮ Cycle-free chessboard complexes and symmetric homology of algebras ⋮ Eppstein's bound on intersecting triangles revisited ⋮ A Tverberg type theorem for matroids ⋮ Note on a conjecture of Sierksma ⋮ The Tverberg-Vrećica problem and the combinatorial geometry on vector bundles ⋮ Shelling Coxeter-like complexes and sorting on trees ⋮ On the Betti numbers of chessboard complexes ⋮ Median hyperplanes in normed spaces -- a survey ⋮ Higher matching complexes of complete graphs and complete bipartite graphs ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg ⋮ No‐dimension Tverberg's theorem and its corollaries in Banach spaces of type p ⋮ Matching complexes of trees and applications of the matching tree algorithm ⋮ Counterexamples to the colorful Tverberg conjecture for hyperplanes ⋮ Optimal bounds for the colored Tverberg problem ⋮ No-dimensional Tverberg theorems and algorithms ⋮ Envy-free division in the presence of a dragon ⋮ Helly-type problems

Cites Work