> ## Content Index
> Fetch the complete content index at: https://www.reusite.ro/llms.txt
> Use this file to discover other available public pages before exploring further.

# Un puzzle matematic vechi de 50 de ani a primit o a doua demonstrație, complet diferită
- URL: https://www.reusite.ro/un-puzzle-matematic-vechi-de-50-de-ani-a-primit-o-a-doua-demonstratie-complet-diferita/
- Published: 2026-09-10T17:17:14.000Z
- Updated: 2026-09-10T17:17:14.000Z
- Description: O echipă de matematicieni a construit o nouă demonstrație pentru teorema celor patru culori, mult mai rapidă decât cea din 1976, și a descoperit pe parcurs structuri necunoscute în teoria grafurilor.
- Author: George Buhnici
- Tags: Tehnologie

Mikkel Thorup, Carsten Thomassen (Universitatea Tehnică a Danemarcei), Ken-ichi Kawarabayashi (Institutul Național de Informatică, Japonia), Bojan Mohar (Simon Fraser University) și studenții Yuta Inoue și Atsuyuki Miyashita au publicat, în martie 2026, o nouă demonstrație a teoremei celor patru culori, unul dintre cele mai cunoscute rezultate din matematică. Lucrarea va fi prezentată în noiembrie, la conferința Foundations of Computer Science.

Teorema spune că orice hartă poate fi colorată astfel încât regiunile vecine să aibă mereu culori diferite, folosind doar patru culori. Rezultatul a fost demonstrat prima dată în 1976, controversat pe atunci pentru că s-a bazat masiv pe calcul computerizat, nu pe un raționament pe care un om să îl poată verifica de mână, pas cu pas.

## Ce e nou

Noua demonstrație e mult mai eficientă computațional: n log n pași, față de n² pași în versiunea revizuită din 1997, pentru o hartă cu n regiuni, o îmbunătățire semnificativă la scară mare. Inovația cheie a fost identificarea unor configurații din zone „plate” ale grafurilor, regiuni ignorate până acum, unde nodurile se conectează dens, în tipare triunghiulare, și construirea unei mulțimi de 8.202 astfel de configurații care pot fi rezolvate în paralel, nu una câte una, ca înainte.

Munca a scos la iveală „structuri necunoscute până acum” în aceste obiecte matematice, spun autorii, și oferă unelte utile dincolo de hărțile plane, inclusiv pentru probleme de colorare pe alte suprafețe, precum torul. Cum spune unul dintre cercetători, odată ce construiești mecanismul, afli ce alte probleme poți rezolva cu el.

## Limitele, spuse cinstit

Noua demonstrație rămâne, la fel ca cea din 1976, dependentă de calcul computerizat și, potrivit autorilor, e chiar mai complicată decât predecesoarele ei. Nu e demonstrația „de mână”, verificabilă integral de un om, pe care unii matematicieni încă o caută. Dar arată că, la 50 de ani distanță, problema tot mai are ce să ne învețe.

**Sursă:** [Quanta Magazine](https://www.quantamagazine.org/the-four-color-theorem-gets-a-rare-new-proof-20260910/?ref=reusite.ro)