AI-nyhederForsker nærmer sig 99-graf-gåden med nye regler
En matematisk gåde om 99 punkter og 4851 linjer er blevet sat i nye, skarpere rammer med en metode, der giver verificerbare grænser.
Gåden
Forskeren Aalok Thakkar har kastet sig over et berømt matematisk problem: Findes en graf med præcis 99 hjørner, hvor hvert hjørne har 49 forbindelser? I årtier har matematikere kæmpet med spørgsmålet, og ingen har bevist, om en sådan graf kan eksistere eller ej. Det er en af de vedholdende gåder, der bliver ved med at dukke op i matematikkens verden.
Ny metode
Thakkar har udviklet en teknik, han kalder ”tvungen struktur reduktion”. Den tvinger problemet ned i mindre, håndterbare bidder, som kan undersøges grundigt. Fordelen er, at man nu kan få verificerbare grænser for, hvad der er muligt – det vil sige sikre svar på, hvor langt man kan komme med bestemte antagelser. Tidligere tilgange har været mere uklare og svære at efterprøve.
Hvad nu?
Resultatet er endnu ikke et endeligt bevis for, at grafen findes eller ikke findes. Men den nye tilgang giver forskere et stærkere værktøj til at undersøge spørgsmålet. For almindelige mennesker er det måske ikke noget, der mærkes i hverdagen – men det viser, hvordan matematiske gåder kan blive klemt ned af gentagne, kreative angreb. Metoden kan også inspirere andre, der arbejder med lignende store kombinatoriske problemer.
- Gåden drejer sig om en graf med 99 hjørner og 4851 kanter.
- Aalok Thakkar har skrevet en forskningsartikel om emnet på arXiv.
- Metoden kaldes tvungen struktur reduktion.
- Den giver verificerbare grænser for problemet.
- Endeligt bevis for grafens eksistens er ikke nået.
For dig betyder det ingen hverdagsændring, men det viser, hvordan matematiske gåder bliver knust af vedholdende og kreativt arbejde – og nye værktøjer kan måske løse andre komplekse problemer senere.
Kilder:
arXiv cs.AI →
Genfortalt i egne ord af AI-nyheder.com · Tjek altid originalkilden, før du handler på vigtige oplysninger.