On the maximum number of integer colourings with forbidden monochromatic sums
令$f(n,r)$表示具有$r$颜色的$A \subseteq \lbrace 1,\ldots,n\rbrace$的着色的最大数目,使得每个颜色类是无和的。这里,和是子集$\lbrace x,y,z\rbrace$,使得$x+y=z$。我们证明了$f(n,2) = 2^{\lceil n/2\rceil}$,并描述了极值子集。此外,使用线性优化,我们渐近地确定了$r \leq 5$的$f(n,r)$的对数。Hàn和Jiménez在有限阿贝尔群的情况下也得到了类似的结果。
2017-10-16 math.CO
Pairwise sums in colourings of the reals
假设我们有实数的有限着色。我们希望在某个色类中找到什么样的和集型结构?我们的目的之一是表明,有这样一个着色,其中没有不可数集的所有成对和单色。我们还证明了存在这样一种着色,使得不存在无限集X与X+X(X的两两和,允许重复)单色。这些结果假设CH。在另一个方向,我们表明,如果每个颜色类是可测量的,或每个颜色类是Baire,那么有一个无限集X(甚至是一个不可数的X,大小为实数)与X+X单色。我们也给出了所有这些结果的版本的k-明智的总和,而成对的总和。
2015-05-11 math.CO
Some monochromatic patterns in natural numbers
University of Haifa(海法大学);IIT Roorkee(印度理工学院罗尔基分校)
本文通过利用平方和集诱导的代数结构,证明了自然数中存在丰富的单色配置,主要贡献在于利用Stone-Čech紧致化上的代数性质。
2026-05-11 math.CO
Monochromatic Sums and Quotients Near Zero
Maharaja Manindra Chandra College(Maharaja Manindra Chandra学院);Kishori Sinha Mahila College(Kishori Sinha女子学院);Magadh University(Magadh大学)
研究单色和与商近零的性质,证明了特定集合在密集子半群下为单色,且展示了特定模式的分区正则性。
2026-04-22 math.CO
Monochromatic Polynomial sumset structures on $\mathbb{N}$: an ultrafilter proof
针对自然数集有限着色下的单色多项式和集结构问题,本文采用超滤技术,将原有“无常数项多项式”的条件放宽为“满足$f(\mathbb{N})\setminus \mathbb{N}$为有限集的任意函数”,推广了已有结论。
2024-04-12 math.CO
The upper logarithmic density of monochromatic subset sums
我们表明,在任何两个着色的正整数有一种颜色,可以表示为不同的元素与这种颜色的总和的正整数的集合具有上对数密度至少$(2+\sqrt{3})/4$,这是最好的可能。这回答了一个40年前的Erdos问题。
2022-09-22 math.CO math.NT
Monochromatic sums and products
假设$\mathbb{F}_p$用$r$颜色着色。然后有一些颜色类至少包含形式为$(x, y , x + y, xy)$的$c_r p^2$四元组。
2017-01-13 math.CO math.NT
Monochromatic Sums and Products of Polynomials
本文证明了模式 $\{x,x+y,xy\}$ 在常数项为零且次数至少为一次的形式整数多项式空间上具有划分正则性及原始递归界,并为该模式在自然数上的划分正则性提供了首个原始递归界的新证明。
2024-08-27 math.CO math.NT
Monochromatic sums and products in $\mathbb{N}$
拉姆齐理论中的一个老问题是,任何自然数的有限着色是否允许单色对$\{x+y,xy\}$。我们肯定地回答这个问题,在强烈的意义上表现出一个大的新类的非线性模式,可以发现在一个单一的细胞的任何有限分区的$\mathbb{N}$。我们的证明涉及到一个对应的原则,将问题转化为语言的拓扑动力学。作为我们的主要定理的推论,我们得到了新类型的方程,如$x^2-y^2=z$和$x^2+2y^2-3z^2=w$的分割正则性。
2016-05-05 math.CO math.DS
A concept of largeness of monochromatic sums and products in large ideal domain
Department of Mathematics, Basirhat College, Basirhat-743412, North 24th Parganas, West Bengal, India(巴希拉特学院数学系)
本文研究了大理想域中单色和与积的大性概念,证明了Hindman和Strauss的定理并扩展至多项式情形。
2026-02-03 math.AC math.CO
Infinite monochromatic sumsets for colourings of the reals
N.欣德曼岛Leader和D. Strauss证明了$\mathbb R$存在有限着色使得没有无限和集$X+X=\{x+y:x,y\in X\}$是单色的是相容的。我们在本文中的目的是证明一个相反方向的一致性结果:我们表明,在一定的集合论假设下,任何$c:\mathbb R\to r$与$r$有限有一个无限的$X\subseteq \mathbb R$,使$c$是恒定的$X+X$。
2019-01-02 math.CO math.LO
Monochromatic polynomial sumset structures on $\mathbb{N}$
School of Mathematical Sciences, Xiamen University(厦门大学数学科学学院);School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院)
本文研究了自然数上多项式求和结构的单色存在性,证明了在任意2色着色下,存在特定大小的集合满足加法结构条件。
2026-01-18 math.CO math.DS math.NT
Monochromatic products and sums in the rationals
证明了在有理数的任意有限多色着色中,必存在某种颜色包含由非零 $x$ 和 $y$ 构成的形如 $\{x,y,xy,x+y\}$ 的集合。
2022-10-21 math.CO math.DS math.LO
Monochromatic sums and quotients in $\mathbb N$
Università di Pisa(比萨大学);Università di Milano(米兰大学);Charles University(查理大学);Albert-Ludwigs-Universität Freiburg(弗赖堡大学)
本文证明了配置x,y,x+y,y/x在强无穷形式下的分拆正则性,扩展了Hindman定理,并研究了涉及x和y一次多项式乘积的分拆正则性问题。
2026-04-24 math.CO math.LO math.NT
Monochromatic Sums and Products with Additive or Multiplicative Shifts in Natural Numbers
University of Science and Technology of China(中国科学技术大学);Fudan University(复旦大学);Aix-Marseille Université(艾克斯-马赛大学)
该研究证明自然数集有限着色下存在带乘性、加性平移的无穷多单色和积结构对,并给出Milliken–Taylor定理特例的两种新证法。
2025-08-14 math.CO math.DS math.NT
Infinite Sum-Product Configurations in Parallel
Ohio State University(俄亥俄州立大学)
本文证明了对于自然数的任意有限划分,存在一个无限序列,其有限和是单色的,且固定因子数的无限多个乘积也是单色的,并应用此技术证明多种复杂无限和积配置在任意有限着色下必为单色。
2026-09-22 math.CO
Monochromatic Sums and Products over $\mathbb{Q}$
Department of Pure Mathematics and Mathematical Statistics and Trinity College, University of Cambridge(剑桥大学纯数学与统计数学系和三一学院)
本文研究了有理数上单色和积的分区正则性,证明了特定模式在有理数上的分区正则性。
2026-07-12 math.CO math.DS math.LO
Sums, products, and exponents in two-colorings of the naturals
University of Cambridge(剑桥大学);University of Oxford(牛津大学);McGill University(麦吉尔大学)
该研究证明了在自然数双色染色中,存在特定结构的单色子集,揭示了颜色分配下数学结构的不变性。
2025-12-10 math.CO
Monochromatic Translated Product and Answering Sahasrabudhe's Conjecture
本文解决Ramsey理论中整数相关的两个问题,证明了在自然数集的有限着色中存在单色配置{a, b, ab, a(b+1)},并推翻了J. Sahasrabudhe的猜想,同时建立了Hindman猜想的商版本。
2026-03-16 math.CO
An affirmative answer to Owings's sumset question
School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院);School of Mathematical Sciences, Xiamen University(厦门大学数学科学学院)
研究奥因斯和集问题,通过证明对自然数二染色存在无限子集\(B\)使\(B + B\)单色,给出肯定回答,并呈现了相关加权形式。
2026-07-30 math.CO math.DS math.NT
A Ramsey Characterisation of Eventually Periodic Words
对于字母表$X$上的有限字$X^*$的给定着色,如果每个$u_i$是相同的颜色,则字母表$X$上的无限字$x$的因式分解$x = u_1 u_2 \cdots$被称为“单色的”。Wojcik和Zamboni证明,这个词$x$是周期性的,当且仅当每一个有限着色的$X^*$有一个单色因式分解的$x$。另一方面,从拉姆齐定理得出,对于\textit{any}字$x$,对于$X^*$的每个有限着色,存在具有单色因子分解的$x$的后缀。如果每个单词$u_{k_1} u_{k_2} \cdots u_{k_n}$,其中$k_1 < \cdots < k_n$是相同的颜色,则因子分解$x = u_1 u_2 \cdots$被称为“超单色”。本文的目的是证明一个词$x$最终是周期的当且仅当对于$X^*$的每个有限着色都有一个后缀$x$具有超单色因子分解。我们的主要工具是一个拉姆齐结果交替和可能是独立的利益。
2022-06-10 math.CO
Partition regularity in the rationals
一个整系数齐次线性方程组齐次线性方程组是分拆正则的,如果只要自然数是单色的,则该方程组有单色解.有限和定理提供了第一个例子,一个无限分区定期方程组。从那时起,其他这样的方程组已经发现,但每一个都可以被视为有限和定理的修改。我们在这里提出了一个新的无限分区经常方程组,似乎出现在一个真正不同的方式。这是第一个例子的分区定期系统中,一个变量出现无界系数。该系统的一个修改提供了一个在Q上而不是N上分区正则的系统的例子,解决了另一个开放的问题。
2013-12-19 math.CO
Several new product identities in relation to two-variable Rogers-Ramanujan type sums and mock theta functions
本研究将双变量乘积恒等式的级数展开视为拟周期亚纯函数向量空间的典范基表示,发现了多组新的乘积与Rogers-Ramanujan型和恒等式,揭示了乘积恒等式与Rogers-Ramanujan恒等式间的对应关系并给出应用。
2024-04-17 math.CO
Componentwise Linear Ideals From Sums
本文研究了多项式环中分量线性理想之和成为分量线性理想的充要条件,给出了二维情形的完整刻画,并证明在相容条件下可通过求和及与无平方单项式相乘构建分量线性理想。
2025-04-07 math.AC math.CO
Sum-product phenomenon in quotients of rings of algebraic integers
该研究在数域整数环对一般理想的商环上建立了有界生成定理,解决了Salehi-Golsefidy的相关猜想,并借助和积估计得到了素理想幂次商环上加法特征和的非平凡界。
2024-12-09 math.CO math.NT
Zigzags, contingency tables, and quotient rings
该研究通过分析弱合成生成的理想对应的商环,建立其代数性质与列联表的联系,用RSK对应编码标准单项式基,以之字形统计量描述希尔伯特级数,并给出对称群分次作用同构类型的计算方法。
2025-04-14 math.CO
Extensions of Hindman's theorem via finite colorings of topological groups
University of Vienna(维也纳大学)
本研究针对拓扑群的分划正则性质,通过有限着色方法扩展了Hindman定理,证明了满足额外拓扑约束的有限和单色集的存在性,相关结果还应用于欧氏空间中无处稠密集的开邻域补集的着色问题。
2026-09-01 math.CO math.GN math.GR
Hindman's theorem does not code $\emptyset^{(ω)}$ in one application
研究对于非算术集\\(C\\)及\\(\mathbb{N}\\)的算术有限染色,证明存在无限集\\(H\\),其非空有限和单色且\\(C\\)非\\(H\\)-可计算,还研究了欣德曼定理对简单染色的限制。
2026-07-21 math.CO math.LO
Revisiting sums and products in countable and finite fields
本文重新审视可数域和有限域中的和与积问题,通过多项式遍历定理和有限变体的着色技巧,研究了大集合中模式的分布与存在性。
2024-07-03 math.CO math.DS