Powers of Hamilton cycles in pseudorandom graphs (2014)
- Authors:
- Autor USP: KOHAYAKAWA, YOSHIHARU - IME
- Unidade: IME
- DOI: 10.1007/978-3-642-54423-1_31
- Subjects: ANÁLISE DE ALGORITMOS; COMPUTABILIDADE E COMPLEXIDADE; MATEMÁTICA DISCRETA; ESTRUTURAS DE DADOS; TEORIA DOS GRAFOS
- Keywords: random graph; minimum degree; Hamilton cycle; main lemma; reservoir property
- Language: Inglês
- Imprenta:
- Publisher: Springer
- Publisher place: Heidelberg
- Date published: 2014
- Source:
- Conference titles: Latin American on Theoretical Informatics Symposium - LATIN 2014
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
ABNT
ALLEN, Peter et al. Powers of Hamilton cycles in pseudorandom graphs. 2014, Anais.. Heidelberg: Springer, 2014. Disponível em: https://doi.org/10.1007/978-3-642-54423-1_31. Acesso em: 25 fev. 2026. -
APA
Allen, P., Bottcher, J., Hàn, H., Kohayakawa, Y., & Person, Y. (2014). Powers of Hamilton cycles in pseudorandom graphs. In LATIN 2014: theoretical informatics: Proceedings. Heidelberg: Springer. doi:10.1007/978-3-642-54423-1_31 -
NLM
Allen P, Bottcher J, Hàn H, Kohayakawa Y, Person Y. Powers of Hamilton cycles in pseudorandom graphs [Internet]. LATIN 2014: theoretical informatics: Proceedings. 2014 ;[citado 2026 fev. 25 ] Available from: https://doi.org/10.1007/978-3-642-54423-1_31 -
Vancouver
Allen P, Bottcher J, Hàn H, Kohayakawa Y, Person Y. Powers of Hamilton cycles in pseudorandom graphs [Internet]. LATIN 2014: theoretical informatics: Proceedings. 2014 ;[citado 2026 fev. 25 ] Available from: https://doi.org/10.1007/978-3-642-54423-1_31 - 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
- 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]
- An extension of the Erdős-Stone theorem
Informações sobre o DOI: 10.1007/978-3-642-54423-1_31 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
