English
Related papers

Related papers: Solvability of Rado systems in D-sets

200 papers

The Central Sets Theorem was introduced by H. Furstenberg and then afterwards several mathematicians have provided various versions and extensions of this theorem. All of these theorems deal with central sets, and its origin from the…

Combinatorics · Mathematics 2021-10-13 Sayan Goswami , Jyotirmoy Poddar

In 1933, Rado conjectured that for any positive integer n, there is always a linear homogeneous equation with degree of regularity n. In proving this conjecture, Alexeev and Tsimerman, and independently Golowich, found that some equations…

Combinatorics · Mathematics 2017-01-31 Nathan Johns

A linear equation is $r$-regular, if, for every $r$-coloring of the positive integers, there exist positive integers of the same color which satisfy the equation. In 2005, Fox and Radoicic conjectured that the equation $x_1 + 2x_2 + \cdots…

Combinatorics · Mathematics 2014-04-15 Noah Golowich

A set system F is intersecting if any pair of sets in F have a nonempty intersection. A fundamental theorem of Erd\H{o}s, Ko and Rado states that if F is an intersecting family of r-subsets of [n]={1,...,n}, and n>= 2r, then the cardinality…

Combinatorics · Mathematics 2017-10-18 Glenn Hurlbert , Vikram Kamat

Solution sets of systems of homogeneous linear equations over fields are characterized as being subspaces, i.e., sets that are closed under linear combinations. Our goal is to characterize solution sets of systems of equations over…

Rings and Algebras · Mathematics 2020-07-10 Endre Tóth , Tamás Waldhauser

W.E. Roth (1952) proved that the matrix equation $AX-XB=C$ has a solution if and only if the matrices $\left[\begin{matrix}A&C\\0&B\end{matrix}\right]$ and $\left[\begin{matrix}A&0\\0&B\end{matrix}\right]$ are similar. A. Dmytryshyn and B.…

Representation Theory · Mathematics 2017-04-18 Andrii Dmytryshyn , Vyacheslav Futorny , Tetiana Klymchuk , Vladimir V. Sergeichuk

There is the classical Radon theorem. Given integer $d \geq 1$ and $d+2$ points in d-dimensional space $R^d$. Then these points can be divided into two disjoint subsets whose convex hulls have a non-empty intersection. The original proof of…

Metric Geometry · Mathematics 2019-03-28 Egor Kolpakov

We study orbit-finite systems of linear equations, in the setting of sets with atoms. Our principal contribution is a decision procedure for solvability of such systems. The procedure works for every field (and even commutative ring) under…

Computation and Language · Computer Science 2024-02-28 Arka Ghosh , Piotr Hofman , Sławomir Lasota

Tverberg's theorem asserts that every (k-1)(d+1)+1 points in R^d can be partitioned into k parts, so that the convex hulls of the parts have a common intersection. Calder and Eckhoff asked whether there is a purely combinatorial deduction…

Combinatorics · Mathematics 2010-09-14 Boris Bukh

The Central sets theorem was first introduced by H. Furstenberg [F] in terms of Dynamical systems. Later Hindman and Bergelson extended the theorem using Stone-$\v{C}$ech compactification $\beta$$\mathbb{N}$ of $\mathbb{N}$. In [SY]…

Combinatorics · Mathematics 2025-02-17 Anik Pramanick , MD Mursalim Saikh

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 integer k, there exists a linear equation that is (k-1)-regular…

Combinatorics · Mathematics 2012-03-05 Boris Alexeev , Jacob Tsimerman

We generalize Rado's extension theorem to complex spaces.

Complex Variables · Mathematics 2021-01-12 V. Vijiitu

Building on previous work of Di Nasso and Luperi Baglini, we provide general necessary conditions for a Diophantine equation to be partition regular. These conditions are inspired by Rado's characterization of partition regular linear…

Combinatorics · Mathematics 2021-01-19 Jordan Mitchell Barrett , Martino Lupini , Joel Moreira

Suppose we partition the integers into finitely many cells. Can we always find a solution of the equation $x^2+y^2=z^2$ with $x,y,z$ on the same cell? What about more general homogeneous quadratic equations in three variables? These are…

Combinatorics · Mathematics 2025-08-08 Nikos Frantzikinakis

Let $R$ be a Noetherian local ring of Krull dimension $d$ such that $(d!)R = R$, and let $A$ be a graded $R$-subalgebra of the polynomial algebra $R[t]$. We prove that every unimodular row of length $d + 1$ over $A$ can be completed to an…

Commutative Algebra · Mathematics 2025-07-01 Diksha Garg , Anjan Gupta

In this article, we investigate homogeneous versions of certain nonlinear Ramsey-theoretic results, with three significant applications. As the first application, we prove that for every finite coloring of $\mathbb{Z}^+$, there exist an…

Combinatorics · Mathematics 2025-04-16 Sukumar Das Adhikari , Sayan Goswami

052<p type="texpara" tag="Body Text" et="abstract" >A completely $n$ -positive linear map from a locally $C^{\ast}$-algebra $A$ to another locally $C^{\ast}$-algebra $B $is an $n\times n$ matrix whose elements are continuous linear maps…

Operator Algebras · Mathematics 2007-05-23 Maria Joita

In this work, we present a proof of the existence of real and ordered solutions to the generalized Bethe Ansatz equations for the one dimensional Hubbard model on a finite lattice, with periodic boundary conditions. The existence of a…

Strongly Correlated Electrons · Physics 2009-11-10 Pedro S. Goldbaum

Tao conjectured that every dense subset of $\mathcal{P}^d$, the $d$-tuples of primes, contains constellations of any given shape. This was very recently proved by Cook, Magyar, and Titichetrakun and independently by Tao and Ziegler. Here we…

Number Theory · Mathematics 2015-10-26 Jacob Fox , Yufei Zhao

Ramsey's theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite monochromatic subset. In this paper, we study a strengthening of Ramsey's theorem for pairs due to Erdos and Rado, which states that every…

Logic · Mathematics 2016-07-13 Emanuele Frittaion , Ludovic Patey