Some Remarks on the Erdős Distinct Subset Sums Problem
设$\left\{a_1, \dots, a_n\right\} \subset \mathbb{N}$是一组正整数,$a_n$表示最大的元素,使得对于任何两个$2^n$子集,所有元素的和是不同的。Erdibs问这是否意味着$a_n \geq c \cdot 2^n$适用于某种通用的$c>0$。我们证明,稍微扩展的结果Elkies,任何$a_1, \dots, a_n \in \mathbb{R}_{>0}$ $$ \int_{\mathbb{R}} \left( \frac{\sin{ x}}{ x} \right)^2 \prod_{i=1}^{n} \cos{( a_i x)^2} dx \geq \fracπ{2^{n}}$$与平等的当且仅当所有子集和$1-$分离。这导致了一个新的证明,目前最好的下界$a_n \geq \sqrt{2/πn} \cdot 2^n$。主要的新见解是,具有不同的子集和和$a_n$小需要随机变量$X = \pm a_1 \pm a_2 \pm \dots \pm a_n$接近高斯在精确的意义上。
2023-01-02 math.CA math.CO math.NT
A Generalisation on Erdős Distinct Subset Sums Problem
本文推广了 Erdős 不同子集和问题到 $\u2124^k$,通过引入替代统计量改进低维界的估计,并提供了按维度选择方法的框架。
2025-10-07 math.CO math.PR
A sharp 5/8 bound for an Erdős-Sós pairwise-sums problem
研究集合中两两和均属于原集合的三元组存在性问题,证明最小集合大小上界为 5N/8+O(1),并确定精确渐近值。
2026-06-28 math.CO math.NT
An Erdős problem on random subset sums in finite abelian groups
University of Science and Technology of China(中国科学技术大学);Tsinghua University(清华大学);Xi’an Jiaotong University(西安交通大学)
本文研究了有限阿贝尔群中随机子集和的问题,证明了当群阶为素数时,子集和的最小规模下界。
2026-03-19 math.CO
A proof of a sumset conjecture of Erdős
本文证明了对于$\mathbb{N}$的无限子集的$B,C$对,每个正密度集$A \subset \mathbb{N}$都包含$B+C$,从而解决了Erdens的一个猜想.证明功能两个不同的分解成一个结构化的组件和一个伪随机组件的任意有界序列。我们的方法是相当普遍的,使我们能够证明这个猜想的一个版本可数顺从群体。
2019-06-13 math.CO math.DS
The upper logarithmic density of monochromatic subset sums
我们表明,在任何两个着色的正整数有一种颜色,可以表示为不同的元素与这种颜色的总和的正整数的集合具有上对数密度至少$(2+\sqrt{3})/4$,这是最好的可能。这回答了一个40年前的Erdos问题。
2022-09-22 math.CO math.NT
A matrix variant of the Erdős-Falconer distance problems over finite field
本文研究有限域向量空间中Erdős-Falconer距离问题的矩阵类似物,并由此引发对某些二次矩阵Gauss和的有趣分析。
2023-05-23 math.CO
Translated sums of primitive sets
本研究针对平移版Erdős本原集猜想,证明其不成立的h阈值从81降至1.04…,且该值对半素数最优,同时给出了更大k的k-殆素数平移和的相关结果。
2023-05-07 math.CO math.NT
On consecutive sums in permutations
我们研究的总和$\sum_{i=u}^{v-1} a_i$,其中$a_1,a_2,\dots,a_n$是一个置换的$1,2,\dots,n$和$1 \leq u < v \leq n+1$的值的数量。特别是,我们表明,对于一个随机选择的置换,具有很高的概率有$(\frac{1+e^{-2}}{4} +o(1)) n^2$这样的总和。这回答了Erdés和Harzheim的一个老问题。我们还获得了非平凡的界限上的最大可能数目的不同的总和,范围超过所有排列的$1,2,\dots,n$。最后,我们讨论一些关于不同和的最小可能个数的问题。
2021-08-27 math.CO math.NT
Homogeneous structures in subset sums and non-averaging sets
本文证明大基数整数子集的子集和中必含高维齐次广义等差数列,并据此改进 Erdős–Straus 非平均集问题的阈值。
2023-11-02 math.CO math.NT
Sums and products along sparse graphs
在他们1983年的开创性论文中,Erdés和Szemerédi证明了任何$n$不同的整数都会导致$n^{1+ε}$不同的对和或许多不同的乘积,并证明了$n^{2-o(1)}$的下界。他们进一步提出了这个问题的一个推广,其中和和积是沿着给定图$G$在$n$标记顶点上的边取的。他们为至少有$n^{1+ε}$边的一般图证明了和积定理的一个版本。在这项工作中,我们考虑稀疏图的和积定理,并表明,这个问题已经有重要的后果时,$G$是一个匹配(即,$n/2$不相交边):任何整数和积的$n^{1/2+δ}$形式的下界都蕴涵着原始Erdens-Szemerédi问题的$n^{1+δ}$的下界。相反,在实数上,匹配的最小和积是$Θ(\sqrt{n})$,因此这种方法有可能实现专门用于整数的下界。我们继续给这个问题在不同的设置的下限和上限。此外,我们提供了紧边界的总和沿扩展。在我们的证明中的一个关键因素是减少从一个匹配的最大数量的整数转换成完满平方的和产品。这个问题最初是由欧拉研究的,我们利用椭圆曲线分析得到了欧拉结果的一个更强形式。
2009-09-08 math.CO math.NT
Optimal sequencing of a set of positive numbers with the variance of the sequence's partial sums maximized
我们考虑一组正数的排序问题。我们试图找到最佳的序列,以最大化其部分和的方差。最优序列具有优美的结构。有趣的是,文献中证明了以最小化相同部分和的方差为目标的对称问题是NP-完全的。
2012-02-11 math.CO
A Proof of the Erdős Matching Conjecture for Large Matchings via Sharp Tail Probability for Sums of i.i.d. Nonnegative Random Variables
School of Mathematical Sciences, Shanghai Jiao Tong University(上海交通大学数学科学学院)
该研究通过证明独立同分布非负随机变量和的尖锐尾概率结果,解决了埃尔德什匹配猜想在k≥3、s足够大且n≥k(s+1)时的情况,确定了对应超图的最大边数及极值族结构。
2026-10-14 math.CO math.PR
A refinement of the Cameron-Erdős Conjecture
本文研究了集合$\{1,...,n\}$的无和子集,即第一个$n$正整数的子集不包含方程$x + y = z$的解. Cameron和Erdibs在1990年证实了这样的集合的数量是$O(2^{n/2})$。这一猜想得到了格林和萨波任科的证实。在这里,我们证明了他们的定理的一个改进版本,通过显示大小为$m$的$[n]$的无和子集的数量是$2^{O(n/m)} {\lceil n/2 \rceil \choose m}$,对于每个$1 \le m \le \lceil n/2 \rceil$。对于$m \ge \sqrt{n}$,该结果急剧上升到$O(\cdot)$中隐含的常数。我们的证明使用了作者最近证明的3-一致超图中大小为$m$的独立集的数目的一般界,以及小和集的整数划分的数目的新界。
2012-02-24 math.CO math.NT
On the Elementary Proof of the Inverse Erdős-Heilbronn Problem
本文研究两个不同集合限制和集的逆Erdős-Heilbronn问题,在整数中给出完全初等证明,并在模素数情形提供部分结果,避免使用多项式方法与组合零点定理。
2024-08-25 math.CO
Sharp bound for the Erdős-Straus non-averaging set problem
本文解决了 Erdős-Straus 问题,证明 $\{1,\ldots,n\}$ 的最大非平均子集大小为 $n^{1/4+o(1)}$,并推广到任意固定维度的盒子,主要工具是子集和结构定理与近似凸位置点集结构。
2025-09-10 math.CO math.NT
Good weights for the Erdős discrepancy problem
埃尔德什的差异问题,现在由T。陶,问是否每一个序列的价值加或减一有无界的差异沿所有齐次等差数列。我们建立这个问题的加权变体,权重由结构序列,享受一些非理性的功能,或某些随机序列。作为一个中间结果,我们建立了有界乘性函数的加权和与移位乘积的无界性。在我们的结构权重分析的一个关键因素,是一个结构性的结果,测度保持系统自然与有界乘性函数,最近获得的联合工作与B。主持人
2020-07-15 math.CO math.DS math.NT
A bandwidth refinement of the Erdős distinct subset sums bound
Università degli Studi di Brescia(布雷西亚大学)
本文通过按子集和排序所有子集并利用超立方体带宽公式,将 Erdős 不同子集和问题的下界细化为更强的 $H_n$,其渐近优于中心二项式界。
2026-09-24 math.CO
A variant of Tao's method with application to restricted sumsets
本文发展了Terence Tao的调和分析方法,并将其应用于限制和集。著名的柯西-达文波特定理断言,如果$A$和$B$是$Z/pZ$的非空子集,且$p$是素数,则$|A+B|\ge min{p,|A|+|B|-1}$,其中$A+B={a+b: a\in A, b\in B}$。在2005年,陶泰伦(英语:Terence Tao)通过将测不准原理的一种新形式应用于傅里叶变换,给出了柯西-达文波特定理的调和分析证明。我们修改陶的方法,使它可以用来证明以下扩展的Erdos-Heilbronn猜想:如果$A,B,S$是$Z/pZ$的非空子集,$p$是一个素数,那么$|{a+b: a\in A, b\in B, a-b not\in S}|\ge min {p,|A|+|B|-2|S|-1}$。
2008-11-28 math.CO math.NT
The Erdős Matching Conjecture and concentration inequalities
50多年前,Erd \H os提出了以下问题:如果$n$ -元素集没有$s+1$成对不相交集,那么$n$ -元素集的$k$ -元素子集的家族$\mathcal F$的最大大小是多少?这个问题最近引起了很多关注,特别是由于它与各种组合,概率和理论计算机科学问题的联系。改进了第一作者的最佳界,证明了在$n\ge \frac 53sk -\frac 23 s$和$s$足够大的条件下,$|\mathcal F|\le {n\choose k}-{n-s\choose k}$是最佳的.我们得到了几个关于狄拉克阈值和随机变量和偏差的推论。我们也得到了一些相关的结果。
2021-09-12 math.CO
Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
Università degli Studi di Firenze(佛罗伦萨大学)
研究非均匀埃罗什-雷尼超图的随机邻接矩阵的极限谱分布,提出基于Gaussianization的半圆定律及方差参数化方法。
2026-04-02 math-ph math.CO math.MP
Primitive sets and von Mangoldt chains: Erdős Problem #1196 and beyond
OpenAI;Queens’ College, University of Cambridge(剑桥大学女王学院);School of Mathematics, Southeast University(东南大学数学学院);School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文提出基于马尔可夫链与von Mangoldt权重的新方法,用于界定了原始集合的埃尔德什和,并解决了埃尔德什-萨尔科西-塞泽尔迪问题#1196和#1217,以及埃尔德什原始集合猜想。
2026-05-01 math.CO math.NT math.PR
A solution to the Erdős-Sárközy-Sós problem on asymptotic Sidon bases of order 3
本文构造了一个同时是 Sidon 集和三阶渐近基的自然数集合,肯定解决了 Erdős、Sárközy 和 Sós 于 1993 年提出的问题,证明借助 Sawin 在函数域上关于 von Mangoldt 函数卷积的深刻结果。
2023-11-30 math.CO math.NT
A negative answer to the Erdős-Sárkőzy question
DICATAM, Università degli Studi di Brescia(布雷西亚大学 DICATAM)
本文否定回答了 Erdős-Sárkőzy 关于子集和无三项等差数列的极值问题,通过 Korsky 刻画和 OpenAI 构造的线性形式单射性,证明 $g_3(n)/3^n$ 的下极限为 0。
2026-09-09 math.CO
Exponential Lower Bounds on the Generalized Erdős-Ginzburg-Ziv Constant
对于有限交换群$G$,广义Erdens-Ginzburg-Ziv常数$\mathsf s_{k}(G)$是最小的$m$,使得$G$中的$m$元素序列总是包含一个和为零的$k$元素子序列.如果$n = \exp(G)$是$G$的指数,则当$k\ge 2$时,先前已知的$\mathsf s_{kn}(C_n^r)$的界限在$n$和$r$中是线性的。通过概率论证,我们产生了$n > 0$的指数下界\[ \mathsf s_{2n}(C_n^r) > \frac{n}{2}[1.25 - O(n^{-3/2})]^r \]。对于一般情况,我们显示\[ \mathsf s_{kn}(C_n^r) > \frac{kn}{4}\Big(1+\frac{1}{ek} + O\Big(\frac{1}{n}\Big)\Big)^r. \]
2021-12-02 math.CO
Improved lower bound on generalized Erdos-Ginzburg-Ziv constants
如果$G$是有限阿贝尔群,定义$s_{k}(G)$为最小$m$,使得$G$中的$m$元素序列总是包含一个和为零的$k$元素子序列。最近Bitz等人证明了,如果$n = exp(G)$,则$s_{2n}(C_{n}^{r}) > \frac{n}{2}[\frac{5}{4}-O(n^{-\frac{3}{2}})]^{r}$和$s_{k n}(C_{n}^{r}) > \frac{k n}{4} [1+\frac{1}{e k}-O(\frac{1}{n})]^{r}$为$k > 2$。在本文中,我们通过证明$s_{k n}(C_{n}^{r}) > \frac{k n}{4} [1+\frac{(k-1)^{(k-1)}}{k^k}-O(\frac{1}{n})]^{r}$对于$k > 2$,使它们的一般界更加清晰。
2017-12-06 math.CO
Reflections on the Erd\H {o}s Discrepancy Problem
我们考虑一些着色问题有关的著名的Erd \H {o}的离散问题。形式为$A_{s,k}=\{s,2s,\dots,ks\}$的集合,加上$s,k\in \mathbb{N}$,称为\emph{homogeneous arithmetic progression}。我们证明了对于每个固定的$k$,存在$\mathbb N$的$2$ -着色,使得每个集合$A_{s,k}$都是\emph{perfectly balanced}(集合$A_{s,k}$中红色元素和蓝色元素的个数至多相差1).这促使反映各种限制版本的Erd \H {o}s'的问题,通过对参数$s,k$施加不同的限制。在一个稍微不同的方向,我们讨论了一个\emph{majority}问题的变体,其中每个集合$A_{s,k}$都应该有多余的元素,颜色与集合中的第一个元素不同。这个问题导致,出乎意料的是,一些深层次的问题,完全乘法函数的值在$\{+1,-1\}$。特别是,是否存在这样一个函数的部分和从上界。
2020-05-28 math.CO
Rearranging small sets for distinct partial sums
本研究针对Graham提出的有限域非零元集合存在排序使所有部分和互异的猜想,给出了集合大小不超过$\log p / \log\log p$时的简短证明。
2024-08-18 math.CO
On the structure of zero-sum free set with minimum subset sums in abelian groups
设$G$是加法阿贝尔群,$S\subset G$是加法阿贝尔群的子集.令$Σ(S)$表示可以表示为$S$的非空子集之和的群元素的集合。如果$0 \not\in Σ(S)$满足,我们说$S$是零和自由的。被R.B.拍到了~ Eggleton和P.~ Erdös在1972年提出,并由W.~ Gao et.等人在2008年提出了$|Σ(S)|\geq 19$,其条件是$S$是具有$|S|=6$的阿贝尔群$G$的零和自由子集。本文确定了零和自由集$S$的结构,其中$|S|=6$和$|Σ(S)|=19$。
2017-12-30 math.CO
On maximal tail probability of sums of nonnegative, independent and identically distributed random variables
我们考虑的问题,找到最佳的上界的$k$非负的,独立的和同分布的随机变量与给定的平均值$x$的尾概率的总和。对于$k=1$的答案是由马尔可夫不等式和$k=2$的解决方案是由Hoeffding和Shrikhande在1955年。我们解决的问题$k=3$以及一般的$k$和$x\leq1/(2k-1)$表明,它遵循的分数版本的极值图论问题的Erdibs匹配超图。
2016-02-10 math.CO math.PR
An Analytic counting Framework for the generalised Erdős box problem
School of Mathematical Sciences National Institute of Science Education and Research (NISER)(国家科学教育研究所数学科学学院);Homi Bhabha National Institute (HBNI) Training School Complex(霍米·巴巴国立学院培训学院)
本文给出完全\(r\)部\(r\)均匀超图图兰数的埃尔德什经典定理的另一种证明。通过多次应用赫尔德不等式及多重求和枚举构型,结合容斥原理与富比尼定理离散类似物,得出递归估计,为埃尔德什经典上界提供新证并统一视角。
2026-08-10 math.CO
Erdős Conjecture and AR-Labeling
本文利用Erdős子集和猜想导出的序列,为图的AR-指数建立下界,据此证明双星图、完全图和完全二分图中仅有限多个为AR-图,并给出星图与轮图的AR-指数精确值。
2025-02-26 math.CO
A Delsarte Linear Programming Approach to the Erdős--Falconer Distance Problem over Finite Fields
Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院)
引入Delsarte线性规划方法,证明对偶维有限域上非退化二次型,当点集大小≥C q^{n/2+1/3}时,距离集包含正比例元素,改进了Iosevich–Rudnev的指数(n+1)/2至n/2+1/3。
2026-06-29 math.CA math.CO