Tag: ramsey-theory

38 Why is this new result such a big deal? 2016-05-26T23:09:42.040

33 Cliques, Paley graphs and quadratic residues 2010-12-07T22:15:18.643

31 3-colorings of the unit distance graph of $\Bbb R^3$ 2015-04-14T05:05:59.393

26 Reconstructing the argument that yields Graham's number 2012-12-22T03:43:26.847

22 Erdos Conjecture on arithmetic progressions 2010-01-28T06:09:38.607

22 Monochromatic triangles in every two-coloring of the plane? 2010-07-29T19:20:29.440

18 Applications of infinite Ramsey's Theorem (on N)? 2010-01-18T17:52:32.403

18 Ramsey multiplicity 2010-05-26T16:47:14.840

18 Ergodic limits along subsets of $\mathbb{N}.$ 2010-10-23T14:38:26.243

17 Splitting Pythagorean triples 2009-10-18T17:17:41.420

17 Simpler proofs of certain Ramsey numbers 2015-10-14T17:35:12.093

16 Sets of points containing permutations - a Ramsey-type question 2015-01-30T15:03:49.370

15 Ramsey's theorem for the first uncountable ordinal 2018-02-03T21:01:45.027

14 Magnitude of Graham's Number? 2010-01-15T22:12:51.213

14 Convergence rate of Fagin's 0-1 law for first-order properties of random graphs 2015-11-30T08:34:45.287

13 Noncombinatorial proofs of Ramsey's Theorem? 2010-06-24T20:52:26.527

13 Differences of near diagonal Ramsey numbers. 2010-09-24T05:12:16.653

12 Can one make Erdős's Ramsey lower bound explicit? 2009-10-15T21:36:11.637

12 Ramsey Theorem for the class ORD 2016-09-30T19:02:55.053

11 monochromatic cycle-free colouring of the complete graph on R? 2010-08-17T05:44:46.127

11 Where is the Erdős–Rado theorem stated in Erdős and Rado's Bull AMS paper? 2014-12-23T00:50:22.977

11 Algorithms for calculating R(5,5) and R(6,6) 2015-07-02T07:57:35.350

10 Density Ramsey theorems with explicit asymptotics 2011-11-18T20:37:36.037

10 A General Framework for Ramsey Theory ? 2013-01-13T17:15:08.870

10 Is every knot unavoidable in the embeddings of some graph? 2014-07-15T12:38:58.337

10 Could there be an exact formula for the Ramsey numbers? 2014-11-26T09:06:57.403

10 Does van der Waerden's Theorem hold for $\omega_1$? 2015-05-18T15:20:12.053

10 How many colors do we need to avoid bichromatic triangles? 2016-08-31T12:31:08.530

9 Ramsey Theory, monochromatic subgraphs 2009-11-22T09:32:59.550

9 Asymptotics for Ramsey Theory 2011-06-22T10:07:05.537

9 From very many sets of fixed measure in a probability space, can we select many that have a positive intersection? 2012-09-28T21:53:27.413

9 A stronger version of Van der Waerden's theorem? 2014-08-06T13:15:48.733

8 Is this Ramsey-type problem an open problem? 2011-10-17T22:53:54.440

8 Combining van der Waerden's theorem with Ramsey's theorem 2013-03-22T00:00:54.490

8 What is the upper bound of $R\underbrace{(3,3,3, \ldots,3)}_\text{$k$ times}$? 2017-04-14T16:05:23.423

8 Stable Acute Triangles in a Grid 2017-07-15T17:38:27.377

7 Extracting countable chains from linear orders 2012-01-15T00:11:06.527

7 Sparse ramsey theory 2012-07-16T05:38:09.417

7 Deriving Konig's Lemma directly from Infinite Ramsey's Theorem for triples 2013-04-24T13:54:00.127

7 Why have most maximal cliques of Paley graphs odd size? 2014-09-22T12:08:14.537

7 Reference request: monochromatic paths in edge-colored complete graphs 2015-04-15T16:20:54.523

7 The Hales-Jewett Theorem for an infinite alphabet 2016-01-12T16:11:18.857

7 Ramsey number conjectures? 2017-09-26T01:06:16.507

6 Infinite Ramsey theorem with infinitely many colours 2009-10-27T16:38:27.247

6 3x3 submatrix with only $0$ or $1$ entries 2011-10-08T10:25:42.343

6 Is there a graph that is Ramsey for $P_{2n}$ but is $C_{2n+1}-$free 2013-07-10T20:42:02.300

6 A generalization of SOCA 2015-03-28T09:32:02.267

6 Is there a Ramsey theory for Kneser graphs? 2016-01-12T10:52:20.700

6 Ramsey type theorems and Magidor's forcing 2017-05-04T06:17:40.400

