Question

Combinatorics: Prove that for a sequence with $mn+1$ one of these statements is correct

score 2.8k · Answer 1 · 2017-05-16 21:45:31

2.8k

Views

Combinatorics: Prove that for a sequence with $mn+1$ one of these statements is correct

Published on 16 May 2017 - 21:45

score 816 · Answer 2 · 2017-05-18 22:41:50

816

Views

Prove that $R_{k}(3,...,3) \leq (k+1)!$ for every integer $k \geq 2$

Published on 18 May 2017 - 22:41

score 113 · Answer 3 · 2017-06-02 17:55:20

113

Views

Ramsey number $R^{(3)}(s,t)=\max\{s,t\}$

Published on 02 Jun 2017 - 17:55

score 41 · Answer 4 · 2017-07-03 11:34:11

41

Views

Set of recurrence

Published on 03 Jul 2017 - 11:34

score 116 · Answer 5 · 2017-07-12 13:24:11

116

Views

Stable Acute Triangles in a Grid

Published on 12 Jul 2017 - 13:24

score 1k · Answer 6 · 2017-07-26 18:14:22

1k

Views

What's wrong with this proof that a graph with 6 vertices or its complement contains a subgraph isomorphic to $K_3$?

Published on 26 Jul 2017 - 18:14

score 808 · Answer 7 · 2017-08-18 19:11:21

808

Views

There is 100 people. They all have exactly 3 friends. If we invite n people at least 2 of them would be friends.

Published on 18 Aug 2017 - 19:11

score 2.1k · Answer 8 · 2017-08-28 16:30:21

2.1k

Views

Ramsey Theorem: $R(3,4)\le 10$ Proof: Why is the number of friends be at-least 6 instead of 5(by pigeon rule, $\lceil 9/2\rceil=5$)?

Published on 28 Aug 2017 - 16:30

score 80 · Answer 9 · 2017-09-22 09:12:43

80

Views

Every $14$-vertex clique has $3$ people who know each other or $5$ who don't know one another.

Published on 22 Sep 2017 - 9:12

score 443 · Answer 10 · 2017-09-28 17:43:54

443

Views

Replace addition by multiplication

Published on 28 Sep 2017 - 17:43

score 68 · Answer 11 · 2017-10-01 18:52:22

68

Views

Countable unions of triangle free graphs

Published on 01 Oct 2017 - 18:52

score 406 · Answer 12 · 2017-10-05 19:24:59

406

Views

lower bound for Ramsey number

Published on 05 Oct 2017 - 19:24

score 158 · Answer 13 · 2017-10-10 10:38:23

158

Views

Substring repetitions in integer coloring

Published on 10 Oct 2017 - 10:38

score 661 · Answer 14 · 2017-10-22 21:53:06

661

Views

Ramsey number multiple colours bound

Published on 22 Oct 2017 - 21:53

score 137 · Answer 15 · 2017-10-27 11:49:29

137

Views

Problem: Prove that in a set of 17 people, where all talk to each other in one of 3 languages, there exists a threesome...

Published on 27 Oct 2017 - 11:49

List Question

Combinatorics: Prove that for a sequence with $mn+1$ one of these statements is correct

Prove that $R_{k}(3,...,3) \leq (k+1)!$ for every integer $k \geq 2$

Ramsey number $R^{(3)}(s,t)=\max\{s,t\}$

Set of recurrence

Stable Acute Triangles in a Grid

What's wrong with this proof that a graph with 6 vertices or its complement contains a subgraph isomorphic to $K_3$?

There is 100 people. They all have exactly 3 friends. If we invite n people at least 2 of them would be friends.

Ramsey Theorem: $R(3,4)\le 10$ Proof: Why is the number of friends be at-least 6 instead of 5(by pigeon rule, $\lceil 9/2\rceil=5$)?

Every $14$-vertex clique has $3$ people who know each other or $5$ who don't know one another.

Replace addition by multiplication

Countable unions of triangle free graphs

lower bound for Ramsey number

Substring repetitions in integer coloring

Ramsey number multiple colours bound

Problem: Prove that in a set of 17 people, where all talk to each other in one of 3 languages, there exists a threesome...

Trending Questions

Popular # Hahtags

Popular Questions