Partition regularity - PDFSEARCH.IO - Document Search Engine

Partition regularity
Results: 16

#	Item
1	BROWN’S LEMMA IN SECOND-ORDER ARITHMETIC EMANUELE FRITTAION Abstract. We show that Brown’s lemma is equivalent to IΣ02 over RCA∗0 . We also show that (the infinite) van der Waerden’s theorem is equivalent to BΣ Add to Reading List Source URL: www.math.tohoku.ac.jp Language: English - Date: 2016-02-20 21:08:30 Mathematics Ergodic theory Ramsey theory Semigroup theory Lemmas Combinatorics Piecewise syndetic set Partition regularity Syndetic set Diagonal lemma IP set BanachAlaoglu theorem
2	Partition regularity of some quadratic equations Joint work with N. Frantzikinakis Ergodic Theory with Connections to Arithmetic Heraklion, June 3, 2013 Add to Reading List Source URL: fourier.math.uoc.gr Language: English - Date: 2013-06-01 03:08:06
3	Partition regularity in the rationals Ben Barber (University of Birmingham) A system of linear equations is partition regular if, whenever N is finitely coloured, there is a monochromatic solution. We could similarly ask Add to Reading List Source URL: web.mat.bham.ac.uk - Date: 2014-02-07 10:06:33
4	UNIFORMITY OF MULTIPLICATIVE FUNCTIONS AND PARTITION REGULARITY OF SOME QUADRATIC EQUATIONS arXiv:1303.4329v2 [math.CO] 6 MarNIKOS FRANTZIKINAKIS AND BERNARD HOST Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-03-07 00:56:11
5	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Drawing the Horton Set in an Integer Grid of Minimum Size Luis Barba ∗† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-18 20:04:28 Integer sequences Number theory Binomial coefficient Algorithmic version for Szemerédi regularity partition Mathematics XTR Combinatorics
6	´ SZEMEREDI’S REGULARITY LEMMA FOR MATRICES AND SPARSE GRAPHS ALEXANDER SCOTT Abstract. Szemer´edi’s Regularity Lemma is an important tool Add to Reading List Source URL: people.maths.ox.ac.uk Language: English - Date: 2010-11-02 13:46:18 Graph theory Szemerédi regularity lemma Uniform space Partition Function Algorithmic version for Szemerédi regularity partition Mathematics Lemmas Combinatorics
7	Complexity of Nondeterministic Graph Parameter Testing Marek Karpinski∗ Roland Mark´o† Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2014-08-14 05:01:42 Lemmas Szemerédi regularity lemma Graph coloring Algorithmic version for Szemerédi regularity partition Approximately finite dimensional C*-algebra Mathematics Theoretical computer science Graph theory
8	arXiv:1408.3590v1 [cs.DS] 15 AugComplexity of Nondeterministic Graph Parameter Testing Marek Karpinski∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-08-17 20:53:27 Ordinary differential equations Lemmas Szemerédi regularity lemma Graph coloring Euler–Lagrange equation Algorithmic version for Szemerédi regularity partition Approximately finite dimensional C*-algebra Mathematics Graph theory Theoretical computer science
9	arXiv:1307.5697v1 [cs.DS] 22 Jul[removed]Dimension Reduction via Colour Refinement Martin Grohe Kristian Kersting Add to Reading List Source URL: www.first-mm.eu Language: English - Date: 2013-07-24 09:14:38 Algebraic graph theory Combinatorics Convex optimization Linear programming Operations research Projection Adjacency matrix Incidence matrix Algorithmic version for Szemerédi regularity partition Mathematics Algebra Matrices
10	arXiv:1307.5697v1 [cs.DS] 22 Jul[removed]Dimension Reduction via Colour Refinement Martin Grohe Kristian Kersting Add to Reading List Source URL: first-mm.informatik.uni-freiburg.de Language: English - Date: 2013-07-24 09:14:38 Algebraic graph theory Combinatorics Convex optimization Linear programming Operations research Projection Adjacency matrix Incidence matrix Algorithmic version for Szemerédi regularity partition Mathematics Algebra Matrices