6 Ramsey type theorem 2018-02-16T11:42:30.953

5 Non trivial colouring of the edges of an infinite complete graph 2009-10-27T17:53:09.683

5 Bound on cardinality of a union 2009-10-28T16:41:03.750

5 Where can I find a catalog of known Ramsey numbers? 2010-01-28T04:49:20.440

5 Bounds on a partition theorem with ambivalent colors 2010-03-25T01:04:11.980

5 The Problem about 2-coloring finite plane 2012-02-20T18:36:30.247

5 Van der Waerden like theorem 2012-05-09T13:37:25.880

5 Small Ramsey numbers and Brooks' Theorem 2012-09-26T13:45:00.923

5 Graham-Rothschild via Hales-Jewett 2012-09-28T12:02:57.750

5 Are semigroups with finite-to-one right multiplication "moving"? 2014-04-22T19:23:22.827

5 For which Ramsey type results density versions are wrong? 2016-07-19T20:34:03.527

5 A variant of Ramsey numbers 2016-09-30T00:13:28.040

5 Containment of minimal 2-Ramsey-graphs in minimal 3-Ramsey-graphs 2017-09-26T19:58:04.247

4 Proofs of Lower Bounds for Ramsey Numbers? 2010-06-24T21:06:55.187

4 Ramsey pairs of classes graphs 2010-07-22T17:58:27.373

4 Best lower bound for off-diagonal Ramsey numbers 2010-11-07T23:08:52.887

4 Partition calculus question 2011-07-29T11:07:03.107

4 Large bicliques in r-partite graphs containing no independent sets having one vertex from each class 2012-03-26T04:16:28.153

4 Hales Jewett Theorem 2012-03-26T11:21:27.203

4 Weak Arithmetic Progressions 2012-06-05T11:12:31.017

4 Is Van der Waerden's function elementary 2014-02-28T06:33:49.163

4 Show existence maximal clique of order $s$ in an multigraph where each vertex is colored with a set of colors 2015-11-28T22:07:33.073

4 Bounding Ramsey numbers with quadratic or higher residues 2017-03-25T18:52:13.753

4 An upper bound on diagonal k-colored Ramsey number 2017-06-01T15:50:02.093

4 Colouring Positive Integers 2018-03-03T09:59:46.230

3 A generalization of Schur Numbers 2010-09-18T04:17:34.893

3 Permutations of Grid Colorings 2011-06-26T17:58:26.720

3 Bound on how many 2-colored graphs have maxredclique $i$, maxblueclique $j$ 2011-08-08T23:58:26.060

3 Constructive lower bounds for multicolor Ramsey numbers 2011-10-12T08:58:34.887

3 Multipartite Ramsey theorem 2013-08-29T02:18:20.280

3 Big binary tree as an induced subgraph 2014-02-17T16:51:01.773

3 Is this version of van der Waerden's Theorem consistent with ZFC? 2015-05-18T15:22:47.933

3 Partition regular systems: do they have solution in (very dense) set of integers? 2015-12-02T08:55:16.803

3 An extremal combinatorics problem involving column summation 2016-03-19T09:14:23.020

3 Lower bound construction for Multidimensional Szemerédi's Theorem 2016-06-09T23:26:40.177

3 Uniqueness of Ramsey counter-examples 2016-08-01T10:20:30.477

3 Finding a monochromatic cycle in clique 2017-08-10T07:30:32.223

3 Maximizing a subset of the binary vector space such that no sum of four distinct elements is zero 2017-11-20T11:11:06.993

3 How many sums vs products are there? 2017-11-23T18:12:55.180

3 Set version of ramsey type problem 2018-02-22T16:15:19.210

2 Suppose the independent number of a graph is bounded. How small the clique number can be? 2010-05-20T03:17:01.640

2 Arithmetic progressions of length 3 in subset of Z_n of size n^d 2011-06-19T17:16:37.863

2 Slightly improving bounds on two-color Ramsey numbers by globally pruning edges and counting connected vertices in instances of two-colored complete graphs 2012-01-15T00:41:30.917

2 A Ramsey-like lower bound? 2012-07-10T18:21:44.203

2 Geometric van der waerden theorem 2013-09-21T06:16:13.987

2 Coloring of subgraphs of G^n 2013-12-06T09:37:56.060

2 Moving from positive upper Banach density to positive upper density 2014-04-08T23:41:45.737

2 What is the complexity of determining Ramsey Number? 2015-04-29T10:27:14.410

2 Even cycle constrained edge coloring 2015-07-25T01:29:23.210

1 Any 2-coloring of the scope of equilateral triangle must create a monochromatic rectangular triangle ? 2010-09-11T18:55:16.503