Constrained colourings of random graphs (2021)
- Authors:
- USP affiliated authors: KOHAYAKAWA, YOSHIHARU - IME ; MOTA, GUILHERME OLIVEIRA - IME
- Unidade: IME
- DOI: 10.1016/j.procs.2021.11.045
- Subjects: TEORIA DOS GRAFOS; GRAFOS ALEATÓRIOS
- Keywords: constrained Ramsey; rainbow colourings; monochromatic colourings
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Procedia Computer Science
- ISSN: 1877-0509
- Volume/Número/Paginação/Ano: v. 195, p. 368-375, 2021
- Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
COLLARES, Maurício et al. Constrained colourings of random graphs. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.procs.2021.11.045. Acesso em: 14 abr. 2026. , 2021 -
APA
Collares, M., Kohayakawa, Y., Moreira, C. G., & Mota, G. O. (2021). Constrained colourings of random graphs. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.procs.2021.11.045 -
NLM
Collares M, Kohayakawa Y, Moreira CG, Mota GO. Constrained colourings of random graphs [Internet]. Procedia Computer Science. 2021 ; 195 368-375.[citado 2026 abr. 14 ] Available from: https://doi.org/10.1016/j.procs.2021.11.045 -
Vancouver
Collares M, Kohayakawa Y, Moreira CG, Mota GO. Constrained colourings of random graphs [Internet]. Procedia Computer Science. 2021 ; 195 368-375.[citado 2026 abr. 14 ] Available from: https://doi.org/10.1016/j.procs.2021.11.045 - A counting lemma for sparse pseudorandom hypergraphs
- Covering 3-edge-colored random graphs with monochromatic trees
- Monochromatic trees in random graphs
- A canonical Ramsey theorem with list constraints in random (hyper-)graphs
- The multicolour size-Ramsey number of powers of paths
- The anti-Ramsey threshold of complete graphs
- The size-Ramsey number of powers of bounded degree trees
- Factors in randomly perturbed hypergraphs
- Counting results for sparse pseudorandom hypergraphs II
- Counting results for sparse pseudorandom hypergraphs I
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.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3064376.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
