Топ-100
Indietro

ⓘ Congettura di Erdős-Gyárfás. In teoria dei grafi, lindimostrata congettura di Erdős–Gyárfás, proposta nel 1995 dal prolifico matematico Paul Erdős e il suo coll ..




Congettura di Erdős-Gyárfás
                                     

ⓘ Congettura di Erdős-Gyárfás

In teoria dei grafi, lindimostrata 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 0 per la dimostrazione della congettura, o 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. Le 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.

                                     
  • Congettura di Erdős - Gyárfás teoria dei grafi Congettura di Erdős - Heilbronn Congettura di Erdős - Menger Congettura di Erdős - Mordell Congettura di Erdős - Rubin - Taylor
  • Paul Erdős matematico ungherese Numero di Erdős Costante di Copeland - Erdős Numero di Erdős - Bacon Costante di Erdős - Borwein Congettura di Erdős - Gyárfás Congettura
  • Gyárfás 1945 è un matematico ungherese, specializzato in combinatoria e teoria dei grafi. Assieme a Paul Erdős ha enunciato la congettura di Erdős - Gyárfás
  • di Deligne disambiguazione Congettura di Eilenberg - Ganea Congettura di Erdős - Gyárfás Congettura di Erdős sulle progressioni aritmetiche Congettura di
  • problema di Waring Congettura di Erdős sulle progressioni aritmetiche Congettura di Erdős - Gyárfás Congettura di Erdős - Straus Congettura di Toeplitz Cuboide
  • intersecano. Poliedro Multigrafo duale Tre case e tre centrali Congettura di Erdős - Gyárfás Altri progetti Wikimedia Commons Wikimedia Commons contiene immagini