kazekkurz on More around Borsuk Gil Kalai on More around Borsuk kazekkurz on More around Borsuk Gil Kalai on Polymath 8 – a Succ… Patrick Poirier on About Alon Amit on NatiFest is Coming Abdulrahman Oladiipu… on The Kadison-Singer Conjecture… More around Borsuk |… on Helly’s Theorem, “… Gil Kalai on Polymath 8 – a Succ… Gil Kalai on Greg Kuperberg: It is in NP to… dmoskovich on Greg Kuperberg: It is in NP to… zhang twin prime bre… on Polymath 8 – a Succ…
- Many triangulated three-spheres!
- NatiFest is Coming
- More around Borsuk
- Analysis of Boolean Functions – Week 7
- Analysis of Boolean Functions week 5 and 6
- Real Analysis Introductory Mini-courses at Simons Institute
- Analysis of Boolean Functions – week 4
- Polymath 8 – a Success!
- Analysis of Boolean Functions – Week 3
Top Posts & Pages
- NatiFest is Coming
- Polymath 8 - a Success!
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Analysis of Boolean Functions
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- 'Gina Says'
- Why is Mathematics Possible: Tim Gowers's Take on the Matter
- Auction-based Tic Tac Toe: Solution
- Believing that the Earth is Round When it Matters
Tag Archives: Borsuk’s conjecture
Borsuk asked in 1933 if every bounded set K of diameter 1 in can be covered by d+1 sets of smaller diameter. A positive answer was referred to as the ”Borsuk Conjecture,” and it was disproved by Jeff Kahn and me in 1993. … Continue reading
The news in brief Andriy V. Bondarenko proved in his remarkable paper The Borsuk Conjecture for two-distance sets that the Borsuk’s conjecture is false for all dimensions greater than 65. This is a substantial improvement of the earlier record (all dimensions … Continue reading
Problem: Let P be a polytope in with n facets. Is it always true that P can be covered by n sets of smaller diameter? I also asked this question over mathoverflow, with some background and motivation.
Greetings to all! Karol Borsuk conjectured in 1933 that every bounded set in can be covered by sets of smaller diameter. In a previous post I described the counterexample found by Jeff Kahn and me. I will devote a few posts … Continue reading
Cocycles Definition: A -cocycle is a collection of -subsets such that every -set contains an even number of sets in the collection. Alternative definition: Start with a collection of -sets and consider all -sets that contain an odd number of members … Continue reading
Andrei Raigorodskii (This post follows an email by Aicke Hinrichs.) In a previous post we discussed the following problem: Problem: Let be a measurable subset of the -dimensional sphere . Suppose that does not contain two orthogonal vectors. How large … Continue reading
Jeff Kahn Jeff and I worked on the problem for several years. Once he visited me with his family for two weeks. Before the visit I emailed him and asked: What should we work on in your visit? Jeff asnwered: … Continue reading