Disproof of a conjecture on the minimum Wiener index of signed trees
一个连通图的Wiener指数是所有无序顶点对之间的距离之和。Sam Spiro [符号图的Wiener指数,应用数学计算,416(2022)126755]最近引入了符号图的Wiener指数,并证明了符号交替的路径$P_n$在所有具有$n$顶点的符号树中具有最小的Wiener指数.通过构造一个无穷族反例,证明了当$n$至少为30时,该猜想是错误的.
2022-08-03 math.CO
Disproof of a Conjecture by Woodall
在2001年,Woodall证明了对于每对整数$s,t \ge 1$,所有没有$K_{s,t}$ -子图的图都是$(s+t-1)$ -可选的。在本说明中,我们驳斥了这一猜想在一个强的形式:我们证明了,对于每一个选择的常数$\varepsilon>0$和$C \ge 1$有$N=N(\varepsilon,C) \in \mathbb{N}$,使所有的整数$s,t $与$N \le s \le t \le Cs$存在一个图没有$K_{s,t}$ -小和列表色数大于$(1-\varepsilon)(2s+t)$。
2022-01-22 math.CO
Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes
令$Q_n$为$n$维超立方体,令${\rm cr}(Q_n)$为$Q_n$的\textit{crossing number}. 1973年,Erdens和Guy证明了以下等式:${\rm cr}(Q_n)=\frac{5}{32}4^n-\lfloor\frac{n^2+1}{2}\rfloor 2^{n-2}$。在本文中,我们构造了一个图的$Q_n$具有较少的交叉时,$n>6$,这意味着对于$n>6$,我们有一个严格的不等式。
2021-12-22 math.CO
Disproof of a packing conjecture of Alon and Spencer
阿隆和斯宾塞在1992年的一个猜想中粗略地说,普通的随机图$G_{n,1/2}$通常允许它的边的一个常数部分被边不相交的、几乎最大的团覆盖。我们表明,这是不是这样的。反证是基于对一个更基本问题的某种(部分)理解:对于从$\{1\dots n\}$的$k$ -子集中一致且独立地选择的$k\ll \sqrt{n}$和$A_1\dots A_t$,我们可以对\[ \mathbb{P}(|A_i\cap A_j|\leq 1 ~\forall i\neq j)? \]说些什么呢?我们主要关心的是试图理解这个问题和一个关于匹配的相关问题的答案在多大程度上遵循通过假设某些(依赖的)选择是独立做出的逻辑学。
2017-06-06 math.CO
Disproof of a conjecture on the main spectrum of generalized Bethe trees
一个图的邻接矩阵的特征值称为主特征值,如果它的全1向量与它的特征空间不正交。具有$k$层的广义Bethe树是同一层的顶点具有相同度的有根树。França和Brondani [关于广义Bethe树的主谱,线性代数应用,628(2021)56-71]最近证明,任何具有$k$水平的广义Bethe树,只要$k$是偶数,就恰好具有$k$主特征值。我们通过构造偶数$k\ge 6$的一系列反例来证明这个猜想是错误的。
2022-01-04 math.CO
On a classical zero-sum invariant II: Disproof of a long-standing conjecture
University of Graz(格拉茨大学);Tiangong University(天津工业大学);Nankai University(南开大学)
本文推翻 Gao 于 2000 年提出的关于零和自由序列不变量 $\nu(G)$ 等于小 Davenport 常数减一的猜想,通过构造反例证明该猜想并非普遍成立。
2026-10-28 math.CO math.NT
Existential monadic second order logic of undirected graphs: a disproof of the Le Bars conjecture
2001年,J. M. Le Bars反驳了零一律(即来自某个逻辑的每个句子要么渐近几乎肯定为真(a.a.s.),或假a.a.s.)关于无向图的存在一元二阶句(EMSO).他证明,存在一个EMSO句子$ϕ$,使${\sf P}(G_n \modelsϕ)$不收敛为$n\to\infty$(在这里,概率分布是均匀的一组所有图上的标记集的顶点$\{1, \dots, n\}$)。在同一篇论文中,他指出,对于具有两个一阶变量的EMSO语句,零一律成立。在本文中,我们反驳了这个猜想。
2018-11-29 math.CO math.LO
Disproof of the dominating Hadwiger conjecture
University College London(伦敦大学学院);ETH Zürich(苏黎世联邦理工学院)
该论文反驳了支配性Hadwiger猜想,该猜想断言色数至少为t的图必含支配性K_t-模型。作者基于ChatGPT 6 Astra Ultra发现的构造,利用Suzuki-Tits卵形随机子采样块几何图的补图作为反例。
2026-09-29 math.CO
Disproof of a conjecture on the minimum spectral radius and the domination number
本文否定了Liu, Li和Xie关于奇数n下具有特定控制数图集中最小谱半径极小化图的猜想,并完全确定了该情形下唯一的极小化图。
2023-07-28 math.CO
Disproof of a conjecture on the edge Mostar index
本文研究连通图的边 Mostar 指数,通过确定双圈图上的严格上界及其极值图,反证了 Liu 等人于 2020 年提出的相关猜想。
2024-05-19 math.CO
Disproofs of four Gallai-Ramsey-type conjectures
本文通过构造新的下界反证了关于扇形、轮形和 kipas 的三个 Gallai–Ramsey 数猜想,并给出两类 Ramsey-full 但非 Gallai–Ramsey-full 的图,否定相关等价猜想。
2024-10-02 math.CO
A counterexample to the periodic tiling conjecture (announcement)
周期性平铺猜想断言,格$\mathbb{Z^d}$的任何有限子集通过平移平铺该格,实际上是周期性地平铺。我们在这里宣布这个猜想的反证足够大的$d$,这也意味着相应的猜想为欧几里得空间$\mathbb{R^d}$反证。事实上,我们也得到了一个反例在一个群的形式$\mathbb{Z^2} \times G_0$的某些有限交换$G_0$。我们的方法依赖于编码的“$p$ -adically结构的功能”在某些函数方程的某一类。
2022-09-18 math.CO math.MG
A simplified disproof of Beck's three permutations conjecture and an application to root-mean-squared discrepancy
$n$顶点上的$k$ -置换族是由整数$1$到$n$的$k$置换的区间组成的集合系统。集合系统的差异是在所有红-蓝顶点着色中,系统中任何集合中红色和蓝色顶点数量之间的最大差异的最小值。2011年,Newman和Nikolov反驳了Beck的一个猜想,即任何$3$ -置换族的差异至多是一个与$n$无关的常数。本文给出了$3$ -置换族的Newman和Nikolov序列具有矛盾性$Ω(\log n)$的一个较简单的证明.我们还展示了一个序列的$6$置换家庭的均方根差异$Ω(\sqrt{\log n})$,也就是说,在任何红蓝顶点着色,期望的红色和蓝色的顶点之间的差异在一个区间内的系统的数量的平方根是$Ω(\sqrt{\log n})$。
2018-11-27 cs.DM math.CO
An Improved Interpolation Theorem and Disproofs of Two Conjectures on 2-Connected Subgraphs
College of Cryptology and Cyber Science, Nankai University(南开大学密码学与网络科学学院);College of Computer Science, Nankai University(南开大学计算机学院)
本文改进了2-连通子图的插值定理,并驳斥了两个关于2-连通子图的猜想,同时提出了新的猜想。
2026-03-12 math.CO
Disproving Conjectures on the Davenport and Narkiewicz Constants
School of Mathematical Sciences Tiangong University(天津工业大学数学科学学院)
本文否证了关于 Davenport 常数上界的长期猜想,证明对任意固定秩 r≥8,Davenport 常数与经典下界之差可任意大,推翻了过去数十年的普遍信念。
2026-11-03 math.CO math.NT
Disproof of the tree product conjecture via the Heisenberg group
Department of Mathematics, University College London(伦敦大学学院数学系);Department of Mathematics and Statistics, McGill University(麦吉尔大学数学与统计系);Department of Mathematics, ETH Zürich(苏黎世联邦理工学院数学系)
研究通过嵌入简单图的乘积理解复杂图的问题,以离散三维海森堡群的凯莱图有限子图为反例,利用定量中心坍缩定理反驳d = 4时树积猜想。
2026-07-07 math.CO math.GR math.MG
A disproof of a gap-one conjecture for the equitable chromatic number of block graphs
该研究针对块图的均匀色数的间隙一猜想,构造出满足特定参数的连通块图,证明均匀色数与$L(G)$的差值无界,从而以强形式否定了该猜想。
2026-08-17 math.CO
A disproof of the uniform witness conjecture
Zhejiang University(浙江大学)
针对VC维至多d的(d+1)-一致集族,构造了大小超过猜想上界的反例,否定了统一见证猜想。
2026-06-24 math.CO
A Formal Disproof of the Hirsch Conjecture
本文对Santos等人关于多面体(有界凸多面体)直径的Hirsch猜想的一个反例进行了形式化验证。与纸笔证明相比,我们的方法是完全计算:我们实现在Coq和证明正确的算法,明确计算,在证明助手,顶点边缘图的多面体以及它们的直径。这种基于证书的算法的独创性是实现简单性和效率之间的权衡。简单性是获得算法正确性证明的关键。这种证明分为面向证明的数据类型上的抽象算法的正确性和面向计算的数据类型上的低级实现的对应性。已经做出了特别的努力来将算法减少到小的基本操作序列(例如,矩阵乘法,集合和图形上的基本例程),以便使低级实现的正确性的推导更加透明。效率使我们能够扩展到具有挑战性的组合多面体。例如,我们正式检查的两个反例的Matschke,桑托斯和韦伯的赫希猜想,分别为20和23维多面体与36 425和73 224顶点涉及有理系数高达40位数的分子和分母。我们还说明了该方法的性能,通过计算的顶点或直径的著名类的多面体,如(极)循环多面体中涉及的McMullen的上限定理。
2023-01-10 cs.LO math.CO math.OC
The word problem and the Aharoni-Berger-Ziv conjecture on the connectivity of independence complexes
对于每个有限单图$G$,Aharoni,Berger和Ziv考虑了一个递归定义的数$ψ(G) \in \mathbb{Z}\cup \{+ \infty \}$,它给出了独立复形$I_G$的拓扑连通性的下界.他们猜想,这个界限对每个图都是最优的。我们利用递归论的一个结果对这一论断给出了一个简短的反证。
2010-09-20 math.AT math.CO math.LO
Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
本文通过实验发现若干整数序列与线性Jaco图族的图参数存在猜想关系,并指出黄金比例型取整函数项在分析中起关键作用,同时认为证明或证伪这些猜想具有挑战性。
2025-07-22 math.CO
On a problem of Erdős and Sárközy about sequences with no term dividing the sum of two larger terms
在1970年,Erdés和Sárközy写了一篇联合论文,研究整数序列$a_1<a_2<\dots$具有他们所谓的性质P,这意味着没有$a_i$整除两个较大的$a_j,a_k$之和。在这篇论文中,作者认为,但不能证明,具有性质P的子集$A\subset[n]$具有基数至多$|A|\leqslant \left\lfloor \frac{n}{3}\right\rfloor+1$。在1997年,Erdens出价100美元,以证明或反证$|A|\leqslant \frac{n}{3}+C$,对于某个绝对常数$C$。我们解决了这个问题,事实上证明,$|A|\leqslant\left\lfloor \frac{n}{3}\right\rfloor+1$为$n$足够大。
2023-01-17 math.CO math.NT
Problems, proofs, and disproofs on the inversion number
有向图$D$中顶点集合$X$的{\it逆}在于反转$D\langle X\rangle$的所有弧的方向。有向图$D$的{\it反转数},记为${\rm inv}(D)$,是将$D$变换为无圈有向图所需的最小反转数。本文研究了有向图的反转数问题。首先给出了$n$阶有向图的最大反转数${\rm inv}(n)$的界。我们展示了$n - \mathcal{O}(\sqrt{n\log n}) \ \leq \ {\rm inv}(n) \ \leq \ n - \lceil \log (n+1) \rceil$。其次,我们反驳了Bang-Jensen等人的一个猜想,即对于每一对有向图$L$和$R$,我们都有${\rm inv}(L\Rightarrow R) ={\rm inv}(L) + {\rm inv}(R)$,其中$L\Rightarrow R$是由$L$和$R$的不交并通过将所有从$L$到$R$的弧相加而得到的有向图。最后,我们研究是否,对所有的正整数$k_1,k_2$,存在一个整数$f(k_1,k_2)$,使得如果$D$是一个有向图${\rm inv}(D) \geq f(k_1,k_2)$然后有一个分区$(V_1, V_2)$的$V(D)$,使${\rm inv}(D\langle V_i\rangle) \geq k_i$的$i=1,2$。我们证明了PDMATHBNF存在…
2022-12-23 cs.DM math.CO
Conjectures involving a generalization of the sums of powers of integers
考虑一类自然包含整数幂和的和。关于这些款项的代表性的一些说明。
2017-03-01 math.CO math.NT
A conjecture in the problem of rational definite summation
给出了一个猜想,如果这个猜想成立,则可以导出一个计算有理函数的定和的算法。
2002-10-10 math.CO math.NT
Note on the index conjecture in zero-sum theory and its connection to a Dedekind-type sum
设$S=(a_1)\cdots(a_k)$是有限循环群$G$上的极小零和序列.索引猜想指出,如果$k=4$和$\gcd(|G|,6)=1$,则$S$的索引为1。本文研究了指数猜想,并把它与一个Dedekind型和联系起来。特别地,当$|G|$是素数时,我们重新证明了该猜想的一个特例.
2016-06-06 math.CO math.NT
On Bialostocki's conjecture for zero-sum sequences
令$n$是正偶数,并且令$a_1,...,a_n$和$w_1, ..., w_n$是满足$\sum_{k=1}^n a_k\equiv\sum_{k=1}^n w_k =0 (mod n)$的整数。Bialostocki的一个猜想指出,在{1,...,n},使得$\sum_{k=1}^n w_k a_{σ(k)}=0 (mod n)$ .本文证明了当$w_1,...,w_n$构成具有偶公差的等差数列时的猜想。
2009-12-16 math.CO math.NT
Solution to the index conjecture in zero-sum theory
零和理论中的一个问题是确定所有对$(k,n)$,对于这些对,长度为$k$模$n$的每个最小零和序列具有索引$1$。虽然所有其他情况已经解决了十多年前,情况下,当$k$等于$4$和$n$互质$6$仍然开放。准确地说,指数猜想在这个主题的国家,如果$n$互质$6$然后每个最小的零和序列的长度$4$模$n$有指数$1$。在本文中,我们证明了这个猜想的一个等价版本的所有$n>N$的某些绝对常数$N$。
2020-11-18 math.CO math.NT
Proof of a conjecture of Andrews and Bachraoui on a Hecke sum
University of Cologne(科隆大学)
本文证明了安德鲁斯和巴赫拉乌伊关于两种颜色划分生成函数与Hecke型双和关系的猜想,采用Zwegers的不定theta函数理论及模假theta函数的模变换性质。
2026-05-11 math.CO math.NT
On the index conjecture in zero-sum theory: singular case
设$S=(a_1)\cdots(a_k)$是有限循环群$G$上的极小零和序列.索引猜想指出,如果$k=4$和$\gcd(|G|,6)=1$,则$S$具有索引$1$。本文证明了如果$S$是奇异的,则$S$的指数是$1$ .
2017-09-14 math.CO math.NT
Distinct Lengths Modular Zero-sum Subsequences: A Proof of Graham's Conjecture
令$n$为正整数,且令$S$为区间$[0,n-1]$中的$n$整数序列。如果存在一个$r$,使得任何具有和$\equiv 0$ $\pmod n$的非空子序列具有长度$=r,$,则$S$最多有两个不同的值。这证明了R. L.格雷姆本文报道了P.Erdens和E. Szemerédi证明了这个猜想的有效性,如果$n$是一个大的素数。
2009-02-27 math.CO math.NT
On a conjecture of Dekking : The sum of digits of even numbers
设$q\geq 2$,用$s_q$表示以$q$为基的数字和函数。对于$j=0,1,...,q-1$,考虑$$# \{0 \le n < N : \;\;s_q(2n) \equiv j \pmod q \}.$$。M. Dekking指出,对于无穷多个$N$,这个量分别大于$N/q$和小于$N/q$,从而声称不存在漂移(或纽曼)现象。本文证明了他的猜想。
2013-05-08 math.CO math.NT
Proof of Sun's conjectures on super congruences and the divisibility of certain binomial sums
本文证明了Z.- W. Sun:$$2n\binom{2n}n\big|\sum_{k=0}^{n-1}(3k+1)\binom{2k}k^3{16}^{n-1-k}\ \mbox{for}\ \mbox{all}\ n=2,3,\cdots,$$和$$\sum_{k=0}^{(p-1)/2}\frac{3k+1}{16^k}\binom{2k}{k}^3\equiv p+2\left(\frac{-1}{p}\right)p^3E_{p-3}\pmod{p^4},$$,其中$p>3$是素数,$E_0,E_1,E_2,\cdots$是欧拉数。
2019-10-29 math.CO math.NT
Partition Inequalities and Applications to Sum-Product Conjectures of Kanade-Russell
我们考虑一个和两个变量的有限产品的差异,并提供某些系数的非负性的组合证明。由于乘积可以被解释为某些整数划分的生成函数,这相当于显示了划分不等式。这扩展了Berkovich-Garvan和McLaughlin的结果。然后,我们应用第一不等式和Andrews的反伸缩方法,给出了一个最近被证明的Kanade-Russell和积恒等式的“Escherapreis问题”的一个解。也就是说,我们提供了一些证据,Kanade-Russell的证明,通过显示非负系数的产品方面的差异,安德鲁斯-巴克斯特和Kadell没有产品方面的罗杰斯-拉马努金身份。
2019-04-18 math.CO math.NT
Approaching Cusick's conjecture on the sum-of-digits function
Cusick猜想的二进制数字和$s(n)$的一个非负整数$n$国家如下:对于所有非负整数$t$我们有\[ c_t=\lim_{N\rightarrow\infty}\frac 1N\left\lvert\{n<N:s(n+t)\geq s(n)\}\right\rvert>1/2. \]我们证明,对于给定的$\varepsilon>0$我们有\[ c_t+c_{t'}>1-\varepsilon \]如果二进制扩展$t$包含足够的块连续$\mathtt 1$ s(取决于$\varepsilon$),其中$t'=3\cdot 2^λ-t$和$λ$的选择,使$2^λ\leq t<2^{λ+1}$。
2019-04-18 math.CO math.NT
Proof of some conjectures of Z.-W. Sun on the divisibility of certain double-sums
Z.- W. Sun介绍了三种数字:\begin{align*}S_n=\sum_{k=0}^{n}{n\choose k}^2{2k\choose k}(2k+1),\qquad s_n=\sum_{k=0}^{n}{n\choose k}^2{2k\choose k}\frac{1}{2k-1}, \end{align*}和$S_n^{+}=\sum_{k=0}^{n}{n\choose k}^2{2k\choose k}(2k+1)^2$。本文主要通过建立一些二项式系数恒等式,如\begin{align*} 4\sum_{k=0}^{n-1}kS_k=n^2\sum_{k=0}^{n-1}\frac{1}{k+1}{2k\choose k}(6k{n-1\choose k}^2+{n-1\choose k}{n-1\choose k+1}). \end{align*},证明了\begin{align*} 4\sum_{k=0}^{n-1}kS_k\equiv \sum_{k=0}^{n-1}s_k\equiv \sum_{k=0}^{n-1}S_k^{+}\equiv 0\pmod{n^2}\quad\text{for $n\geqslant 1$}, \end{align*},从而证实了Z.- W.太阳
2014-12-10 math.CO math.NT
Proofs of Some Kanade--Russell Mod 12 Conjectures
School of Mathematics and Statistics, Wuhan University(武汉大学数学与统计学院)
本文用线性递推、q-差分方程、q-级数求和及围道积分与留数演算等方法,证明了Kanade--Russell模12猜想中剩余的六个恒等式,包括两个三重和与四个四重和恒等式。
2026-09-09 math.CO math.NT
Improved Bounds for the Index Conjecture in Zero-Sum Theory
本文研究零和理论中的指标猜想,通过理论证明将参数 $n$ 的上界从 $10^{20}$ 降至 $4.6\cdot10^{13}$,并利用高性能计算验证了 $n<1.8\cdot10^6$ 时猜想成立。
2025-10-13 math.CO math.NT
Restricted sumsets in $\mathbb{Z}$
设$k\geqslant 3$,设$A=\{0=a_{0}<a_{1}<\cdots<a_{k-1}\}$与$\gcd(A)=1$。Freiman-Lev猜想[V.F.列弗,群中的限制集加法,I。经典的设置,J. London Math.Soc.62(2000),27-40]是一个著名的猜想,它涉及到限制和集。到目前为止,Freiman-Lev猜想对所有的$a_{k-1}\geqslant 2k-2$都是开放的.本文证明了Freiman-Lev猜想对$a_{k-1}\geqslant 2k-2$和$a_{k-2}<2k-4$是成立的.也就是说,Freiman-Lev猜想对于$a_{k-1}\geqslant 2k-2$和$a_{k-2}\geq 2k-4$的情况仍然是开放的。
2024-09-02 math.CO math.NT
Some results and conjectures about recurrence relations for certain sequences of binomial sums
本文给出了某些二项式和序列的递推关系的一些结果和定理。
2006-11-07 math.CO
Proof of Andrews' conjecture on a_4ϕ_3 summation
本文给出了G.E.安德鲁斯和确认另一个_4 20_3总结由他最近。并给出了这两个4阶3和式的一些变形.
2010-12-12 math.CO
A counterexample to Strassen's direct sum conjecture
张量的秩相对于直和是不可加的。
2017-12-22 math.CO
A Conjecture on Zero-sum 3-magic Labeling of 5-regular Graphs
本文证明了每个5-正则图都有一个零和3-幻标号,从而肯定地回答了Saieed Akbari,Farhad Rahmati和Sanaz Zare在$Electron.$ $J.$ $Combin.$中提出的一个猜想.
2014-06-26 math.CO
A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture
本文综述了Caccetta-Haggkvist猜想及其相关问题的研究现状。在2006年1月有一个研讨会主办的美国数学研究所在帕洛阿尔托,对卡切塔-Haggkvist猜想,本文部分起源于那里,作为一个总结的开放问题和部分结果提出的研讨会。本摘要包括结果和有关的Caccetta-Haggkvist,西摩的第二邻域猜想,k/2猜想(nonedges),并通过凯莱图与代数数论的连接问题,以及一些其他相关的主题。
2006-05-24 math.CO
A proof of Sumner's universal tournament conjecture for large tournaments
Sumner的普适竞赛图猜想指出,任何$2n-2$顶点上的竞赛图都包含任何$n$顶点上的有向树。在本文中,我们证明了这一猜想成立的所有充分大的$n$。证明广泛使用的结果和想法,从最近的论文由同一作者,其中一个近似版本的猜想被证明。
2010-10-21 math.CO
On two conjectures on sum of the powers of signless Laplacian eigenvalues of a graph
设$G$是单图,$Q(G)$是$G$的无符号拉普拉斯矩阵.令$S_α(G)$为$Q(G)$的非零特征值的$α$次幂之和。本文证明了尤和杨关于二部图和有界连通图之间的$S_α(G)$极值的两个定理是错误的。
2014-08-04 math.CO
Conjectured bounds for the sum of squares of positive eigenvalues of a graph
一个众所周知的上界的谱半径的图,由于洪,是$μ_1^2 \le 2m - n + 1$。证明了对于连通图$n - 1 \le s^+ \le 2m - n + 1$,其中$s^+$表示正特征值的平方和.猜想证明了各种类别的图,包括二部,定期,完全$q$ -particular,超能量,和杠铃图。各种研究都没有发现反例。本文最后简要讨论了证明一般的猜想明显的困难。
2015-09-18 math.CO
A note on the Gyárfás-Sumner conjecture
Gyárfás-Sumner猜想说,对于每一棵树$T$和每一个整数$t\ge 1$,如果$G$是一个没有$t$大小的团且色数足够大的图,则$G$包含一个同构于$T$的诱导子图。这仍然是开放的,但我们证明,在相同的假设下,$G$包含一个子图$H$同构于$T$是"路径诱导“,也就是说,对于一些著名的顶点~ $r$,每一条路径的$H$与一端$r$是诱导路径的$G$。
2023-02-17 math.CO
Sum index, difference index and exclusive sum number of graphs
本文研究了Harrington,Henninger-Voss,Karhadkar,Robinson和Wong关于图的和指数、差指数与图的排他和数之间关系的两个最新结果。一个猜想假定前两个不变量之间的确切关系,我们表明,实际上预测值可能是任意远离真理的任何方向。在这个过程中,我们建立了一些新的和和差指标的界限。另一个猜想,即异和数可以超过和指数任意大的量,从已知的,但非建设性的结果,我们给出了一个明确的结构证明它。然而,它们的反例仅给出1的差异,并且仅在一个方向上。因此,他们修改了猜想从一个平等的不平等;我们的结果表明,这仍然是错误的一般。
2023-02-06 math.CO
On the number of sum-free subsets of the square grid
Mathematical Institute, University of Oxford(牛津大学数学研究所)
本文证明了Elsholtz和Rackham关于二维方格中无和子集数量的猜想,即数量为$2^{0.6n^2+O(n)}$。
2025-10-17 math.CO
A Proof of a Conjecture of Móricz and Nagy on Rational-Value Sums
Guangzhou University(广州大学)
本文证明了Móricz和Nagy关于有理数值和猜想的猜想,结合序理论反链论证和精确的二项式表达式最大化,确定了非零整数序列中r项零和子序列的最大数量。
2026-03-19 math.CO
Proof of Tomaszewski's Conjecture on Randomly Signed Sums
我们证明了Tomaszewski(1986)的猜想:设$X= \sum_{i=1}^{n} a_{i} x_{i}$,其中$\sum_i a_i^2=1$和每个$x_i$是一致随机符号.然后是$\Pr[|X|\leq 1] \geq 1/2$。我们的主要新工具是局部浓度不等式和改进的Berry-Esseen不等式的Rademacher和。
2021-08-03 math.CO math.PR
A conjecture on square roots of Laplacian and signless Laplacian eigenvalues of graphs
我们猜想一个图的拉普拉斯特征值的平方根之和不超过它的无符号拉普拉斯特征值的平方根之和。
2009-09-06 math.CO
Towards a Computational Proof of Vizing's Conjecture using Semidefinite Programming and Sums-of-Squares
Vizing猜想(1968年公开)将两个图的控制数的乘积与它们的笛卡儿积图的控制数联系起来。在本文中,我们将Vizing猜想表述为一个正恒星存在性问题。特别是,我们选择类的图,根据他们的顶点数和控制数和编码的猜想作为一个理想/多项式对,这样的多项式是非负的各种与理想的当且仅当猜想是真的这个图形类。使用半定规划,我们获得数字平方和证书,然后我们设法转换成符号证书,确认我们的多项式的非负性。具体来说,我们获得确切的低度稀疏平方和证书的特定类别的图形。所获得的证书允许更大的图形类的泛化。除了计算验证这些更一般的证书,我们还提出了理论证明,以及进一步调查的问题。
2020-03-09 math.CO math.OC