dbo:abstract
|
- András Gyárfás (born 1945) is a Hungarian mathematician who specializes in the study of graph theory. He is famous for two conjectures:
* Together with Paul Erdős he conjectured what is now called the Erdős–Gyárfás conjecture which states that any graph with minimum degree 3 contains a simple cycle whose length is a power of two.
* He and David Sumner independently formulated the Gyárfás–Sumner conjecture according to which, for every tree T, the T-free graphs are χ-bounded. Gyárfás began working as a researcher for the Computer and Automation Research Institute of the Hungarian Academy of Sciences in 1968. He earned a candidate degree in 1980, and a doctorate (Dr. Math. Sci.) in 1992. He won the Géza Grünwald Commemorative Prize for young researchers of the János Bolyai Mathematical Society in 1978. He was co-author with Paul Erdős on 15 papers, and thus has Erdős number one. (en)
- András 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, che afferma che un grafo di grado minimo 3 abbia almeno un ciclo semplice di ordine una potenza di due. (it)
- András Gyárfás (1945) é um matemático húngaro, especialista em teoria dos grafos. É conhecido por duas conjecturas:
* Juntamente com Paul Erdős conjecturou o que é atualmente chamado , estabelecendo que qualquer grafo com grau mínimo 3 contém um ciclo simples cujo comprimento é uma potência de dois.
* Ele e formularam independentemente a , estabelecendo que para toda árvore T, os grafos T-livres são χ-limitados. Gyárfás começou a trabalhar como pesquisador do da Academia de Ciências da Hungria em 1968. (pt)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2870 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- András 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, che afferma che un grafo di grado minimo 3 abbia almeno un ciclo semplice di ordine una potenza di due. (it)
- András Gyárfás (1945) é um matemático húngaro, especialista em teoria dos grafos. É conhecido por duas conjecturas:
* Juntamente com Paul Erdős conjecturou o que é atualmente chamado , estabelecendo que qualquer grafo com grau mínimo 3 contém um ciclo simples cujo comprimento é uma potência de dois.
* Ele e formularam independentemente a , estabelecendo que para toda árvore T, os grafos T-livres são χ-limitados. Gyárfás começou a trabalhar como pesquisador do da Academia de Ciências da Hungria em 1968. (pt)
- András Gyárfás (born 1945) is a Hungarian mathematician who specializes in the study of graph theory. He is famous for two conjectures:
* Together with Paul Erdős he conjectured what is now called the Erdős–Gyárfás conjecture which states that any graph with minimum degree 3 contains a simple cycle whose length is a power of two.
* He and David Sumner independently formulated the Gyárfás–Sumner conjecture according to which, for every tree T, the T-free graphs are χ-bounded. (en)
|
rdfs:label
|
- András Gyárfás (en)
- András Gyárfás (it)
- András Gyárfás (pt)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |