中文
相关论文

相关论文: Monochromatic Sums and Products of Polynomials

200 篇论文

We show that any $r$-coloring of $\{1,...,r^{r^{r^{3r}}}\}$ contains monochromatic sets $\{a,b,a+b,x,y,xy\}$ with $a+b=xy.$

组合数学 · 数学 2024-08-22 Matt Bowen

Raimi's theorem guarantees the existence of a partition of $\mathbb{N}$ into two parts with an unavoidable intersection property: for any finite coloring of $\mathbb{N}$, some color class intersects both parts infinitely many times, after…

组合数学 · 数学 2026-01-01 Norbert Hegyvari , Janos Pach , Thang Pham

The study of symmetric structures is a new trend in Ramsey theory. Recently in [7], Di Nasso initiated a systematic study of symmetrization of classical Ramsey theoretical results, and proved a symmetric version of several Ramsey theoretic…

组合数学 · 数学 2025-06-03 Arkabrata Ghosh , Sayan Goswami , Sourav Kanti Patra

We prove that for any coloring of the naturals using two colors there are monochromatic sets of the form $\{x,y,xy,x+iy:i\leq k\}$ and $\{x,y,x^y,xy^i:i\leq k\}$ for any $k$.

组合数学 · 数学 2025-12-11 Ryan Alweiss , Matthew Bowen , Marcin Sabok

Consider an arbitrary coloring of integers with finite number of colors. Is it true that there are x, y such that x + y, xy and x have the same color? This is a well-known question of Ramsey theory has not solved yet. In the article we give…

组合数学 · 数学 2009-09-18 I. D. Shkredov

Let $r$ be a sufficiently large positive integer, and let $N \ge \exp\exp(r^{50})$. Then any $r$-colouring of $[N]$ contains a monochromatic copy of $\{x+y,xy\}$ with $x > y > 2$.

数论 · 数学 2025-11-20 Ben Green , Mehtaab Sawhney

Hindman conjectured that any finite partition of $\mathbb{N}$ has a monochromatic $\{x,y,x+y,xy\}$. Recently, Bowen proved the result for all 2-partition. In this paper, we extend Bowen's result to any semiring $(S,+,\cdot)$ such that $Ss$…

组合数学 · 数学 2024-05-01 T. Y. Tao , Neil N. Y. Yang

We begin a generalized study of sum-product type phenomenon in different fields by considering pairs $P(x,y)$ and $Q(x,y)$ of two variable polynomials that simultaneously exhibit small symmetric expansion. Our first result is that such…

组合数学 · 数学 2019-10-15 Yifan Jing , Souktik Roy , Chieu-Minh Tran

A finite or infinite matrix $A$ with rational entries (and only finitely many non-zero entries in each row) is called image partition regular if, whenever the natural numbers are finitely coloured, there is a vector $x$, with entries in the…

组合数学 · 数学 2014-08-12 Neil Hindman , Imre Leader , Dona Strauss

We give an effective uniform bound on the multigraded regularity of a subscheme of a smooth projective toric variety X with a given multigraded Hilbert polynomial. To establish this bound, we introduce a new combinatorial tool, called a…

代数几何 · 数学 2007-05-23 Diane Maclagan , Gregory G. Smith

This article provides a proof of a generalization of Schur's theorem on the partition regularity of the equation x+y=z, which involves a divisibility condition. This generalization will be utilized to prove the existence of 'small'…

数论 · 数学 2013-10-01 Carsten Dietzel

We establish multiple recurrence results for pretentious measure-preserving multiplicative actions along generalized Pythagorean triples, that is, solutions to the equation $ax^2 + b y^2 = c z^2$. This confirms the ergodic-theoretic form of…

动力系统 · 数学 2025-08-26 Nikos Frantzikinakis , Andreas Mountakis

Let RX_{k,n}^l be the space consisting of all (n+1)-tuples (p_0(z),...,p_n(z)) of monic polynomials over R of degree k and such that there are at most l roots common to all p_i(z). In this paper, we prove a stable splitting of RX_{k,n}^l.

代数拓扑 · 数学 2009-03-27 Yasuhiko Kamiyama

We prove that the variety V of commutative multiplicatively idempotent semirings satisfying x + y + xyz = x + y is generated by single semirings. Moreover, we describe a normal form system for terms in V and we show that the word problem in…

环与代数 · 数学 2018-09-27 Ivan Chajda , Helmut Länger

We develop an analytic approach that draws on tools from Fourier analysis and ergodic theory to study Ramsey-type problems involving sums and products in the integers. Suppose $Q$ denotes a polynomial with integer coefficients. We establish…

组合数学 · 数学 2026-02-10 Florian K. Richter

A finite or infinite matrix $A$ is image partition regular provided that whenever $\mathbb N$ is finitely colored, there must be some $\vec{x}$ with entries from $\mathbb N$ such that all entries of $A\vec{x}$ are in some color class. In…

组合数学 · 数学 2017-03-17 Sourav Kanti Patra , Swapan Kumar Ghosh

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…

组合数学 · 数学 2025-04-16 Sukumar Das Adhikari , Sayan Goswami

This article resolves two related problems in Ramsey theory on the integers. We show that for any finite coloring of the set of natural numbers, there exist numbers $a$ and $b$ for which the configuration $\{a, b, ab, a(b+1)\}$ is…

组合数学 · 数学 2026-03-17 Sayan Goswami

The solution to the problem of finding the minimum number of monochromatic triples $(x,y,x+ay)$ with $a\geq 2$ being a fixed positive integer over any 2-coloring of $[1,n]$ was conjectured by Butler, Costello, and Graham (2010) and…

组合数学 · 数学 2021-06-25 Thotsaporn Thanatipanonda , Elaine Wong

We show that any $2$-coloring of $\mathbb{N}$ contains infinitely many monochromatic sets of the form $\{x,y,xy,x+y\},$ and more generally monochromatic sets of the form $\{x_i,\prod x_i,\sum x_i: i\leq k\}$ for any $k\in\mathbb{N}.$ Along…

组合数学 · 数学 2022-05-26 Matt Bowen