Skip to main content

2013 | OriginalPaper | Buchkapitel

Distances in Convex Polygons

verfasst von : Peter Fishburn

Erschienen in: The Mathematics of Paul Erdős I

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Summary.

One of Paul Erdős’s many continuing interests is distances between points in finite sets. We focus here on conjectures and results on intervertex distances in convex polygons in the Euclidean plane. Two conjectures are highlighted. Let t(x) be the number of different distances from vertex x to the other vertices of a convex polygon C, let \(T(C) = \Sigma t(x)\), and take \(T_{n} =\min \{ T(C) : C\mbox{ has $n$ vertices}\}\). The first conjecture is \(T_{n} = \left ({ n \atop 2} \right )\). The second says that if \(T(C) = \left ({ n \atop 2} \right )\) for a convex n-gon, then the n-gon is regular if n is odd, and is what we refer to as bi-regular if n is even. The conjectures are confirmed for small n.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat E. Altman, On a problem of P. Erdős, Amer. Math. Monthly 70 (1963) 148–157. E. Altman, On a problem of P. Erdős, Amer. Math. Monthly 70 (1963) 148–157.
2.
Zurück zum Zitat H. Edelsbrunner and P. Hajnal, A lower bound on the number of unit distances between the vertices of a convex polygon, J. Combin. Theory A 56 (1991) 312–316.MathSciNetMATHCrossRef H. Edelsbrunner and P. Hajnal, A lower bound on the number of unit distances between the vertices of a convex polygon, J. Combin. Theory A 56 (1991) 312–316.MathSciNetMATHCrossRef
4.
Zurück zum Zitat P. Erdős and P. Fishburn, Multiplicities of interpoint distances in finite planar sets, Discrete Appl. Math. (to appear). P. Erdős and P. Fishburn, Multiplicities of interpoint distances in finite planar sets, Discrete Appl. Math. (to appear).
5.
Zurück zum Zitat P. Erdős and P. Fishburn, Intervertex distances in convex polygons, Discrete Appl. Math. (to appear). P. Erdős and P. Fishburn, Intervertex distances in convex polygons, Discrete Appl. Math. (to appear).
6.
Zurück zum Zitat P. Erdős and P. Fishburn, A postscript on distances in convex n-gons, Discrete Comput. Geom. 11 (1994) 111–117.MathSciNetCrossRef P. Erdős and P. Fishburn, A postscript on distances in convex n-gons, Discrete Comput. Geom. 11 (1994) 111–117.MathSciNetCrossRef
7.
Zurück zum Zitat P. Erdős and L. Moser, Problem 11, Canad. Math. Bull. 2 (1959) 43. P. Erdős and L. Moser, Problem 11, Canad. Math. Bull. 2 (1959) 43.
8.
Zurück zum Zitat P. Fishburn, Convex polygons with few intervertex distances, DIMACS report 92–18 (April 1992), AT&T Bell Laboratories, Murray Hill, NJ. P. Fishburn, Convex polygons with few intervertex distances, DIMACS report 92–18 (April 1992), AT&T Bell Laboratories, Murray Hill, NJ.
9.
Zurück zum Zitat P. Fishburn, Convex polygons with few vertices, DIMACS report 92–17 (April 1992), AT&T Bell Laboratories, Murray Hill, NJ. P. Fishburn, Convex polygons with few vertices, DIMACS report 92–17 (April 1992), AT&T Bell Laboratories, Murray Hill, NJ.
10.
Zurück zum Zitat P. C. Fishburn and J. A. Reeds, Unit distances between vertices of a convex polygon, Comput. Geom.: Theory and Appls. 2 (1992) 81–91. P. C. Fishburn and J. A. Reeds, Unit distances between vertices of a convex polygon, Comput. Geom.: Theory and Appls. 2 (1992) 81–91.
11.
Zurück zum Zitat Z. Füredi, The maximum number of unit distances in a convex n-gon, J. Combin. Theory A 55 (1990) 316–320.MATHCrossRef Z. Füredi, The maximum number of unit distances in a convex n-gon, J. Combin. Theory A 55 (1990) 316–320.MATHCrossRef
Metadaten
Titel
Distances in Convex Polygons
verfasst von
Peter Fishburn
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7258-2_30