Sciweavers

39 search results - page 1 / 8
» Consistency for partition regular equations
Sort
View
DM
2006
93views more  DM 2006»
13 years 11 months ago
Consistency for partition regular equations
It is easy to deduce from Ramsey's Theorem that, given positive integers a1, a2, . . . , am and a finite colouring of the set N of positive integers, there exists an injectiv...
Imre Leader, Paul A. Russell
JCT
2007
99views more  JCT 2007»
13 years 10 months ago
Independence for partition regular equations
A matrix A is said to be partition regular (PR) over a subset S of the positive integers if whenever S is finitely coloured, there exists a vector x, with all elements in the sam...
Imre Leader, Paul A. Russell
JCT
2010
113views more  JCT 2010»
13 years 9 months ago
Equations resolving a conjecture of Rado on partition regularity
A linear equation L is called k-regular if every k-coloring of the positive integers contains a monochromatic solution to L. Richard Rado conjectured that for every positive intege...
Boris Alexeev, Jacob Tsimerman
RSA
2010
89views more  RSA 2010»
13 years 9 months ago
Ramsey properties of random discrete structures
We study thresholds for Ramsey properties of random discrete structures. In particular, we determine the threshold for Rado’s theorem for solutions of partition regular systems o...
Ehud Friedgut, Vojtech Rödl, Mathias Schacht
DAGM
2006
Springer
14 years 25 days ago
On-Line Variational Estimation of Dynamical Fluid Flows with Physics-Based Spatio-temporal Regularization
We present a variational approach to motion estimation of instationary fluid flows. Our approach extends prior work along two directions: (i) The full incompressible Navier-Stokes ...
Paul Ruhnau, Annette Stahl, Christoph Schnörr