Szemerédi’s regularity lemma for sparse graphs (1997)
- Autor:
- Autor USP: KOHAYAKAWA, YOSHIHARU - IME
- Unidade: IME
- DOI: 10.1007/978-3-642-60539-0_16
- Subjects: TEORIA DOS GRAFOS; GRAFOS ALEATÓRIOS
- Keywords: Arithmetic Progression; Sparse Graph; London Mathematical Society Lecture Note; Regularity Lemma
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Selected papers
- Conference titles: Conference on Foundations of Computational Mathematics
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
KOHAYAKAWA, Yoshiharu. Szemerédi’s regularity lemma for sparse graphs. 1997, Anais.. Berlin: Springer, 1997. Disponível em: https://doi.org/10.1007/978-3-642-60539-0_16. Acesso em: 10 out. 2024. -
APA
Kohayakawa, Y. (1997). Szemerédi’s regularity lemma for sparse graphs. In Selected papers. Berlin: Springer. doi:10.1007/978-3-642-60539-0_16 -
NLM
Kohayakawa Y. Szemerédi’s regularity lemma for sparse graphs [Internet]. Selected papers. 1997 ;[citado 2024 out. 10 ] Available from: https://doi.org/10.1007/978-3-642-60539-0_16 -
Vancouver
Kohayakawa Y. Szemerédi’s regularity lemma for sparse graphs [Internet]. Selected papers. 1997 ;[citado 2024 out. 10 ] Available from: https://doi.org/10.1007/978-3-642-60539-0_16 - A practical minimal perfect hashing method
- Evolution of random subgraphs of the cube
- On Richardson's model on the hypercube
- The Turan theorem for random graphs
- Embedding graphs with bounded degree in sparse pseudorandom graphs
- Universality and tolerance
- Hereditary properties of triple systems
- An optimal algorithm for checking regularity
- Searching in Random partially ordered sets
- Discrepancy and eigenvalues of Cayley graphs
Informações sobre o DOI: 10.1007/978-3-642-60539-0_16 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
980698.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas