中文
相关论文

相关论文: Monochromatic Sums and Products of Polynomials

200 篇论文

We prove partition regularity of the configuration $x,y,x+y,y/x$ in a strong infinitary form that extends Hindman's Theorem. We study the related issue of partition regularity of configurations involving products of a degree one polynomial…

An old question in Ramsey theory asks whether any finite coloring of the natural numbers admits a monochromatic pair $\{x+y,xy\}$. We answer this question affirmatively in a strong sense by exhibiting a large new class of non-linear…

组合数学 · 数学 2016-05-06 Joel Moreira

In a celebrated article, Moreira proved for every finite coloring of the set of naturals, there exists a monochromatic copy of the form $\{x,x+y,xy\},$ which gives a partial answer to one of the central open problems of Ramsey theory asking…

组合数学 · 数学 2025-01-29 Sayan Goswami

We address a core partition regularity problem in Ramsey theory by proving that every finite coloring of the positive integers contains monochromatic Pythagorean pairs, i.e., $x,y\in \mathbb{N}$ such that $x^2\pm y^2=z^2$ for some $z\in…

组合数学 · 数学 2025-02-19 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira

We show that for every coloring of the rationals into finitely many colors, one of the colors contains a set of the form $\{x,y,xy,x+y\}$ for some nonzero $x$ and $y$.

组合数学 · 数学 2024-11-20 Matt Bowen , Marcin Sabok

A system of homogeneous linear equations with integer coefficients is partition regular if, whenever the natural numbers are finitely coloured, the system has a monochromatic solution. The Finite Sums theorem provided the first example of…

组合数学 · 数学 2013-12-20 Ben Barber , Neil Hindman , Imre Leader

In 2011, Neil Hindman proved that for every natural number $n,m$ the polynomial \begin{equation*} \sum_{i=1}^{n} x_{i}-\prod\limits_{j=1}^{m} y_{j} \end{equation*} has monochromatic solutions for every finite coloration of $\mathbb{N}$. We…

逻辑 · 数学 2013-12-13 Lorenzo Luperi Baglini

We address partition regularity problems for homogeneous quadratic equations. A consequence of our main results is that, under natural conditions on the coefficients $a,b,c$, for any finite coloring of the positive integers, there exists a…

组合数学 · 数学 2024-08-08 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira

We study density and partition properties of polynomial equations in prime variables. We consider equations of the form $a_1h(x_1) + \cdots + a_sh(x_s)=b$, where the $a_i$ and $b$ are fixed coefficients, and $h$ is an arbitrary integer…

数论 · 数学 2024-11-27 Jonathan Chapman , Sam Chow

Recently, S.~Kanti Patra and Md.~Moid Shaik proved the existence of monochromatic solutions to systems of polynomial equations near zero for particular dense subsemigroups $S$ of $((0,\infty),+)$. We extend their results to a much larger…

组合数学 · 数学 2021-02-10 Lorenzo Luperi Baglini

We prove some general recursions for the numbers of representations of positive integers as a sum x+y, x in X, y in Y, where X,Y are increasing sequences. In particular, we obtain recursions for the number of the Goldbach, Lemoine-Levy,…

数论 · 数学 2013-07-16 Vladimir Shevelev

Recently S. Goswami proved that whenever the set $\mathbb N$ of natural numbers is finitely colored, the set $\{a, b, ab, b(a+1)\}$ is monochromatic which also established a variant of the long-standing Hindman's conjecture, which asks for…

组合数学 · 数学 2026-04-23 Md Moid Shaikh , Sourav Kanti Patra , Mukesh Kumar

We show that for every finite colouring of the natural numbers there exists $a,b >1$ such that the triple $\{a,b,a^b\}$ is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation.…

组合数学 · 数学 2016-10-24 Julian Sahasrabudhe

Since the theorems of Schur and van der Waerden, numerous partition regularity results have been proved for linear equations, but progress has been scarce for non-linear ones, the hardest case being equations in three variables. We prove…

组合数学 · 数学 2014-03-07 Nikos Frantzikinakis , Bernard Host

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…

组合数学 · 数学 2021-01-19 Jordan Mitchell Barrett , Martino Lupini , Joel Moreira

Let $k,a\in \mathbb{N}$ and let $p_1,\cdots,p_k\in \mathbb{Q}[n]$ with zero constant term. We show that for any finite coloring of $\mathbb{Q}$, there are non-zero $x,y\in \mathbb{Q}$ such that there exists a color which contains a set of…

组合数学 · 数学 2023-12-27 Rongzhong Xiao

A finite or infinite matrix A with rational entries is called partition regular if whenever the natural numbers are finitely coloured there is a monochromatic vector x with Ax=0. Many of the classical theorems of Ramsey Theory may naturally…

组合数学 · 数学 2018-09-05 Ben Barber , Neil Hindman , Imre Leader , Dona Strauss

An infinite integer matrix A is called image partition regular if, whenever the natural numbers are finitely coloured, there is an integer vector x such that Ax is monochromatic. Given an image partition regular matrix A, can we also insist…

组合数学 · 数学 2013-12-20 Ben Barber , Imre Leader

We generalize two results about subgroups of multiplicative group of finite field of prime order. In particular, the lower bound on the cardinality of the set of values of polynomial $P(x,y)$ is obtained under the certain conditions, if…

组合数学 · 数学 2020-08-21 Sofia Aleshina , Ilya Vyugin

Ballantine--Beck--Feigon--Maurischat introduced the subsum polynomial \[ \operatorname{sp}(\lambda,x):=\prod_i (1+x^{\lambda_i}) \] attached to an integer partition $\lambda$, and studied rational functions obtained by summing reciprocals…

组合数学 · 数学 2026-05-25 Evan Chen , Ken Ono , Jujian Zhang
‹ 上一页 1 2 3 10 下一页 ›