Complete Minors and Independence Number
SIAM Journal on Discrete Mathematics
Independent dominating sets in triangle-free graphs
Journal of Combinatorial Optimization
The final size of the c4-free process
Combinatorics, Probability and Computing
A stability theorem on fractional covering of triangles by edges
European Journal of Combinatorics
Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions
Journal of Discrete Algorithms
Threshold functions for asymmetric ramsey properties involving cliques
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
Survey: Colouring, constraint satisfaction, and complexity
Computer Science Review
Excluding Induced Subdivisions of the Bull and Related Graphs
Journal of Graph Theory
The chromatic gap and its extremes
Journal of Combinatorial Theory Series B
An improved bound for the stepping-up lemma
Discrete Applied Mathematics
Some recent results on Ramsey-type numbers
Discrete Applied Mathematics
Ramsey-type results for semi-algebraic relations
Proceedings of the twenty-ninth annual symposium on Computational geometry
A rank lower bound for cutting planes proofs of ramsey's theorem
SAT'13 Proceedings of the 16th international conference on Theory and Applications of Satisfiability Testing
The complexity of proving that a graph is ramsey
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Substitution and Χ-boundedness
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
The Ramsey number R(s, t) for positive integers s and t is the minimum integer n for which every red-blue coloring of the edges of a complete n-vertex graph induces either a red complete graph of order s or a blue complete graph of order t. This paper proves that R(3, t) is bounded below by (1 – o(1))t/2/log t times a positive constant. Together with the known upper bound of (1 + o(1))t2/log t, it follows that R(3, t) has asymptotic order of magnitude t2/log t. © 1995 John Wiley & Sons, Inc.