Szemerédi's regularity lemma and quasi-randominess (2003)
- Authors:
- Autor USP: KOHAYAKAWA, YOSHIHARU - IME
- Unidade: IME
- DOI: 10.1007/0-387-22444-0_9
- Assunto: TEORIA DOS GRAFOS
- Keywords: bipartite graph; random graph; algorithmic version; graph property; sparse graph
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
KOHAYAKAWA, Yoshiharu e RÖDLT, VojtĚch. Szemerédi's regularity lemma and quasi-randominess. Recent advances in algorithms and combinatorics. Tradução . New York: Springer, 2003. . Disponível em: https://doi-org.ez67.periodicos.capes.gov.br/10.1007/0-387-22444-0_9. Acesso em: 06 maio 2026. -
APA
Kohayakawa, Y., & RÖdlt, V. Ě. (2003). Szemerédi's regularity lemma and quasi-randominess. In Recent advances in algorithms and combinatorics. New York: Springer. doi:10.1007/0-387-22444-0_9 -
NLM
Kohayakawa Y, RÖdlt VĚ. Szemerédi's regularity lemma and quasi-randominess [Internet]. In: Recent advances in algorithms and combinatorics. New York: Springer; 2003. [citado 2026 maio 06 ] Available from: https://doi-org.ez67.periodicos.capes.gov.br/10.1007/0-387-22444-0_9 -
Vancouver
Kohayakawa Y, RÖdlt VĚ. Szemerédi's regularity lemma and quasi-randominess [Internet]. In: Recent advances in algorithms and combinatorics. New York: Springer; 2003. [citado 2026 maio 06 ] Available from: https://doi-org.ez67.periodicos.capes.gov.br/10.1007/0-387-22444-0_9 - Weak hypergraph regularity and linear hypergraphs
- Property testing and parameter testing for permutations
- The induced size-Ramsey number of cycles
- An extension of the blow-up lemma to arrangeable graphs
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- Regular pairs in sparse random graphs I
- Powers of Hamilton cycles in pseudorandom graphs
- An unstable hypergraph problem with a unique optimal solution
- Turán's extremal problem in random graphs: forbidding even cycles
- Special issue on Ramsey theory. [Editorial]
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
