Question

For the multicolour Ramsey numbers, prove that $R_r(t_1,t_2,...,t_r) \leq r^{1 + \sum_{i=1}^r (t_i - 1)}$.

score 179 · Answer 1 · 2019-12-24 14:38:07

179

Views

For the multicolour Ramsey numbers, prove that $R_r(t_1,t_2,...,t_r) \leq r^{1 + \sum_{i=1}^r (t_i - 1)}$.

Published on 24 Dec 2019 - 14:38

score 192 · Answer 2 · 2019-12-25 21:20:28

192

Views

Oriented graphs with no infinite paths

Published on 25 Dec 2019 - 21:20

score 119 · Answer 3 · 2019-12-26 15:41:13

119

Views

Baumgartner's Proof of Hindman's Theorem - Question regarding Lemma 2

Published on 26 Dec 2019 - 15:41

score 168 · Answer 4 · 2026-03-26 01:14:54

168

Views

When are a set and its complement both syndetic?

Published on 26 Mar 2026 - 1:14

score 227 · Answer 5 · 2019-12-30 21:06:39

227

Views

Deduce the finite Ramsey theorem from the infinite case.

Published on 30 Dec 2019 - 21:06

score 342 · Answer 6 · 2020-01-21 16:04:58

342

Views

Upper Bound on Ramsey $R(k)$

Published on 21 Jan 2020 - 16:04

score 50 · Answer 7 · 2020-01-25 17:08:08

50

Views

van der Waerden with large step size

Published on 25 Jan 2020 - 17:08

score 906 · Answer 8 · 2020-01-25 18:14:05

906

Views

Coloring $\mathbb{N}$ with finitely many colors results in monochromatic $x,y,z \in \mathbb{N}$ such that $x+y = z$.

Published on 25 Jan 2020 - 18:14

score 64 · Answer 9 · 2020-01-26 19:38:07

64

Views

Canonical Ramsey theorem in $m$-uniform setting admits $2^m$ canonical colorings.

Published on 26 Jan 2020 - 19:38

score 69 · Answer 10 · 2026-03-25 06:22:07

69

Views

For $t \geq 3$, if $n \geq R^{(3)}(t,t)$, then n points in $\mathbb{R}^2$ always contain either t collinear points, or t points in convex position.

Published on 25 Mar 2026 - 6:22

score 177 · Answer 11 · 2020-01-28 01:08:34

177

Views

What additional properties does a finite $k$-partite graph have if the endpoints of every edge have a common neighbor in each independent set?

Published on 28 Jan 2020 - 1:08

score 371 · Answer 12 · 2020-01-30 18:00:44

371

Views

the k-SRP stationary Ramsey property

Published on 30 Jan 2020 - 18:00

score 111 · Answer 13 · 2020-02-11 05:15:49

111

Views

Ramsey theory & Big data problem

Published on 11 Feb 2020 - 5:15

score 482 · Answer 14 · 2020-02-29 20:13:06

482

Views

Schur's theorem and numbers

Published on 29 Feb 2020 - 20:13

score 224 · Answer 15 · 2026-02-23 04:02:51

224

Views

$S-S$ is syndetic set if $S$ has positive upper density, in the case of group action

Published on 23 Feb 2026 - 4:02

List Question

For the multicolour Ramsey numbers, prove that $R_r(t_1,t_2,...,t_r) \leq r^{1 + \sum_{i=1}^r (t_i - 1)}$.

Oriented graphs with no infinite paths

Baumgartner's Proof of Hindman's Theorem - Question regarding Lemma 2

When are a set and its complement both syndetic?

Deduce the finite Ramsey theorem from the infinite case.

Upper Bound on Ramsey $R(k)$

van der Waerden with large step size

Coloring $\mathbb{N}$ with finitely many colors results in monochromatic $x,y,z \in \mathbb{N}$ such that $x+y = z$.

Canonical Ramsey theorem in $m$-uniform setting admits $2^m$ canonical colorings.

For $t \geq 3$, if $n \geq R^{(3)}(t,t)$, then n points in $\mathbb{R}^2$ always contain either t collinear points, or t points in convex position.

What additional properties does a finite $k$-partite graph have if the endpoints of every edge have a common neighbor in each independent set?

the k-SRP stationary Ramsey property

Ramsey theory & Big data problem

Schur's theorem and numbers

$S-S$ is syndetic set if $S$ has positive upper density, in the case of group action

Trending Questions

Popular # Hahtags

Popular Questions