List questions from ramsey-theory

775

Views

Algorithm to find a permutation that contains the fewest possible monotone subsequences of length $k$

Published on 14 Feb 2012 - 15:54

3.2k

Views

Showing that $K_7$ contains at least 4 monochromatic triangles

Published on 16 Feb 2012 - 13:56

642

Views

Strengthened finite Ramsey theorem

Published on 01 Mar 2012 - 14:02

1.6k

Views

Understanding various definitions of TREE($n$) in Friedman's finite form of Kruskal's tree theorem.

Published on 06 Mar 2012 - 6:31

495

Views

Combinatorial Set Theory - Ramsey's Theorem Related Question

Published on 13 Mar 2012 - 21:31

373

Views

Van der Waerden without topological dynamics?

Published on 26 Mar 2012 - 2:24

1.6k

Views

Party problem / Ramsey's theorem R(3,3)

Published on 31 Mar 2012 - 8:34

140

Views

Hales Jewett regularity theorem

Published on 05 Apr 2012 - 5:52

182

Views

Prove the following inequality: $N(P,P,2)\leq 4^{P-1}$

Published on 09 Apr 2012 - 2:40

531

Views

Ramsey theory - colouring of edges

Published on 26 Apr 2012 - 8:58

3k

Views

Proof of the van der Waerden theorem

Published on 04 May 2012 - 13:45

6.7k

Views

Ramsey Number $R(4,4)$

Published on 07 May 2012 - 6:16

513

Views

Ramsey theory, finite colourings of $\mathbb{N}$ and infinite monochromatic sets

Published on 09 May 2012 - 0:38

645

Views

Gallai's theorem, colourings and equivalence relations

Published on 10 May 2012 - 10:09

517

Views

Erdős Probabilistic method

Published on 22 May 2012 - 6:54

List Question

Algorithm to find a permutation that contains the fewest possible monotone subsequences of length $k$

Showing that $K_7$ contains at least 4 monochromatic triangles

Strengthened finite Ramsey theorem

Understanding various definitions of TREE($n$) in Friedman's finite form of Kruskal's tree theorem.

Combinatorial Set Theory - Ramsey's Theorem Related Question

Van der Waerden without topological dynamics?

Party problem / Ramsey's theorem R(3,3)

Hales Jewett regularity theorem

Prove the following inequality: $N(P,P,2)\leq 4^{P-1}$

Ramsey theory - colouring of edges

Proof of the van der Waerden theorem

Ramsey Number $R(4,4)$

Ramsey theory, finite colourings of $\mathbb{N}$ and infinite monochromatic sets

Gallai's theorem, colourings and equivalence relations

Erdős Probabilistic method

Trending Questions

Popular # Hahtags

Popular Questions