A hierarchy of randomness for graphs
From MaRDI portal
Publication:2576864
DOI10.1016/j.disc.2004.12.024zbMath1078.05044MaRDI QIDQ2576864
Vera T. Sós, Miklós Simmonovits
Publication date: 29 December 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/110694/1/1-s2.0-S0012365X05004255-main.pdf
05C35: Extremal problems in graph theory
05C80: Random graphs (graph-theoretic aspects)
05C55: Generalized Ramsey theory
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- More results on Ramsey-Turán type problems
- Ramsey properties of random graphs
- Limit distribution for the existence of Hamiltonian cycles in a random graph
- The sextet construction for cubic graphs
- Girths of bipartite sextet graphs
- Threshold functions
- Ramanujan graphs
- Explicit constructions of graphs without short cycles and low density codes
- Hamiltonian circuits in random graphs
- On a Ramsey-Turán type problem
- Random Ramsey graphs for the four-cycle
- Ramsey properties of random hypergraphs
- A few remarks on Ramsey--Turán-type problems
- Random induced graphs
- Turán-Ramsey problems
- Turán-Ramsey theorems and simple asymptotically extremal structures
- Graph Theory and Probability
- On the strength of connectedness of a random graph
- Sharp thresholds of graph properties, and the $k$-sat problem
- Random graphs with monochromatic triangles in every edge coloring
- A new series of dense graphs of high girth
- Hunting for sharp thresholds
- Every monotone graph property has a sharp threshold
- Threshold Functions for Ramsey Properties
- An Upper Bound on Zarankiewicz' Problem
- On Graphs that do not Contain a Thomsen Graph
- On Finite Polarized Partition Relations
- On a problem of K. Zarankiewicz
- On the theory of graphs
- On the structure of linear graphs
- Ramsey-Turán theory