Question

Strengthening of a lemma in Ramsey Theory: $R(m, n) \le R(m-1, n) + R(m, n-1)-1$ if both numbers are even

score 2.1k · Answer 1 · 2016-09-15 12:34:55

2.1k

Views

Strengthening of a lemma in Ramsey Theory: $R(m, n) \le R(m-1, n) + R(m, n-1)-1$ if both numbers are even

Published on 15 Sep 2016 - 12:34

score 357 · Answer 2 · 2016-09-18 14:55:33

357

Views

Lower bound of Erdős–Szekeres from Ramsey theorem?

Published on 18 Sep 2016 - 14:55

score 55 · Answer 3 · 2016-10-17 21:09:14

55

Views

Extension of Ramsey's Theorem to 100 people

Published on 17 Oct 2016 - 21:09

score 153 · Answer 4 · 2016-10-20 12:46:24

153

Views

An upper bound for poset Ramsey number $2n \le R(Q_n,Q_n) \le n^2+2n$

Published on 20 Oct 2016 - 12:46

score 87 · Answer 5 · 2016-10-29 05:06:49

87

Views

If every group of 3 students has two friends and every group of 4 has two non-friends, what is the largest possible number of students?

Published on 29 Oct 2016 - 5:06

score 66 · Answer 6 · 2016-11-05 20:46:12

66

Views

Is this inequality true for Ramsey Numbers $R(n,n) - n \geq R(n,n-1)$

Published on 05 Nov 2016 - 20:46

score 95 · Answer 7 · 2016-11-12 16:32:53

95

Views

Ramsey number for small poset $R(\diamondsuit)=4$, $R(\diamondsuit,\diamondsuit)=...$

Published on 12 Nov 2016 - 16:32

score 235 · Answer 8 · 2016-11-12 18:32:23

235

Views

If in all subsets of size k there exist at least one pair of elements in a relation...

Published on 12 Nov 2016 - 18:32

score 93 · Answer 9 · 2016-11-12 23:12:47

93

Views

Unclear definition of a topology on the space of ultrafilters on $\mathbb N$.

Published on 12 Nov 2016 - 23:12

score 2.2k · Answer 10 · 2016-11-15 20:01:22

2.2k

Views

Upper bound on multicolor ramsey number

Published on 15 Nov 2016 - 20:01

score 70 · Answer 11 · 2016-11-18 12:29:16

70

Views

Prove that in every coloration of the following graph, there exists one red or/and one yellow triangle.

Published on 18 Nov 2016 - 12:29

score 709 · Answer 12 · 2016-11-21 16:37:15

709

Views

How can I prove these two versions of Van der Waerden theorem are equivalent?

Published on 21 Nov 2016 - 16:37

score 164 · Answer 13 · 2016-11-29 06:47:44

164

Views

Ramsey numbers - Graph Theory - Invitation to discrete mathematics

Published on 29 Nov 2016 - 6:47

score 191 · Answer 14 · 2016-12-06 15:55:03

191

Views

Is A set with upper density 1 a set of recurrence?

Published on 06 Dec 2016 - 15:55

score 794 · Answer 15 · 2017-01-01 17:15:47

794

Views

Understanding an example in Ramsey Theory

Published on 01 Jan 2017 - 17:15

List Question

Strengthening of a lemma in Ramsey Theory: $R(m, n) \le R(m-1, n) + R(m, n-1)-1$ if both numbers are even

Lower bound of Erdős–Szekeres from Ramsey theorem?

Extension of Ramsey's Theorem to 100 people

An upper bound for poset Ramsey number $2n \le R(Q_n,Q_n) \le n^2+2n$

If every group of 3 students has two friends and every group of 4 has two non-friends, what is the largest possible number of students?

Is this inequality true for Ramsey Numbers $R(n,n) - n \geq R(n,n-1)$

Ramsey number for small poset $R(\diamondsuit)=4$, $R(\diamondsuit,\diamondsuit)=...$

If in all subsets of size k there exist at least one pair of elements in a relation...

Unclear definition of a topology on the space of ultrafilters on $\mathbb N$.

Upper bound on multicolor ramsey number

Prove that in every coloration of the following graph, there exists one red or/and one yellow triangle.

How can I prove these two versions of Van der Waerden theorem are equivalent?

Ramsey numbers - Graph Theory - Invitation to discrete mathematics

Is A set with upper density 1 a set of recurrence?

Understanding an example in Ramsey Theory

Trending Questions

Popular # Hahtags

Popular Questions