Chromatic thresholds in sparse random graphs (2017)
- Authors:
- Autor USP: KOHAYAKAWA, YOSHIHARU - IME
- Unidade: IME
- DOI: 10.1002/rsa.20709
- Subjects: TEORIA DOS GRAFOS; COMBINATÓRIA PROBABILÍSTICA; GRAFOS ALEATÓRIOS
- Keywords: random graphs; chromatic threshold; minimum degree
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título do periódico: Random Structures & Algorithms
- ISSN: 1042-9832
- Volume/Número/Paginação/Ano: v. 51, n. 2, p. 215–236, 2017
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
ABNT
ALLEN, Peter; BÖTTCHER, Julia; GRIFFITHS, Simon; KOHAYAKAWA, Yoshiharu; MORRIS, Robert. Chromatic thresholds in sparse random graphs. Random Structures & Algorithms, Hoboken, v. 51, n. 2, p. 215–236, 2017. Disponível em: < https://dx.doi.org/10.1002/rsa.20709 > DOI: 10.1002/rsa.20709. -
APA
Allen, P., Böttcher, J., Griffiths, S., Kohayakawa, Y., & Morris, R. (2017). Chromatic thresholds in sparse random graphs. Random Structures & Algorithms, 51( 2), 215–236. doi:10.1002/rsa.20709 -
NLM
Allen P, Böttcher J, Griffiths S, Kohayakawa Y, Morris R. Chromatic thresholds in sparse random graphs [Internet]. Random Structures & Algorithms. 2017 ; 51( 2): 215–236.Available from: https://dx.doi.org/10.1002/rsa.20709 -
Vancouver
Allen P, Böttcher J, Griffiths S, Kohayakawa Y, Morris R. Chromatic thresholds in sparse random graphs [Internet]. Random Structures & Algorithms. 2017 ; 51( 2): 215–236.Available from: https://dx.doi.org/10.1002/rsa.20709 - A practical minimal perfect hashing method
- Complexidade de comunicacao
- Limits of permutation sequences
- The Turan theorem for random graphs
- Electronic Notes in Theoretical Computer Science
- Sparse anti-Ramsey graphs
- On the diameter and radius of random subgraphs of the cube
- Searching in Random partially ordered sets
- Hereditary properties of triple systems
- An optimal algorithm for checking regularity
Informações sobre o DOI: 10.1002/rsa.20709 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
Referências citadas na obra
| P. Allen J. Böttcher S. Griffiths Y. Kohayakawa R. Morris Chromatic thresholds in dense random graphs, Submitted for publication |
|---|
| Autor: Allen Título: The chromatic thresholds of graphs Título do periódico: Adv Math Volume: 235 Primeira página: 261 Ano: 2013 DOI: 10.1016/j.aim.2012.11.016 |
| Autor: Balogh Título: Independent sets in hypergraphs Título do periódico: J Am Math Soc Volume: 28 Primeira página: 669 Ano: 2015 DOI: 10.1090/S0894-0347-2014-00816-X |
| Autor: Böttcher Título: Almost spanning subgraphs of random graphs after adversarial edge removal Título do periódico: Combin Probab Comput Volume: 22 Primeira página: 639 Ano: 2013 DOI: 10.1017/S0963548313000199 |
| Autor: Conlon Título: Combinatorial theorems in sparse random sets Título do periódico: Ann Math Volume: 184 Primeira página: 367 Ano: 2016 DOI: 10.4007/annals.2016.184.2.2 |
| Autor: Erdős Título: Graph theory and probability Título do periódico: Can J Math Volume: 11 Primeira página: 34 Ano: 1959 DOI: 10.4153/CJM-1959-003-9 |
| Autor: Erdős Título: On a valence problem in extremal graph theory Título do periódico: Discrete Math Volume: 5 Primeira página: 323 Ano: 1973 DOI: 10.1016/0012-365X(73)90126-X |
| Autor: Janson Ano: 2000 DOI: 10.1002/9781118032718 |
| Autor: Kim Título: Concentration of multivariate polynomials and its applications Título do periódico: Combinatorica Volume: 20 Primeira página: 417 Ano: 2000 DOI: 10.1007/s004930070014 |
| Autor: Kohayakawa Título: On K4-free subgraphs of random graphs Título do periódico: Combinatorica Volume: 17 Primeira página: 173 Ano: 1996 DOI: 10.1007/BF01200906 |
| Autor: Kohayakawa Título: Arithmetic progressions of length three in subsets of a random set Título do periódico: Acta Arith Volume: 75 Primeira página: 133 Ano: 1996 DOI: 10.4064/aa-75-2-133-163 |
| Autor: Krivelevich Título: Bounding Ramsey numbers through large deviation inequalities Título do periódico: Random Struct Algorithms Volume: 7 Primeira página: 145 Ano: 1995 DOI: 10.1002/rsa.3240070204 |
| T. Łuczak S. Thomassé Coloring dense graphs via VC-dimension |
| Autor: Lyle Título: On the chromatic number of H-free graphs of large minimum degree Título do periódico: Graphs Combin Volume: 27 Primeira página: 741 Ano: 2011 DOI: 10.1007/s00373-010-0994-x |
| Autor: Saxton Título: Hypergraph containers Título do periódico: Invent Math Volume: 201 Primeira página: 925 Ano: 2015 DOI: 10.1007/s00222-014-0562-8 |
| Autor: Schacht Título: Extremal results for random discrete structures Título do periódico: Ann Math Volume: 184 Primeira página: 333 Ano: 2016 DOI: 10.4007/annals.2016.184.2.1 |
| Autor: Thomassen Título: On the chromatic number of triangle-free graphs of large minimum degree Título do periódico: Combinatorica Volume: 22 Primeira página: 591 Ano: 2002 DOI: 10.1007/s00493-002-0009-5 |
| Autor: Thomassen Título: On the chromatic number of pentagon-free graphs of large minimum degree Título do periódico: Combinatorica Volume: 27 Primeira página: 241 Ano: 2007 DOI: 10.1007/s00493-007-0054-1 |
