arXiv++ Combinatorics

Browse math.CO papers from arXiv

A two-page disproof of the Borsuk partition conjecture

Published: 2007-12-24 | Updated: 2013-11-22
Comments: 3+4 pages, in English and in Russian; minor corrections
Journal: Mat. Prosveschenie, 17 (2013)

Abstract

It is presented the simplest known disproof of the Borsuk conjecture stating that if a bounded subset of n-dimensional Euclidean space contains more than n points, then the subset can be partitioned into n+1 nonempty parts of smaller diameter. The argument is due to N. Alon and is a remarkable application of combinatorics and algebra to geometry. This note is purely expository and is accessible for students.

BibTeX

Loading...