New answers tagged ramsey-theory
4
votes
What is this Ramsey problem?
A good reference is Radziszowski's article Small Ramsey Numbers, which gets updated as new results are proven. In particular, this refers to basically all known Ramsey style results. The ones you're ...
2
votes
Asymptotics for Ramsey Theory
First, the short answer to the general question is that $\frac{A(n,d,k)}{\binom nk}$ is (nonstrictly) increasing in $n$, whence for $n\ge m$ we have
$$A(n,d,k)\ge\frac{A(m,d,k)}{\binom mk}\binom nk\ge\...
Top 50 recent answers are included
Related Tags
ramsey-theory × 213co.combinatorics × 130
graph-theory × 70
reference-request × 35
set-theory × 35
graph-colorings × 19
additive-combinatorics × 18
infinite-combinatorics × 14
extremal-graph-theory × 13
nt.number-theory × 12
lo.logic × 12
extremal-combinatorics × 7
semigroups-and-monoids × 6
discrete-geometry × 5
large-cardinals × 5
arithmetic-progression × 5
mg.metric-geometry × 4
ergodic-theory × 4
descriptive-set-theory × 4
hypergraph × 4
ultrafilters × 4
pr.probability × 3
gr.group-theory × 3
gn.general-topology × 3
measure-theory × 3