Wetenschap
De 1581-vertex, niet-4-kleurbare eenheid-afstandsgrafiek G. Credit:arXiv:1804.02385 [math.CO]
Professioneel bioloog en amateur-wiskundige Aubrey de Gray heeft het Hadwiger-Nelson-probleem gedeeltelijk opgelost, die wiskundigen sinds 1950 gekweld heeft. Hij heeft een paper gepubliceerd waarin de oplossing op de arXiv preprint-server.
Het Hadwiger-Nelson-probleem ontstond toen Edward Nelson en Hugo Hadwiger zich afvroegen wat het kleinste aantal kleuren was dat nodig was om alle punten in een grafiek te kleuren, zonder twee verbonden punten die dezelfde kleur gebruiken. Door de jaren heen, wiskundigen hebben het probleem aangevallen, en hebben de mogelijkheden teruggebracht tot vier, vijf, zes of zeven. Nutsvoorzieningen, de Gray heeft de mogelijkheid van vier kleuren als oplossing geëlimineerd.
interessant, de Gray staat bekend om zijn werk in zijn primaire vakgebied, biologie. Specifieker, hij heeft openbare opmerkingen gemaakt die suggereren dat sommige mensen die nu leven, duizend jaar oud zullen worden vanwege beginnende medische doorbraken. Hij heeft een stichting opgericht die zich toelegt op het omkeren van veroudering en blijft aan het probleem werken. Zijn reis naar wiskundige puzzeloplosser, hij merkt op, heeft wortels in zijn liefde voor het spel Othello. Vroeger was hij een competitieve speler, waardoor hij bevriend raakte met een groep wiskundigen. Uiteindelijk leerden ze hem wat wiskundetheorie, die hij begon te verkennen als een manier om te ontspannen na een dag hard werken.
Enkele jaren later, een groep wiskundigen stelde het Polymath Project samen, een samenwerking van wiskundigen over de hele wereld - hun online platform stelt diegenen die geïnteresseerd zijn in het werken aan moeilijke wiskundige puzzels in staat om samen te werken met gelijkgestemde individuen. Het was op dat platform dat De Gray het Hadwiger-Nelson-probleem vond. Hij begon eraan te werken tijdens zijn kerstvakantie, en na enige tijd het probleem te hebben onderzocht met behulp van de Moser-spil, ontdekte dat een van de veronderstellingen van eerdere wiskundigen verkeerd was, En daarom, hij kon vier kleuren uitsluiten als mogelijke oplossing.
De amateur-wiskundige neemt zichzelf echter niet al te serieus, beschreef zijn bevindingen als "buitengewoon gelukkig."
© 2018 Fys.org
Wetenschap © https://nl.scienceaq.com