Some recent results on Ramsey-type numbers
From MaRDI portal
Publication:385143
DOI10.1016/j.dam.2010.09.005zbMath1277.05163OpenAlexW2128450235MaRDI QIDQ385143
Vojtěch Rödl, Peter Frankl, Andrzej Dudek
Publication date: 29 November 2013
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.09.005
Related Items
On induced Ramsey numbers fork-uniform hypergraphs, Induced Ramsey number for a star versus a fixed graph, On \(k\)-partite hypergraphs with the induced \(\epsilon \)-density property
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New upper bound for a class of vertex Folkman numbers
- An almost quadratic bound on vertex Folkman numbers
- Some constructive bounds on Ramsey numbers
- Large triangle-free subgraphs in graphs without \(K_ 4\)
- Erratum: ``Three hundred million points suffice
- Intersection theorems with geometric consequences
- The Ramsey property for graphs with forbidden complete subgraphs
- Induced Ramsey numbers
- Explicit Ramsey graphs and orthonormal labelings
- Some structural properties of low-rank matrices related to computational complexity
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- 2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
- Explicit Concentrators from Generalized N-Gons
- On Sets of Acquaintances and Strangers at any Party
- Finding Folkman Numbers via MAX CUT Problem
- Explicit Construction of Small Folkman Graphs
- On the Folkman Numberf(2, 3, 4)
- Computation of the Folkman numberFe(3, 3; 5)
- The Ramsey number R(3, t) has order of magnitude t2/log t
- On edgewise 2-colored graphs with monochromatic triangles and containing no complete hexagon
- Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Induced Ramsey-type theorems
- Constructive lower bounds for off-diagonal Ramsey numbers
- On minimal Folkman graphs
