An infinite color analogue of Rado's theorem

نویسنده

  • Jacob Fox
چکیده

Let R be a subring of the complex numbers and a be a cardinal. A system L of linear homogeneous equations with coefficients in R is called a-regular over R if, for every a-coloring of the nonzero elements of R, there is a monochromatic solution to L in distinct variables. In 1943, Rado classified those finite systems of linear homogeneous equations that are a-regular over R for all positive integers a. For every infinite cardinal a, we classify those finite systems of linear homogeneous equations that are a-regular over R. As a corollary, for every positive integer s, we have 2א0 > אs if and only if the equation x0 + sx1 = x2 + · · · + xs+2 is א0-regular over R. This generalizes the case s = 1 due to Erdős.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Existence of solutions of infinite systems of integral equations in the Frechet spaces

In this paper we apply the technique of measures of noncompactness to the theory of infinite system of integral equations in the Fr´echet spaces. Our aim is to provide a few generalization of Tychonoff fixed point theorem and prove the existence of solutions for infinite systems of nonlinear integral equations with help of the technique of measures of noncompactness and a generalization of Tych...

متن کامل

On the $c_{0}$-solvability of a class of infinite systems of functional-integral equations

  In this paper, an existence result for a class of infinite systems of functional-integral equations in the Banach sequence space $c_{0}$ is established via the well-known Schauder fixed-point theorem together with a criterion of compactness in the space $c_{0}$. Furthermore, we include some remarks to show the vastity of the class of infinite systems which can be covered by our result. The a...

متن کامل

Modeling of ‎I‎nfinite Divisible Distributions Using Invariant and Equivariant Functions

‎Basu’s theorem is one of the most elegant results of classical statistics‎. ‎Succinctly put‎, ‎the theorem says‎: ‎if T is a complete sufficient statistic for a family of probability measures‎, ‎and V is an ancillary statistic‎, ‎then T and V are independent‎. ‎A very novel application of Basu’s theorem appears recently in proving the infinite divisibility of certain statistics‎. ‎In addition ...

متن کامل

Infinite color analogue of Rado’s theorem

Let R be a subring of the complex numbers and a be a cardinal. A system of linear homogeneous equations with coefficients in R is called a-regular over R if for every a-coloring of R there is a monochromatic solution to that system in distinct variables. Rado in 1943 classified those systems of linear homogeneous equations that are a-regular over R for all positive integers a. For every infinit...

متن کامل

Brooks’s Theorem for Measurable Colorings

Throughout, by a graph we mean a simple undirected graph, where the degree of a vertex is its number of neighbors, and a d-coloring is a function assigning each vertex one of d colors so that adjacent vertices are mapped to different colors. This paper examines measurable analogues of Brooks’s Theorem. While a straightforward compactness argument extends Brooks’s Theorem to infinite graphs, suc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 114  شماره 

صفحات  -

تاریخ انتشار 2007