Refine
Year of publication
- 2005 (1) (remove)
Keywords
- Geometrische Kombinatorik (1)
- Graphen (1)
- Kombinatorik (1)
- chromatic number (1)
- chromatische Zahl (1)
- ganzzahlige Punktmengen (1)
- graphs (1)
- integral point sets (1)
Institute
- Mathematik (1) (remove)
-
A note on Erdös-Diophantine graphs and Diophantine carpets
(2005)
- A Diophantine figure is a set of points on the integer grid $\mathbb{Z}^{2}$ where all mutual Euclidean distances are integers. We also speak of Diophantine graphs. The vertices are points in $\mathbb{Z}^{2}$ (the coordinates)and the edges are labeled with the distance between the two adjacent vertices, which is integral. In this language a Diophantine figure is a complete Diophantine graph. Two Diophantine graphs are equivalent if they only differ by translation or rotation of vertices. Due to a famous theorem of Erdös and Anning there are complete Diophantine graphs which are not contained in larger ones. We call them Erdös-Diophantine graphs. A special class of Diophantine graphs are Diophantine carpets. These are planar triangulations of a subset of the integer grid. We give an effective construction for Erdös-Diophantine graphs and characterize the chromatic number of Diophantine carpets.
