arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a question of Erdos and Ulam

Published: 2008-06-18 | Updated: 2009-01-14
Comments: The previous version didn't cover one special case
Journal: Discrete & Computational Geometry 43 (2010), 393-401

Abstract

Ulam asked in 1945 if there is an everywhere dense \emph{rational set}, i.e. a point set in the plane with all its pairwise distances rational. Erd\H os conjectured that if a set $S$ has a dense rational subset, then $S$ should be very special. The only known types of examples of sets with dense (or even just infinite) rational subsets are lines and circles. In this paper we prove Erd\H os's conjecture for algebraic curves, by showing that no irreducible algebraic curve other than a line or a circle contains an infinite rational set.

BibTeX

Loading...