Erdös’ probleem uit de combinatorische meetkunde opgelost

Moderator: Astro

Reageer

Bericht 09-06-'11, 15:43

DePurpereWolf

Gebruikersavatar
Berichten: 9.240

Erd

Erdös’ probleem uit de combinatorische meetkunde opgelost


De befaamde Hongaarse wiskundige Paul Erdös (1913-1996) is – dankzij een publicatielijst van ruim 1500 artikelen – vooral bekend als probleemoplosser, maar hij bedacht zelf ook nieuwe problemen. Een daarvan is het verschillende afstanden probleem uit 1946. Nu, 65 jaar later, is het probleem opgelost door Nets Hawk Katz van de Indiana University en Larry Gutz van het Institute for Advanced Study in Princeton.


Teken een stel punten en verbind elk tweetal punten met een rechte lijn. Lijnen van verschillende lengte geef je verschillende kleuren, lijnen van gelijke lengte krijgen dezelfde kleur. De vraag die Erdös stelde is: wat is het kleinst mogelijke aantal kleuren bij een gegeven aantal punten?


...


Lees verder: http://www.kennislink.nl/publicaties/erdos...tkunde-opgelost


Bron: Kennislink
Omhoog
Reageer

Terug naar “Wetenschappelijk Nieuws”