Counterexamples to two conjectures about matroids
Institute for Advanced Study(高等研究院)
本文通过构造反例,否证了关于拟阵的两个著名猜想:White关于对称交换二项式生成环面理想的猜想,以及Mason关于给定秩的平面计数对数凹性的猜想。
2026-07-03 math.CO
Counterexamples to the Neggers-Stanley conjecture
Neggers-Stanley猜想(也被称为偏序猜想)断言,在$\{1,2,...,p\}$上通过下降数计算偏序集的线性扩张的多项式只有实零。我们提供反例,这个猜想。
2004-09-23 math.CO
A counterexample to a log-concavity conjecture of Brenti
University of California, Berkeley(加州大学伯克利分校)
该研究针对Brenti1998年关于\\(\widetilde{R}\\)-多项式非零系数构成对数凹序列的猜想,提供了一个反例予以反驳。
2026-09-09 math.CO
Counterexamples to a conjecture of Las Vergnas
我们提出反例30岁的猜想拉斯维加斯Vergnas [J. Combin。理论系列B,1988]关于二元拟阵的Tutte多项式。
2018-09-04 math.CO
A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
我们证明了在20个顶点上最大度为10的树都不具有Schur正色对称函数,从而为“树和割点的Schur和e-positivity”一文中的一个猜想提供了一个反例.
2020-06-25 math.CO
Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs
Gross,Mansour和Tucker引入了部分对偶可定向亏格多项式和部分对偶Euler亏格多项式。他们证明了可定向带状图的部分对偶亏格多项式是内插的,并给出了一个类似的猜想:任何不可定向带状图的部分对偶欧拉亏格多项式是内插的。本文首先给出了该猜想的几个反例。在这些反例的启发下,我们进一步找到了两个无穷多类反例。
2021-11-12 math.CO
Counterexamples to the Colorful Tverberg Conjecture for Hyperplanes
在2008年,Karasev证明,对于平面上的每一组$r$蓝线、$r$绿线和$r$红线,都存在一个将它们划分为$r$彩色三元组的分区,这些三元组的诱导三角形相交。我们对每一个$r$都证明了这个猜想是错误的,并将反例推广到更高的维度。
2021-08-18 math.CO
A counterexample to the Alon-Saks-Seymour conjecture and related problems
考虑通过取$k$完全二部图的边不交并而得到的图。Alon,Saks和Seymour证明了这类图的色数至多为$k+1$ .这个著名的猜想仍然开放了近20年。本文构造了该猜想的一个反例,并讨论了组合几何和通信复杂性中的几个相关问题。
2010-02-25 math.CO
Counterexamples to a Monotonicity Conjecture for the Threshold Pebbling Number
图卵石考虑的是将离散卵石的配置转换为图的顶点上的某些目标配置的问题,使用所谓的卵石移动。本文给出了Hurlbert等人关于卵石数与卵石阈值的单调性猜想的反例。
2011-07-25 math.CO
Counterexamples to Hedetniemi's conjecture
$G\times H$的色数可以小于有限单图$G$和$H$的最小色数。
2019-06-14 math.CO
Counterexamples to a conjecture of Balasubramanian and Parthasarathy
1980年Balasubramanian和Parthasarathy引入了图的二元永久多项式,并证明了这个图多项式是图的特征多项式,即任何两个具有相同二元永久多项式的图是同构的。本文给出了这个猜想的反例。
2015-02-06 math.CO
A counterexample to the Foregger-Sinkhorn tie-point conjecture
针对Foregger-Sinkhorn 平衡点猜想,研究人员在8维情况下构造出一个反例,打破了该猜想的相关结论。
2026-08-14 math.CO
A counterexample to a conjecture of Björner and Lovász on the $χ$-coloring complex
与色数为$χ$的每个图$G$相关联的是另一个图$G'$。$G'$的顶点集由$G$的所有$χ$ -着色组成,并且当两个$χ$ -着色恰好在一个顶点上不同时,它们是相邻的。根据Björner和Lovász的猜想,这个图$G'$必须是不连通的。本文给出了这个猜想的一个反例。
2005-05-17 math.CO
A counterexample to a Brenti-Carnevale conjecture
本文通过构造一个反例驳斥了Brenti-Carnevale关于Coxeter群与单峰性的一个猜想,并提供相关支持数据,为进一步研究奠定基础。
2024-12-27 math.CO
A counterexample to a conjecture on the chromatic number of r-stable Kneser hypergraphs
本文的主要目的是给弗洛里安·弗里克[\textit{Int. Math. Res. Not. IMRN 2020 (13), 4037-4061 (2020)}]提出的下列猜想一个反例。猜想设$r\geq 3$和$\mathcal{F}$是一个集合系统。然后是$$χ\left(\textrm{KG}^r\left(\mathcal{F}_{r-stab}\right)\right)\geq\left\lceil\frac{cd_r\left(\mathcal{F}\right)}{r-1}\right\rceil.$$
2022-03-18 math.CO
Counterexamples to Thomassen's conjecture on decomposition of cubic graphs
我们构造了一个无穷族的反例来证明Quarassen的猜想:每个3连通的三次图的顶点至少有8个顶点可以被着色为蓝色和红色,使得蓝色子图的最大度至多为1,红色子图的最小度至少为1,并且在4个顶点上不含路.
2019-08-19 math.CO
Counterexample to a conjecture of Ziegler concerning a simple polytope and its dual
Ziegler的“Lectures on Polytopes”中的问题4.19断言,每个简单的$3$维多面体都具有这样的性质,即它的对偶可以被构造为原始简单多面体的顶点子集的凸包。在本文中,我们陈述了这个猜想的一个高维类似物,并提供了维数$d \geq 3$的一族反例。
2020-04-24 math.CO
Counterexamples to the weak Hedetniemi Conjecture
该研究构造了有限简单图G、H,满足其色数均大于任意给定n,而它们的笛卡尔积图色数为4,构成弱赫德特尼米猜想的反例。
2026-08-11 math.CO
A minimal counterexample to a strengthening of Perles' conjecture
在本文中,我们提出了一个最小的反例的Perles猜想,回答了一个问题的Haase和Ziegler。例子是一个简单的4-多面体,它有一个导出的3-连通3-正则子图,其图补是连通的。这个子图是平面的,而不是多面体的一个面的图。
2018-09-06 math.CO
Counterexamples of the Bhattacharya-Friedland-Peled conjecture
Brauldi-Hoffman猜想是由Rowlinson在1988年证明的,它刻画了所有具有给定边数的单图中具有最大谱半径的图.在2008年,Bhattacharya,Friedland和Peled提出了一个类似于Brauldi-Hoffman猜想的猜想,该猜想在下文中被称为BFP猜想,用于具有固定边数和固定顶点数的二部图。BFP猜想被证明是正确的,如果边的数量是足够大的几个作者。然而,在本文中,我们提供了一些反例的BFP猜想。
2021-12-02 math.CO
A counterexample to the Erdős--Sós bipartite-link conjecture
School of Mathematics, Georgia Institute of Technology(佐治亚理工学院数学学院)
该研究构造反例否定了Erdős与Sós提出的3-均匀超图相关猜想,反例边密度大于1/4,对足够大的n成立。
2026-10-09 math.CO
A Counterexample to an Eternal Domination Conjecture
Epoch AI;University of North Florida(北佛罗里达大学)
通过构造243个顶点的图,证明其永恒支配数与支配数相等但小于theta数,否证了Gamma-Theta猜想。
2026-09-11 math.CO
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
TU Wien(维也纳工业大学)
本文通过棱柱图和Tutte碎片构造无限家族的哈密顿图与非哈密顿图,其中Tutte的反例作为最小元素出现,同时包含Holton和McKay对Tait猜想的最小边数反例的推广。
2025-10-09 math.CO
A counterexample to Stein's Equi-n-square Conjecture
1975年,Stein指出,在每一个$n\times n$数组中,填充有数字$1, \dots, n$,每个数字恰好发生$n$次,存在一个大小为$n-1$的部分横截。在这篇文章中,我们证明了这个猜想是假的,通过构造这样的数组没有部分断面的大小$n-\frac{1}{42}\ln n$。
2018-05-09 math.CO
Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap
Merker证明了,如果$k \ge 2$是一个整数,$G$是一个周长至少为$k$的3连通三次可平面图,那么$G$的圈长集必须包含区间$[k, 2k+2]$中的至少一个元素.本文证明了对每一个偶数$k \ge 6$都有无穷多个反例。
2020-08-30 math.CO
A counterexample to the Ross--Yong conjecture for Grothendieck polynomials
本文给出 Ross–Yong 关于 Grothendieck 多项式 K-Kohnert 规则猜想的极小反例,提出修订规则,并证明二者在避免 321 情形下成立。
2025-09-01 math.CO
Smaller counterexamples to Hedetniemi's conjecture
Hedetniemi的猜想~ \cite{hedetniemi1966homomorphisms}对于$c$ -着色说明张量积$G \times H$是$c$ -可着色的当且仅当$G$或$H$是$c$ -可着色的。El-Zahar和Sauer~ \cite{El-ZaharS85}对$c = 3$证明了这一点。在最近的一次突破中,Shitov~ \cite{Shitov19}给出了大$c$的反例。虽然Shitov的证明已经非常简短,但朱\cite{Zhu20}简化了论证,并给出了$c=125$更明确的反例。Tardif \cite{Tardif20}表明,对参数的修改允许使用"宽着色“来获得$c=14$和$c=13$的反例,其中更多地涉及使用词典产品。本注释给出了另外两个小的修改,得到了$c=5$的反例($G$和$H$分别有4686和30个顶点)。
2020-12-25 math.CO
Minimal counterexamples to Hendrickson's conjecture on globally rigid graphs
本文研究Hendrickson关于全局刚性图猜想的最小反例,通过计算证明完全二部图$K_{5,5}$是该猜想的最小反例。
2022-12-22 math.CO
A Ten-Vertex Counterexample to a Conjecture on Unstable Graphs
针对Mizzi关于非平凡不稳定图含特定长度圈的猜想,构造了一个10顶点的反例,明确其自同构与圈长度特征以证伪该猜想。
2026-08-18 math.CO
Counterexamples to conjectures by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
Gross,Mansour和Tucker引入了部分对偶可定向亏格多项式和部分对偶Euler亏格多项式。他们计算了四类带状图的这两个部分对偶亏格多项式,提出了一些研究问题,并作了一些说明。本文引入了带号丛序列的概念,利用带号序列得到了边数小于4的带图的部分对偶Euler亏格多项式和边数小于5的可定向带图的部分对偶可定向亏格多项式.我们检查了所有的猜想,并找到了他们的论文中的猜想3.1的反例:没有定向带状图具有一个非常数的部分对偶亏格多项式,只有一个非零系数。受这个反例的启发,我们进一步找到了这个猜想的无穷多个反例。此外,我们还发现了他们的猜想5.3的一个反例:任何不可定向带状图的部分对偶欧拉亏格多项式是内插的。
2020-06-27 math.CO
Infinitely many counterexamples to a conjecture of Lovász
本文针对Lovász关于通过移除r-1个顶点减小匹配数的猜想,基于广义Petersen图构造了r=3时的无穷反例族,并给出了r=4时的具体反例。
2025-07-14 math.CO
Finding counterexamples for a conjecture of Akbari, Alazemi and Andjelić
对于图$G$,它的能量$\mathcal{E}(G)$是它的邻接矩阵的特征值的绝对值之和,匹配数$μ(G)$是$G$的最大匹配中的边数,而$Δ$是$G$的最大顶点度. Akbari,Alazemi and Anzelić in [Appl. Anal. 15(2021),444- 459]证明了当$G$连通时的$\mathcal{E}(G) \leq 2μ(G)$和$Δ\geq6$,并证明了当$2\leqΔ\leq5$连通时相同的不等式也有效。在这里,我们首先计算列举这个猜想的小反例,然后提供两个无限的反例家庭。
2021-11-30 math.CO
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits
Bollobás和Riordan在他们的论文《稀疏图的极限》中,提出了一些挑衅性的假设,将拟随机图和图极限的中心结果扩展到稀疏图。我们反驳这些apturtures展示一系列的图收敛规范化的子图密度(和伪随机$C_4$ -计数),但没有限制表达为一个内核。
2021-11-04 math.CO
A counterexample to a conjecture on facial unique-maximal colorings
平面图的面唯一最大染色是一个自然数的真顶点染色,其中在每个面$α$上,最大颜色在$α$的顶点上只出现一次。法布里齐和戈林证明了六种颜色是足够的任何平面图,并证明了四种颜色足够。这个猜想是四色定理的一个加强。温德兰后来把上界从6降到了5。本文通过给出无穷多个反例证明了该猜想的错误。从而得出球面的面唯一最大色数为5。
2017-09-14 math.CO
A counterexample to Comon's conjecture
我们给出了一个大小为$800\times 800\times 800$的对称张量的例子,它可以写成$903$简单张量与复杂项的和,但不能写成$903$对称简单张量的和。
2017-08-27 math.CO
Counterexamples to conjectures on strong maximality and minimality
本文针对无限图和超图中强极大与强极小结构的猜想,构造3-一致超图等反例,解决了多位学者提出的相关猜想与问题。
2025-11-17 math.CO
Family of counterexamples to King's conjecture
在这个简短的说明中,我们提出了一个家庭的反例国王的猜想。
2010-10-18 math.AG math.CO
Counterexamples to Siegel's Conjecture
证明了一个Hirsch多面体与一个立方体的交可以是一个非Hirsch多面体。
2019-11-30 math.CO math.OC
Transitive graphs in counterexamples to Karp's conjecture
卡普指出,所有非平凡单调图的性质都是回避的。这是证明了n一个素数的权力,和n=6,其中n是图的顶点数,由卡恩,萨克斯,和Sturtevant。我们给出了一个完整的描述,其中传递图包含在一个可能的反例时,n=10。
2005-12-17 math.AT math.CO
Counterexamples to Okounkov's Log-Concavity Conjecture
我们给出了奥肯科夫的对数-对数猜想的Littlewood-Richardson系数的反例。
2007-05-01 math.AG math.CO math.RT
A simple counterexample for the permanent-on-top conjecture
顶上永久猜想指出半正定埃尔米特矩阵H的Schur幂矩阵的最大特征值是per(H).在计算机的帮助下已经找到了一个反例,但在这里,我提出了另一个可以手工检查的反例。我的方法是使用线性表示群连接频谱的舒尔功率矩阵的频谱的entrywise(阿达玛)产品矩阵的永久复合矩阵。由此,我们可以通过永久复合矩阵的项式(Hadamard)积矩阵来研究Schur幂矩阵的谱的性质。我们发现的反例实际上也是一个反例,一个较弱的猜想有关的永久复合矩阵。这个猜想也被认为是错误的,但新的反例比已知的要小小于。
2022-08-23 math.CO math.RT
Numerical semigroups from rational matrices III: semigroups of matricial dimension two and a counterexample to the lonely element conjecture
该研究刻画了矩阵维数为2的数值半群,同时构造出反例推翻了小元素均为孤立元的数值半群矩阵维数不超过2的猜想,推进了数值半群相关理论研究。
2025-06-13 math.CO math.NT
On counterexamples to a conjecture of Wills and Ehrhart polynomials whose roots have equal real parts
作为闵可夫斯基凸体定理的一个离散模拟,威尔斯证明了一个中心对称格多面体的埃赫哈特系数与边长为2的立方体的埃赫哈特系数最大化。我们讨论了这个猜想的几个反例,并在积极的一面,我们确定了一个家庭的格多面体,满足要求的不平等。这个家族与最近引入的一类$l$ -自反多面体有关。
2013-09-03 math.CO math.MG
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
On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
本文证明 Hirsch 猜想在有界多面体和单调游走情形下的经典反例均不能迁移到回路直径猜想,并通过结构几何分析与全量枚举给出两种验证路径。
2024-04-09 math.CO math.OC
A counterexample to Borsuk's conjecture
令$f(d)$为最小数,使得直径为1的$R^d$中的每个集合都可以被划分为直径小于1的$f(d)$集合。博苏克的猜想是,$f(d)\! =\!d\!+\!1$。我们证明了对于大的~ $d$,$f(d)\! \ge\! (1.2)^{\sqrt d}$.
1993-07-01 math.CO math.MG
Counterexamples to the 0-1 conjecture
对于排列x和w,设mu(x,w)是Kazhdan-Lusztig多项式P_{x,w}中最高可能次数的系数。众所周知,系数mu(x,w)是作为对S_n的表示进行编码的某些图的边标签而出现的。0-1猜想指出mu(x,w)要么是0要么是1。我们提出了两个反例这个猜想,第一个在S_16,其中x和w是在同一个左细胞,第二个在S_10。S_16中反例的证明依赖于计算机计算。
2002-09-18 math.CO math.RT
A Note on the Base-$p$ Expansions of Putative Counterexamples to the $p$-adic Littlewood Conjecture
本文研究p进Littlewood猜想的假定反例,证明若反例存在则存在基p展开为一致回复的反例,并给出形态词条件下猜想成立的充分条件,特别证明p=2时猜想对所有纯形态词成立。
2024-02-22 math.CO math.NT
Counterexamples to conjectures about Subset Takeaway and counting linear extensions of a Boolean lattice
我们开发了一个算法,有效地计算递归定义的函数偏序集。我们说明了这个算法的反证有关的游戏子集Takeaway(Chomp的超立方体)和计算的线性扩展的7-立方体的格和相关的格的数量。
2017-07-10 cs.GT math.CO
Counterexample to Babai's lonely colour conjecture
该研究针对Babai1978年提出的无孤独色图色数有界的猜想,构造出具有任意大围长和色数、满足边着色无孤独色条件的图,强力证否了该猜想。
2024-10-07 cs.DM math.CO math.GR