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
Onderzoekers rapporteren nieuwe klasse polyethyleenkatalysator
Wat is het proces van waterbehandeling?
Biofysici verhelderen de mechanismen van neutrale dragers van opgeloste stoffen
Het percentage dissociatie berekenen
Productie van drop-in brandstof uit biomassa door microbiële en elektrochemische conversie
Wetenschappers vinden geheim van celgrootte in grootste voedselproducent ter wereld
Een wetenschappelijk mysterie oplossen en een oplossing vinden voor de industrie
Studie vindt dat beschermde mariene gebieden koraalriffen helpen
Studie:ziektekostenverzekeringen bedreigen de levensvatbaarheid van de boerderij
Spoorplan Amazon verenigt onwaarschijnlijke bondgenoten in oppositie
Evacuaties aangedrongen in de buurt van Guatemala's uitbarstende vulkaan van vuur
Langdurige pijnverlichting met MOF's
Pandemische afsluitingen resulteerden in minder smelten van sneeuw en ijs in het stroomgebied van de Indus
Natuurkundigen ontwikkelen nieuwe methode om kwantumverstrengeling te bewijzen
Expeditie meet zonnebewegingen gezien tijdens de totale zonsverduistering van afgelopen zomer
Zeer efficiënte op formamidinium gebaseerde perovskiet-zonnecellen met een levensduur van meer dan 2000 uur
Een ongebruikelijk molecuul beschermt zenuwcellen tegen degeneratie
IJsplateaus bezwijken onder het gewicht van smeltwatermeren
Wetenschap © https://nl.scienceaq.com