Erd s Gy rf s conjecture

Cerca tra migliaia
di articoli, foto e blog

Risultati relativi a Erd s Gy rf s conjecture. Cerca invece Conjecture.

Theresa May
In rilievo

Theresa May

Congettura di Erdős-Gyárfás

La scheda: Congettura di Erdős-Gyárfás

In teoria dei grafi, l'indimostrata congettura di Erdős–Gyárfás, proposta nel 1995 dal prolifico matematico Paul Erdős e il suo collaboratore András Gyárfás, afferma che ogni grafo con grado minimo 3 contiene un ciclo semplice la cui lunghezza è una potenza di 2. Erdős mise in palio $100 per la dimostrazione della congettura, o $50 per un controesempio.
Grazie alle ricerche al computer di Gordon Royle e Klas Markström, è noto che un eventuale controesempio deve avere almeno 17 vertici, e ogni controesempio cubico deve avere almeno 30 vertici. La ricerche di Markström hanno consentito di trovare quattro grafi con 24 vertici in cui gli unici cicli di lunghezza pari ad una potenza di 2 hanno 16 vertici, uno di questi quattro grafi è planare.


“Erd s Gy rf s conjecture„ non ha prodotto risultati.

Suggerimenti:
Controlla che tutte le parole siano state digitate correttamente.
Prova con parole chiave più generiche o sinonimi.

&id=HPN_Conjecture_http{{{}}}dbpedia*org{}resource{}Erdős–Gyárfás{{}}conjecture" alt="" style="display:none;"/> ?>