Question

Ramsey counter examples

score 234 · Answer 1 · 2016-01-19 14:22:05

234

Views

Ramsey counter examples

Published on 19 Jan 2016 - 14:22

score 235 · Answer 2 · 2016-01-26 21:18:13

235

Views

Uses of Ramsey Theory in Astronomy?

Published on 26 Jan 2016 - 21:18

score 124 · Answer 3 · 2016-01-31 17:46:43

124

Views

can we find a $k_4$ colored with 1 color in a $k_8$ which is colored with just 2 colors?

Published on 31 Jan 2016 - 17:46

score 1k · Answer 4 · 2016-02-05 19:47:11

1k

Views

Construct a 3-coloring of $K_{16}$ with no monochromatic triangle

Published on 05 Feb 2016 - 19:47

score 208 · Answer 5 · 2016-02-18 10:57:12

208

Views

Approaching Ramsey theory in a unified way

Published on 18 Feb 2016 - 10:57

score 179 · Answer 6 · 2016-03-08 21:47:38

179

Views

A combinatorial proof for a bound on diagonal Ramsey numbers

Published on 08 Mar 2016 - 21:47

score 63 · Answer 7 · 2016-03-14 23:15:42

63

Views

What's the deal with Ramsey graph theory with vertex-colourings instead of edge-colourings?

Published on 14 Mar 2016 - 23:15

score 593 · Answer 8 · 2016-03-18 17:02:33

593

Views

Coloring Equilateral Triangles in $\mathbb R^n$

Published on 18 Mar 2016 - 17:02

score 601 · Answer 9 · 2016-03-20 12:36:32

601

Views

Prove that the Ramsey number $R(4,4;3) = 13$

Published on 20 Mar 2016 - 12:36

score 134 · Answer 10 · 2016-03-24 00:06:09

134

Views

Let $n \ge 6$. Prove that it is not possible to partition the edges of $K_n$ into floor($\frac{n}{6}$) planar subgraphs.

Published on 24 Mar 2016 - 0:06

score 864 · Answer 11 · 2016-03-29 09:06:17

864

Views

How do I get this upper bound for Ramsey numbers: $R_k \le \left \lfloor k!e \right \rfloor + 1$?

Published on 29 Mar 2016 - 9:06

score 286 · Answer 12 · 2016-03-30 03:30:25

286

Views

Find a graph with 5 vertices such that $\omega(G) = 2$ and $\alpha(G) = 2$.

Published on 30 Mar 2016 - 3:30

score 58 · Answer 13 · 2016-03-30 06:36:39

58

Views

Prove that if $n > 1$ such that $n \to (a,b)$ and $m > n$, then $m \to (a,b)$.

Published on 30 Mar 2016 - 6:36

score 2.4k · Answer 14 · 2016-04-01 10:38:11

2.4k

Views

Graph or its Complement contains a triangle.

Published on 01 Apr 2016 - 10:38

score 316 · Answer 15 · 2016-04-06 11:15:06

316

Views

Sufficiently many points in $\mathbb{R}^d$ must contain $m$ points forming the vertices of a convex polytope?

Published on 06 Apr 2016 - 11:15

List Question

Ramsey counter examples

Uses of Ramsey Theory in Astronomy?

can we find a $k_4$ colored with 1 color in a $k_8$ which is colored with just 2 colors?

Construct a 3-coloring of $K_{16}$ with no monochromatic triangle

Approaching Ramsey theory in a unified way

A combinatorial proof for a bound on diagonal Ramsey numbers

What's the deal with Ramsey graph theory with vertex-colourings instead of edge-colourings?

Coloring Equilateral Triangles in $\mathbb R^n$

Prove that the Ramsey number $R(4,4;3) = 13$

Let $n \ge 6$. Prove that it is not possible to partition the edges of $K_n$ into floor($\frac{n}{6}$) planar subgraphs.

How do I get this upper bound for Ramsey numbers: $R_k \le \left \lfloor k!e \right \rfloor + 1$?

Find a graph with 5 vertices such that $\omega(G) = 2$ and $\alpha(G) = 2$.

Prove that if $n > 1$ such that $n \to (a,b)$ and $m > n$, then $m \to (a,b)$.

Graph or its Complement contains a triangle.

Sufficiently many points in $\mathbb{R}^d$ must contain $m$ points forming the vertices of a convex polytope?

Trending Questions

Popular # Hahtags

Popular Questions