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 · 2026-04-15 05:20:58

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 Apr 2026 - 5:20

score 360 · Answer 2 · 2026-04-15 04:59:16

360

Views

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

Published on 15 Apr 2026 - 4:59

score 58 · Answer 3 · 2026-04-12 17:43:12

58

Views

Extension of Ramsey's Theorem to 100 people

Published on 12 Apr 2026 - 17:43

score 156 · Answer 4 · 2026-04-16 04:28:39

156

Views

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

Published on 16 Apr 2026 - 4:28

score 90 · Answer 5 · 2026-04-13 03:05:59

90

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 13 Apr 2026 - 3:05

score 69 · Answer 6 · 2026-04-16 06:23:15

69

Views

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

Published on 16 Apr 2026 - 6:23

score 98 · Answer 7 · 2026-04-16 06:29:58

98

Views

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

Published on 16 Apr 2026 - 6:29

score 238 · Answer 8 · 2026-04-15 04:01:12

238

Views

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

Published on 15 Apr 2026 - 4:01

score 96 · Answer 9 · 2026-04-12 21:02:50

96

Views

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

Published on 12 Apr 2026 - 21:02

score 2.2k · Answer 10 · 2026-04-11 16:56:50

2.2k

Views

Upper bound on multicolor ramsey number

Published on 11 Apr 2026 - 16:56

score 73 · Answer 11 · 2026-04-17 12:19:00

73

Views

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

Published on 17 Apr 2026 - 12:19

score 712 · Answer 12 · 2026-04-16 05:07:12

712

Views

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

Published on 16 Apr 2026 - 5:07

score 167 · Answer 13 · 2026-04-15 21:25:37

167

Views

Ramsey numbers - Graph Theory - Invitation to discrete mathematics

Published on 15 Apr 2026 - 21:25

score 194 · Answer 14 · 2026-04-12 12:37:13

194

Views

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

Published on 12 Apr 2026 - 12:37

score 797 · Answer 15 · 2026-04-09 14:43:12

797

Views

Understanding an example in Ramsey Theory

Published on 09 Apr 2026 - 14:43

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