Lanean...

The hypergraph regularity method and its applications

Szemerédi's regularity lemma asserts that every graph can be decomposed into relatively few random-like subgraphs. This random-like behavior enables one to find and enumerate subgraphs of a given isomorphism type, yielding the so-called counting lemma for graphs. The combined application of the...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Egile Nagusiak: Rödl, V., Nagle, B., Skokan, J., Schacht, M., Kohayakawa, Y.
Formatua: Artigo
Hizkuntza:Inglês
Argitaratua: National Academy of Sciences 2005
Gaiak:
Sarrera elektronikoa:https://ncbi.nlm.nih.gov/pmc/articles/PMC1149431/
https://ncbi.nlm.nih.gov/pubmed/15919821
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.0502771102
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!