Disproof of the List Hadwiger Conjecture
列表Hadwiger猜想证明了所有无$K_t$ -minor图都是$t$ -可选的.我们通过构造一个对每个整数$t\geq 1$都不是$4t$ -可选的$K_{3t+2}$ -minor-free图来反驳这个猜想.
2011-10-11 cs.DM math.CO
A two-page disproof of the Borsuk partition conjecture
本文给出了Borsuk猜想的最简单的反证:如果n维欧几里得空间的一个有界子集包含n个以上的点,那么这个子集可以被划分为n+1个直径较小的非空部分。这个论点是由于N。阿隆和是一个显着的应用组合数学和代数几何。这张便条纯粹是临时性的,学生们可以拿到。
2013-11-22 math.CO math.MG
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
Remarks on the disproof of the unit distance conjecture
本文提供了一个简短、消化后的OpenAI生成反例,以及对其的反思,该反例驳斥了埃德华·埃尔德什的单位距离猜想,并探讨了其背后的数学思想。
2026-05-20 math.CO math.NT
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
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
Disproofs of four Gallai-Ramsey-type conjectures
本文通过构造新的下界反证了关于扇形、轮形和 kipas 的三个 Gallai–Ramsey 数猜想,并给出两类 Ramsey-full 但非 Gallai–Ramsey-full 的图,否定相关等价猜想。
2024-10-02 math.CO
Autonomous disproofs of the sum-product conjecture over $\mathbb R$ with GPT-5.5 Pro
本文借助GPT-5.5 Pro构建智能体,通过三阶段提示管道,对实数上的和积猜想进行自主反证,8次试验中7次成功生成正确证明,每次试验平均用132.4k推理令牌,还发布相关内容供重现研究。
2026-07-27 cs.AI math.CO math.NT
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
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
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
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
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 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
Proofs and disproofs of some conjectures on zero-sum problems of new types
Nanyang Technological University(南洋理工大学);VinUniversity(越南大学);Hefei University of Technology(合肥工业大学)
该研究针对孙智伟提出的新型零和问题常数,证明了部分猜想、证伪了部分猜想,还得到了相关渐近结果,揭示了其与经典Erdős-Ginzburg-Ziv常数的比例关系随r增大趋于0的规律。
2026-10-15 math.CO math.NT
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
An identity in the Bethe subalgebra of $\mathbb{C}[\mathfrak{S}_n]$
本文给出对称群群代数中的一个恒等式,无需使用 Bethe ansatz 即可直接建立多项式逆 Wronskian 与 Gaudin 哈密顿量特征空间的对应关系。
2023-07-27 math.CO math.QA math.RT
Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation
设$A \in Ω_n$为双随机$n \times n$矩阵。Alexander Schrijver在1998年证明了下面的显着不等式per(\widetilde{A})\geq \prod_{1 \leq i,j \leq n}(1- A(i,j)); \widetilde{A}(i,j)=:A(i,j)(1-A(i,j)),1 \leq i,j \leq n.我们利用上述Shrijver不等式证明了以下下界:\frac{per(A)}{F(A)} \geq 1; F(A)=:\prod_{1 \leq i,j \leq n}(1- A(i,j))^{1- A(i,j)}。我们利用这个新的下界证明了S.Friedland关于单体-二聚体问题的渐近下匹配猜想。本文利用我们对(LAMC)的证明中的一些思想来反证[Lu,Mohr,Szekely]的正相关猜想.我们提出了具有比率为$\frac{per(A)}{F(A)} = \sqrt{2}^{n}$的显式双随机$n \times n$矩阵$A$,猜想\max_{A \in Ω_n} \frac{per(A)}{F(A)} \approx(\sqrt{2})^{n},并给出了支持这个猜想的一些例子.如果是真的,这个猜想(以及论文中提到的其他猜想)将意味着一个确定性的多时间算法来近似相对因子$(\sqrt{2})^{n}$内的$n \ti…
2012-06-20 cs.CC cs.IT math-ph
Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture
进化生物学的一个主要任务是从分子数据重建系统发育树。进化模型由树上的马尔可夫链给出。给定来自马尔可夫链的叶子的样本,目标是重建叶子标记树。众所周知,为了在$n$叶上重建树,需要长度为$Ω(\log n)$的样本序列。它是由M。对于CFN/Ising进化模型,如果树的所有边缘上的突变概率小于$p^{\ast} = (\sqrt{2}-1)/2^{3/2}$,则可以从长度为$O(\log n)$的序列恢复树。值$p^{\ast}$由二叉树上伊辛模型的自由吉布斯测度的极值的转变点给出。Steel的猜想被第二作者在树是“平衡的”的特殊情况下证明。“第二作者还证明了如果所有边的突变概率都大于$p^{\ast}$,则所需的长度为$n^{Ω(1)}$。在这里,我们表明,钢的猜想适用于一般的树给出重建算法,恢复树从$O(\log n)$长度的序列时,突变概率离散化,小于$p^\ast$。我们的证明和结果表明,极值的自由吉布斯措施的无限二叉树,这已经研究了概率,统计物理和计算机科学,确定如何区分有限二叉树的吉布斯措施。
2009-07-28 cs.CE cs.DS math.CA