Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

A note on Erdös-Diophantine graphs and Diophantine carpets

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-opus-1928

Titelangaben

Kohnert, Axel ; Kurz, Sascha:
A note on Erdös-Diophantine graphs and Diophantine carpets.
Bayreuth , 2005

Volltext

[img] PDF
erdoes_diophantine_graphs.pdf - Veröffentlichte Version
Available under License Creative Commons BY 3.0: Namensnennung .

Download (60Kb)

Abstract

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.

Abstract in weiterer Sprache

Eine Diophantsche Figur ist eine Menge von Punkten auf dem ganzzahligen Gitter $\mathbb{Z}^{2}$ mit paarweise ganzzahligen Abständen. Wir sprechen auch von Diophantschen Graphen. Die Knoten sind hierbei die Punkte aus $\mathbb{Z}^{2}$ und die Kanten sind mit den (ganzzahligen) euklidischen Abständen beschriftet. In dieser Sprache ist eine Diophantsche Figur ein vollständiger Diophantscher Graph. Aufgrund eines berühmten Satzes von Erdös und Anning gibt es vollständige Diophantsche Graphen, die nicht in größeren enthalten sind. Diese nennen wir Erdös-Diophantsche Graphen. Eine spezielle Klasse Diophantscher Graphen sind Diophantsche Teppiche. Dies sind planare Triangulierungen einer Teilmenge des ganzzahligen Gitters $\mathbb{Z}^{2}$. Wir beschreiben einen eefektiven Konstruktionsalgorithmus für Erdös-Diophantsche Graphen und klassifizieren die Diophantschen Teppiche nach ihrer chromatischen Zahl.

Weitere Angaben

Publikationsform: Preprint, Postprint, Working paper, Diskussionspapier
Keywords: Geometrische Kombinatorik; Kombinatorik; ganzzahlige Punktmengen; Graphen; chromatische Zahl; integral point sets; graphs; chromatic number
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-opus-1928
Eingestellt am: 25 Apr 2014 16:11
Letzte Änderung: 20 Nov 2014 09:37
URI: https://epub.uni-bayreuth.de/id/eprint/840