Some old and new problems in combinatorial geometry. I: Around Borsuk's problem

DOI10.1017/CBO9781316106853.005zbMATH Open1361.51008arXiv1505.04952MaRDI QIDQ3179074FDOQ3179074

Authors: Gil Kalai 

Publication date: 20 December 2016

Published in: Surveys in Combinatorics 2015 (Search for Journal in Brave)

Abstract: Borsuk asked in 1933 if every set of diameter 1 in $R^d$ can be covered by $d+1$ sets of smaller diameter. In 1993, a negative solution, based on a theorem by Frankl and Wilson, was given by Kahn and Kalai. In this paper I will present questions related to Borsuk's problem.

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

Recommendations

• Around Borsuk's hypothesis
• scientific article; zbMATH DE number 718861
• On a bound in Borsuk's problem
• Borsuk's partition conjecture
• Bounds on Borsuk numbers in distance graphs of a special type

zbMATH Keywords

normcocyclemetriccoveringextremal set theoryBorsuk conjecturespherical setTurán number

Mathematics Subject Classification ID

Combinatorial geometries and geometric closure systems (51D20)

Cited In (20)

• On the multiple Borsuk numbers of sets
• Complete positivity and distance-avoiding sets
• The Borsuk and Hadwiger problems and systems of vectors with restrictions on scalar products
• Borsuk and Ramsey type questions in Euclidean space
• Borsuk's problem, Boltyanski's illumination problem, and circumradius
• The Borsuk problem for some classes of \((0,1)\)-polytopes
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• A note on Borsuk's problem in Minkowski spaces
• Counterexamples to Borsuk's conjecture with large girth
• A counterexample to a conjecture of Larman and Rogers on sets avoiding distance 1
• Odd distances in colourings of the plane
• Graph and hypergraph colouring via nibble methods: a survey
• A problem of Füredi and Seymour on covering intersecting families by pairs
• Topological methods in combinatorial problems
• On almost-equidistant sets. II
• The problems of Borsuk and Grunbaum on lattice polytopes
• Borsuk's partition problem and finite point sets
• On multiple Borsuk numbers in normed spaces
• Borsuk's problem
• On the Borsuk and Grünbaum problems for \((0,1)\)- and \((-1,0,1)\)-polytopes in low-dimensional spaces

This page was built for publication: Some old and new problems in combinatorial geometry. I: Around Borsuk's problem

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