arXiv++ Combinatorics

Browse math.CO papers from arXiv

Solvability of linear equations within weak mixing sets

Published: 2007-04-04 | Updated: 2009-11-10
Comments: 30 pages, to appear in Israel Journal of Mathematics

Abstract

We introduce a new class of "random" subsets of natural numbers, WM sets. This class contains normal sets (sets whose characteristic function is a normal binary sequence). We establish necessary and sufficient conditions for solvability of systems of linear equations within every WM set and within every normal set. We also show that partition-regular system of linear equations with integer coefficients is solvable in any WM set.

BibTeX

Loading...