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 |