Question

Problem involving Ramsey's theorem

score 112 · Answer 1 · 2017-10-27 16:59:27

Problem involving Ramsey's theorem

Published on 27 Oct 2017 - 16:59

score 165 · Answer 2 · 2017-10-31 18:02:54

Ramsey theoretic proof that there exists an infinite subset of $\mathbb{R}^3$ in which every set of $3$ vectors is linearly independent

score 157 · Answer 3 · 2017-11-02 12:44:18

157

Views

What's the Ramsey number of $r(K_3, P_m)$?

Published on 02 Nov 2017 - 12:44

score 813 · Answer 4 · 2017-11-12 15:50:03

813

Views

Trying to understand the multicolor Ramsey inequality $R(3,3,3,3)-1\geq(R(3,3)-1)(R(3,3)-1)$.

Published on 12 Nov 2017 - 15:50

score 173 · Answer 5 · 2017-11-19 01:57:42

173

Views

How do I prove that $r(3,t+1) ≥ 3t$

Published on 19 Nov 2017 - 1:57

score 104 · Answer 6 · 2017-11-19 14:58:26

104

Views

Does this specific proof of Hindman's theorem actually require full choice?

Published on 19 Nov 2017 - 14:58

score 168 · Answer 7 · 2017-11-21 17:47:20

168

Views

Complete the Square Game

Published on 21 Nov 2017 - 17:47

score 128 · Answer 8 · 2017-11-28 20:21:43

128

Views

Find $R(P_4, K_4)$

Published on 28 Nov 2017 - 20:21

score 150 · Answer 9 · 2017-12-08 18:06:47

150

Views

geometry/combinatorics question: max # intersections of lines in a triangle

Published on 08 Dec 2017 - 18:06

score 1.4k · Answer 10 · 2017-12-10 21:36:27

1.4k

Views

Prove that the shortest side of one triangle is the longest side of another, given 3 pairs of points.

Published on 10 Dec 2017 - 21:36

score 171 · Answer 11 · 2017-12-10 22:25:29

171

Views

How to prove this relation between Ramsey Numbers: $R(s,t)≤R(s,t−1)+R(s−1,t)-1$ for $s,t>2$ when $R(s,t-1)$ and $R(s-1,t)$ are even.

Published on 10 Dec 2017 - 22:25

score 111 · Answer 12 · 2017-12-16 17:42:53

111

Views

Prove that the diagonal Ramsey Numbers satisfy $R(s) = O(\frac{4^s}{\sqrt{s}})$

Published on 16 Dec 2017 - 17:42

score 344 · Answer 13 · 2017-12-17 22:34:24

344

Views

Is it true that $\forall s \geq 2, \forall k \geq 2,\; R_k(s) \leq (R_{k-1}(s))^s$?

Published on 17 Dec 2017 - 22:34

score 64 · Answer 14 · 2017-12-19 12:21:43

64

Views

What is the Ramsey Number $R(H_k)$ for this special graph $H_k$

Published on 19 Dec 2017 - 12:21

score 461 · Answer 15 · 2018-01-12 19:52:18

461

Views

$2$-coloring of $K_{1,2,2,2,2}$ without monochromatic triangles

Published on 12 Jan 2018 - 19:52

List Question

Problem involving Ramsey's theorem

Ramsey theoretic proof that there exists an infinite subset of $\mathbb{R}^3$ in which every set of $3$ vectors is linearly independent

What's the Ramsey number of $r(K_3, P_m)$?

Trying to understand the multicolor Ramsey inequality $R(3,3,3,3)-1\geq(R(3,3)-1)(R(3,3)-1)$.

How do I prove that $r(3,t+1) ≥ 3t$

Does this specific proof of Hindman's theorem actually require full choice?

Complete the Square Game

Find $R(P_4, K_4)$

geometry/combinatorics question: max # intersections of lines in a triangle

Prove that the shortest side of one triangle is the longest side of another, given 3 pairs of points.

How to prove this relation between Ramsey Numbers: $R(s,t)≤R(s,t−1)+R(s−1,t)-1$ for $s,t>2$ when $R(s,t-1)$ and $R(s-1,t)$ are even.

Prove that the diagonal Ramsey Numbers satisfy $R(s) = O(\frac{4^s}{\sqrt{s}})$

Is it true that $\forall s \geq 2, \forall k \geq 2,\; R_k(s) \leq (R_{k-1}(s))^s$?

What is the Ramsey Number $R(H_k)$ for this special graph $H_k$

$2$-coloring of $K_{1,2,2,2,2}$ without monochromatic triangles

Trending Questions

Popular # Hahtags

Popular Questions