Erdos-Gyarfas, congettura di

Enciclopedia della Matematica (2013)

Erdos-Gyarfas, congettura di


Erdős-Gyárfás, congettura di (per i grafi) afferma che ogni grafo con grado minimo 3 contiene un ciclo semplice la cui lunghezza è una potenza di 2. La congettura è stata formulata da P. Erdős e dal matematico ungherese, suo collaboratore, András Gyárfás (1945), esperto in combinatoria e matematica discreta.

Vedi anche
Paul Erdős Matematico statunitense di origine ungherese (Budapest 1913 - Varsavia 1996). Professore presso l'Accademia ungherese delle scienze tecniche, ha insegnato in varie università europee e degli Stati Uniti. Ha esercitato una notevole influenza sugli sviluppi della teoria dei numeri e della matematica combinatoria. ... matematica Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla m. applicata compete l’elaborazione di strumenti e modelli adatti agli scopi di altre scienze (fisica, ...
Tag
Vocabolario
congettura
congettura (ant. conghiettura e coniettura) s. f. [dal lat. coniectura, der. di coniectus, part. pass. di conicĕre «gettare; congetturare», comp. di con- e iacĕre «gettare»]. – 1. Supposizione, giudizio fondato su indizî o apparenze probabili:...
congetturàbile
congetturabile congetturàbile agg. [der. di congetturare]. – Che si può congetturare, che si può ricavare per congettura: situazione prodotta da cause facilmente congetturabili.