The partition conjecture

DOI10.1016/S0012-365X(99)00386-6MaRDI QIDQ1574576zbMATH OpenOpenAlexWikidataFDO

Authors Jürgen Eckhoff

Publication date 10 August 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00386-6

zbMATH Keywords

abstract convexityEckhoffs conjecturepartition conjectureRadon's theoremsurveyTverberg's theorem

Mathematics Subject Classification ID

Axiomatic and generalized convexity (52A01) Helly-type theorems and geometric transversal theory (52A35)

Review text

Tverberg's theorem says that every set of \((m-1)(d+1)+1\) points in \(\mathbb{R}^d\) can be divided into \(m\) subsets whose convex hulls have a common point. The case \(m=2\) is known as Radon's theorem. Generalization to arbitrary convexity spaces leads to the partition conjecture. This paper gives a survey on known results and proves the conjecture for the space of axis-parallel boxes in \(\mathbb{R}^d\).

Recommendations

• Partitions of points into intersecting tetrahedra
• Partitions of points into simplices with k-dimensional intersection. I: The conic Tverberg's theorem
• On generalizations of Radon's theorem and the Ham sandwich theorem
• scientific article; zbMATH DE number 1790523

Cited in

(31)

• New cases of Reay's conjecture on partitions of points into simplices with \(k\)-dimensional intersection
• Tverberg-type theorems for pseudoconfigurations of points in the plane
• On generalizations of Radon's theorem and the Ham sandwich theorem
• Tverberg's conjecture
• Intersection of linear and convex hulls of some partition of a given \((m+2)\)-point set in \({\mathbb R}^m\)
• On a conjecture of Karasev
• The Knowlton-Graham partition problem
• Tverberg numbers for cellular bipartite graphs
• Radon numbers and the fractional Helly theorem
• Quantitative Tverberg theorems over lattices and other discrete sets
• On Tverberg partitions
• Radon numbers grow linearly
• Euler partition rule
• 3N colored points in a plane
• scientific article; zbMATH DE number 718866 (Why is no real title available?)
• An upper bound on the \(P_3\)-Radon number
• scientific article; zbMATH DE number 1522576 (Why is no real title available?)
• scientific article; zbMATH DE number 1790523 (Why is no real title available?)
• Tverberg’s theorem is 50 years old: A survey
• A partition approach to Vizing's conjecture
• Tverberg theorems over discrete sets of points
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• scientific article; zbMATH DE number 222436 (Why is no real title available?)
• The Path Partition Conjecture
• A Further Generalization of Radon's Theorem
• Helly-type problems
• Partitions of points into simplices with k-dimensional intersection. I: The conic Tverberg's theorem
• A partition theorem of Tverberg-type for boxes in \(R^3\)
• A Tverberg type theorem for staircase convexity
• Radon numbers for trees
• Partitions of points into intersecting tetrahedra

This page was built for publication: The partition conjecture

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