On a conjecture about the strong odd chromatic number of planar graphs
Cochin University of Science and Technology(科钦科技大学)
本文研究了平面图的强奇数染色数,通过构造反例验证了一个关于其上界猜想的假设。
2026-02-03 math.CO
Solution to a conjecture on the maximum skew-spectral radius of odd-cycle graphs
设$G$是一个不含偶圈的简单图,称为奇圈图。Cavers等人[Cavers等人,邻接矩阵of graphs,线性代数Appl.436(2012),4512- 1829]表明,对于$G$的每个方向$σ$,$G^σ$的谱半径是相同的,并且等于$G$的最大匹配根。他们提出了一个猜想,即在$n$阶的奇圈图$G$中,达到最大斜谱半径的图同构于单顶点度$n-1$且大小为$m=\lfloor 3(n-1)/2\rfloor$的奇圈图.本文利用Kelmans变换给出了该猜想的一个证明。给出了给定阶数$n$和大小$m$的奇圈图的最大匹配根的精确上界,并刻画了极图.
2014-12-18 math.CO
The overfull conjecture on graphs of odd order and large minimum degree
设$G$是一个具有最大度$Δ(G)$的单图.如果$|E(H)|>Δ(G)\lfloor \frac{1}{2}|V(H)| \rfloor$是$G$的一个子图$H$,则它是过满的. Chetwynd和Hilton在1986年证明了具有$Δ(G)>\frac{1}{3}|V(G)|$的图$G$有色指数$Δ(G)$当且仅当$G$不含过满子图.设$0<\varepsilon <1$和$G$是$n$顶点上最小度至少为$\frac{1}{2}(1+\varepsilon)n$的大图.证明了当$n$为偶数时,该猜想对$G$成立.本文证明了当$n$为奇数时,同样的结果。据我们所知,这是奇阶图的最小度约束猜想的第一个结果。
2022-06-27 math.CO
Induced subgraphs of graphs with large chromatic number. I. Odd holes
图中的奇洞是指一个诱导子图,它是一个长度至少为5的奇圈。1985年,A. Gyarfas猜想:对任意的t,存在n使得无K_t子图且无奇洞的图是n-列图。我们证明了这个猜想。
2015-08-28 math.CO
The Charney-Davis conjecture for certain subdivisions of spheres
引入了倍半可破复形和奇迭代恒星细分的概念,并证明了它们的一些基本性质。查尼-戴维斯猜想,然后证明了奇数迭代恒星细分sesquiconstructible球和领域。
2008-06-25 math.CO
Totally odd immersions in line graphs
本文证明了常重数多重图的线图满足完全奇浸入版本的Hadwiger猜想,推广了Guyer和McDonald的结果。
2023-05-12 math.CO
Odd decompositions of eulerian graphs
本文证明了欧拉图$G$允许分解成$k$的奇长闭迹当且仅当它至少包含$k$两两边不相交的奇回路和$k\equiv |E(G)|\pmod{2}$ .我们猜想具有$d\ge 1$的奇阶连通$2d$ -正则图可分解为具有公共顶点的$d$奇闭迹,并对$d\le 3$验证了这一猜想.情况$d=3$是至关重要的确定流数的签署欧拉图,这是在一个单独的文件(arXiv:1408.1703v2)。证明我们的猜想$d=3$是令人惊讶的困难,并要求使用的签名图作为一个方便的技术工具。
2016-06-30 math.CO
Odd Hadwiger's conjecture for the complements of Kneser graphs
本文研究 Kneser 图补图的奇数 Hadwiger 猜想,证明其在 n≥2k≥4 时成立,并给出特殊 1-浅完全子式及奇数 Hadwiger 数与色数的指数级差距。
2025-05-15 math.CO
Further Progress towards the List and Odd Versions of Hadwiger's Conjecture
在1943年,Hadwiger证明了没有$K_t$子图的图对每个$t\ge 1$都是$(t-1)$ -可着色的。在20世纪80年代,Kostochka和Kristason独立证明了每个没有$K_t$子图的图都有平均度$O(t\sqrt{\log t})$,因此是$O(t\sqrt{\log t})$ -可着色的。最近,Norin,Song和作者证明了每个没有$K_t$子图的图对于每个$β> 1/4$都是$O(t(\log t)^β)$ -可着色的,这是对$O(t\sqrt{\log t})$界的数量级的第一次改进。在这项工作的基础上,我们之前证明了每个没有$K_t$子图的图对于每个$β> 0$都是$O(t (\log t)^β)$ -可着色的。更具体地,它们是$O(t \cdot (\log \log t)^{6})$可着色的。在本文中,我们将这项工作扩展到Hadwiger猜想的列表和奇推广。
2020-10-12 math.CO
Odd coloring of sparse graphs and planar graphs
一个图的{ \it奇$c$ -染色}是一个真$c$ -染色,使得每个非孤立点都有一个颜色在其邻域上出现奇数次.这一概念最近由Petru \v sevski和\v Skrekovski提出,并引起了相当大的关注。Cranston研究了最大平均度有界的图的奇染色,证明了每一个具有$mad(G)\leq \frac{4c-4}{c+1}$的图$G$对$c\geq 4$都有$c$-奇染色,并证明了对$c\in\{5, 6\}$的猜想.特别地,围长至少为$7$和$6$的可平面图分别具有奇$5$ -染色和奇$6$ -染色.我们完全解决了克兰斯顿猜想。对于$c\geq 7$,我们表明,该猜想是真实的,在一个更强的形式,隐含地建议由克兰斯顿,但对于$c=4$,我们构造反例,其中都包含$5$ -循环。另一方面,我们证明了一个图$G$与$mad(G)<\frac{22}{9}$和没有诱导$5$ -圈有一个奇$4$ -染色。这意味着围长至少为11的平面图具有奇$4$ -染色。我们还证明了围长至少为5的平面图有奇$6$ -染色。
2022-12-23 math.CO
On Graph Odd Edge-Colorings and Odd Edge-Coverings
本文完全解决了关于图的奇边着色与奇边覆盖的两个猜想,并证明了更强的奇 3-边覆盖存在性结果。
2025-06-25 math.CO
Around Pelikan's conjecture on very odd sequences
奇序列是由J. Pelikan在1973年提出的,他证明了没有长度>=5的序列。这一猜想被证伪的麦克威廉姆斯和Odlyzko在1977年谁证明有事实上有许多非常奇怪的序列。给出了这些序列与duadic码、循环差集、分圆域的水平(Stufen)的关系,并得到了它们的长度和表示长度为n的非常奇序列个数S(n)的一些新的渐近结果.
2005-03-22 math.CO math.NT
On the local density problem for graphs of given odd-girth
Erdinger证明了每个$n$ -顶点无三角形图都包含一个至多跨越$n^2/50$边的$\lfloor n/2\rfloor$顶点子集.推广了Norin和Yepremyan最近的一个结果,我们证实了这个猜想的图同态所谓的Andrásfai图。因此,Erdés猜想对每一个具有最小度$δ(G)>10n/29$的无三角形图$G$成立,如果是$χ(G)\leq 3$,则度条件可以放宽为$δ(G)> n/3$ .事实上,我们得到了一个更一般的结果,高奇围长的图。
2019-03-04 math.CO
Improved bound for improper colorings of graphs with no odd clique minor
Gerards和Seymour在1995年进一步加强了Hadwiger猜想,证明了任何不含奇数$K_t$ -子式的图都是正常$(t-1)$ -可着色的,这就是所谓的奇数Hadwiger猜想。我们证明了上述猜想的一个放松,即我们证明了每个没有奇数$K_t$ -子图都有一个点$(2t-2)$ -染色,使得所有单色分量的大小至多为$\lceil \frac{1}{2}(t-2) \rceil$ .颜色数量的界限是最佳的,直到$2$的因子,改进了Kawarabayashi(2008),Kang和Oum(2019),Liu和Wood(2021)对同一问题的先前界限,并加强了van den Heuvel和Wood(2018)的结果,他们表明上述结论在更严格的假设下成立,即图是$K_t$ -minor free。此外,在我们的结果中的组件大小的界限是远远小于以前的结果,其中的依赖于$t$是非显式的。我们的简短证明结合了van den Heuvel和Wood对$K_t$ -minor自由图的证明方法和一些额外的思想,使得扩展到奇$K_t$ -minor自由图成为可能。
2022-03-05 math.CO
Turan numbers for bipartite graphs plus an odd cycle
对于奇数$k$,令$\mathcal{C}_k = \{C_3,C_5,...,C_k\}$表示长度至多为$k$的所有奇循环的族,令$\mathcal{C}$表示所有奇循环的族。Erdens和Simonovits的\cite{ESi1}证明了:对于二部图的每一族$\mathcal{F}$,存在$k$使得$\ex{n}{\mathcal{F} \cup \mathcal{C}_k} \sim \ex{n}{\mathcal{F} \cup \mathcal{C}}$为$n \rightarrow \infty$ .这一猜想证明了Erdens和Simonovits时,$\mathcal{F} = \{C_4\}$,并为某些家庭的甚至周期在\cite{KSV}。本文利用Scott的稀疏正则引理给出了该猜想的一般性证明。我们的方法证明了完全二部图$K_{2,t}$和$K_{3,3}$的猜想:我们得到更强的,对于任何奇数$k \geq 5$,\[ \ex{n}{\mathcal{F} \cup \{C_k\}} \sim \ex{n}{\mathcal{F} \cup \mathcal{C}}\],我们进一步表明,极图可以通过删除很少的边缘二部。相比之下,这个公式并不延伸到三角形的情况下$k = 3$ -我们给出了一个代数构造奇$t \geq 3$的$K_{2,t}$ -免费$C_3$ -免…
2012-10-14 math.CO
Asymptotic Equivalence of Hadwiger's Conjecture and its Odd Minor-Variant
Hadwiger猜想指出,每个$K_t$ -子自由图都是$(t-1)$ -可着色的.由Gerards和Seymour提出的这个猜想的一个定性加强,被称为奇Hadwiger猜想,类似地说,每个没有奇$K_t$ -子图的图是$(t-1)$ -可着色的。对于这两种结构,它们的渐近松弛仍然是开放的,即,对于某个常数$C>0$,$Ct$形式的色数是否存在上界。我们证明了如果每个没有$K_t$ -子图的图都是$f(t)$ -可着色的,那么每个没有奇数$K_t$ -子图的图都是$2f(t)$ -可着色的.利用这一点,Delcourt和Postle最近对$K_t$-minor自由图的色数的$O(t\log\log t)$-上界直接推广到奇$K_t$ -minor自由图的色数.这(稍微)改进了Delcourt和Postle对这个问题的$O(t(\log \log t)^2)$的上界。
2021-09-06 cs.DM math.CO
A strengthening on consecutive odd cycles in graphs of given minimum degree
本文确认了Liu和Ma关于最小度至少为$k+1$的$2$-连通非二部图包含连续奇长度圈的猜想对任意自然数$k$成立,并改进了先前关于连续长度圈的结果。
2025-06-29 math.CO
Odd minors or odd immersions in graphs with independence number two
Instituto de Ingeniería Matemática-CIMFAV, Universidad de Valparaíso(瓦尔帕莱索大学数学工程研究所-CIMFAV);Universidade Federal do Rio de Janeiro(里约热内卢联邦大学)
针对独立数为2的图,在Kühn等人反驳奇Hadwiger猜想的背景下,证明这类图必包含K_{⌈n/2⌉}作为奇子式或全奇浸入,完善了相关图论结论。
2026-08-18 math.CO
Improper coloring of graphs with no odd clique minor
作为Hadwiger猜想的一个加强,Gerards和Seymour证明了任何没有奇数$K_t$子式的图都是$(t-1)$ -可着色的.我们证明了这个猜想的两个较弱的变种。首先,我们证明了对于每个$t \geq 2$,每个不含奇数$K_t$子图的图都有一个将其顶点集划分为$6t-9$集$V_1, \dots, V_{6t-9}$的划分,使得每个$V_i$诱导出一个最大度有界的子图.其次,我们证明了,对于每个$t \geq 2$,每个图没有奇数$K_t$子有一个分区的顶点集到$10t-13$集$V_1, \dots, V_{10t-13}$,使每个$V_i$诱导一个子图的组件有界大小。第二个定理改进了Kawarabayashi(2008)的结果,该结果指出顶点集可以划分为$496t$这样的集合。
2018-09-14 math.CO
Set-Sequential Labelings of Odd Trees
如果$V(T)\cup E(T)$中的元素可以用不同的非零$(n+1)$维$01$向量来标记,使得标记每个边的向量是端点的标签的逐分量和模$2$,则在$2^n$顶点上的树$T$被称为集序树。在$2^n$顶点上的所有树都是集序树(“奇树猜想”),本文给出了这一猜想的进展。我们表明,某些种类的毛毛虫(限制的顶点的程度,但没有限制的直径)是集序。此外,我们介绍了一些新的集序列图的结构从较小的集序列二部图(不一定是奇树)。我们还提出了一个猜想配对的元素$\mathbb{F}_2^n$在一个特定的方式,在这个过程中,我们提供了一个实质性的澄清证明的定理,分区$\mathbb{F}_2^n$从2011年的论文Balister等人。最后,我们提出了一个结果,二部图,这是一个定理的修改Balister等人。
2021-11-06 math.CO
Addendum to "Fuglede's conjecture fails in 4 dimensions over odd prime fields"
我们描述了计算机程序伴随着我们的论文,并表明,运行它们足以验证Fuglede的猜想在$\mathbb{Z}_2^5$和$\mathbb{Z}_2^6$。
2019-10-10 cs.DM math.CA math.CO
Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
本文证明 k-连通二部图在最小度至少 k+⌈(m+1)/2⌉ 时含一条删除后仍保持 k-连通的 m 阶路,从而证实奇路情形并改进偶路界。
2024-01-22 math.CO
Ballot Permutations and Odd Order Permutations
一个排列$π$是无记名的,如果对于所有的$k$,单词$π_1\cdots π_k$的上升和下降至少一样多。令$b(n)$表示$n$阶的投票置换的数目,令$p(n)$表示对称群$S_n$中具有奇数阶的置换的数目。Callan证明了$b(n)=p(n)$对所有的$n$都成立,这一点已被Bernardi、Duplantier和Nadeau证明。我们提出了一个改进的Callan的原始猜想。令$b(n,d)$表示具有$d$下降的选票排列的数目。令$p(n,d)$表示具有$M(π)=d$的奇数阶置换的数目,其中$M(π)$是与$π$的循环下降有关的某个统计量。我们猜想,对于所有的$n$和$d$,都有$b(n,d)=p(n,d)$。我们证明了这种更强的猜想的情况下$d=1,\ 2,\ 3$,和$d=\lfloor(n-1)/2\rfloor$,并在这些情况下,我们建立$b(n,d)$涉及欧拉数和欧拉-加泰罗尼亚数的公式。
2019-03-13 math.CO
A Toeplitz property of ballot permutations and odd order permutations
给出了Bernardi,Duplantier和Nadeau关于长度为$n$的投票置换数与长度为$n$的奇阶置换数相等的一个新的半组合证明.证明了等长的奇数阶排列的循环权和投票排列的下降数是等分布的。我们提出了一个双射,建立了一个Toeplitz性质的投票置换与任何固定数量的下降,和一个Toeplitz性质的奇数阶置换与任何固定的循环重量。这使得我们可以通过追踪排列中最大字母的邻居来完善斯皮罗猜想。
2020-01-20 math.CO
New partition identities for odd w odd
本文对奇数行数组,第一行和最后一行均为偶数正整数的情形,给出了Rogers-Ramanujan型着色分拆恒等式的猜想.奇怪的是,这与奇数行数组的划分恒等式不同,第一行和最后一行由奇数正整数组成-由S证明的划分恒等式。Capparelli,A. Meurman,A. Primc和作者,并涉及到$w=2\ell+1$的$C^{(1)}_\ell$型仿射李代数的标准表示.这个猜想是以数字证据为基础的。
2023-01-29 math.CO math.NT
Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyarfas' conjectures
Gyarfas在1985年证明了:对所有的$k$,$l$,任何没有团的大小大于$k$,也没有奇洞的长度大于$l$的图,其色数都是以$k$和$l$为界的.我们证明了三个较弱的命题:(1)每一个色数足够大的无三角形图都有一个长度不等于5的奇洞:(2)对所有的$l$,每一个色数足够大的无三角形图都有一个长度大于$l$的奇洞或一个长度大于5的奇洞;(3)对所有的$k$,$l$,每个不存在团大小大于$k$且色数足够大的图都含有5-洞或长度大于$l$的洞.
2015-08-28 math.CO
Finite Prime Distance Graphs and 2-Odd Graphs
一个图$G$是一个素数距离图(分别是一个2-奇数图),如果它的顶点可以用不同的整数标记,使得对于任何两个邻顶点,它们的标签之差是素数(2或奇数)。我们证明了树、圈和二部图是素距离图,荷兰风车图和纸厂图是素距离图的充要条件是孪生素数猜想和dePolignac猜想分别成立.我们根据边着色给出了2-奇图的一个特征,并使用该特征来确定哪些形式为$Circ(n, \{1,k\})$的循环图是2-奇的,并证明了循环素距离图的结果。
2021-06-03 math.CO
The odd Hadwiger's conjecture is "almost'' decidable
由Gerads和Seymour在20世纪90年代初提出的奇异Hadwiger猜想是著名的Hadwiger猜想的一个类似物。它说,每个没有奇数$K_t$ -子图是$(t-1)$ -可着色的。已知这个猜想对$t \leq 5$是正确的,但对$t \geq 5$的情况则是完全开放的。到目前为止,最一般的结果是,没有奇数$K_t$ -子图的图是$O(t \sqrt{\log t})$ -可着色的。在本文中,我们解决这个猜想从一个算法的观点,并显示以下内容:对于一个给定的图$G$和任何固定的$t$,有一个多项式时间算法输出以下之一:\begin{enumerate} \item a $(t-1)$-coloring of $G$, or \item an odd $K_{t}$-minor of $G$, or \item after making all "reductions" to $G$, the resulting graph $H$ (which is an odd minor of $G$ and which has no reductions) has a tree-decomposition $(T, Y)$ such that torso of each bag $Y_t$ is either \begin{itemize} \item of size at most $…
2015-08-17 cs.DM math.CO
On Scott's odd induced subgraph conjecture and a related problem
本文研究了斯科特猜想在无孤立顶点的爪图中的有效性,并构造了K_{1,r}自由图证明猜想在更广的类别中不成立,同时探讨了连通正则图的诱导子图性质。
2026-04-21 math.CO
Restricting Odd Antiholes in Critical Graphs via List Coloring
Georgia State University(佐治亚州立大学);Auburn University(奥本大学)
本研究针对固定最大度的临界图,结合列表着色定理,探究奇反洞的结构,证明了临界图中奇反洞的长度上界,验证了极端情况的刻画,并构造反例说明下界可达,还提出了相关染色猜想。
2026-10-14 math.CO
Odd induced subgraphs in graphs with treewidth at most two
一个长期存在的猜想断言,存在一个常数$c>0$,使得每一个不含孤立点的$n$阶图都包含一个阶至少为$cn$且度都为奇数的导出子图. Scott(1992)证明了每个图$G$都有一个阶至少为$|V(G)|/(2χ(G))$且度全为奇数的导出子图,其中$χ(G)$是$G$的色数,这就暗示了对具有{有界}色数的图的猜想.但因子$1/(2χ(G))$似乎不是最佳可能的,例如Radcliffe和Scott(1995)证明了树的$c=\frac 23$,Berman,Wang和Wargo(1997)证明了具有最大度$3$的图的$c=\frac 25$,因此确定特殊图族的$c$的精确值是有趣的。本文利用$c=\frac{2}{5}$进一步证明了树宽不大于2的猜想,并且得到了最佳可能界.
2017-07-16 math.CO
Conjecture $\mathcal{O}$ holds for the odd symplectic Grassmannian
设$\mathrm{IG}(k, 2n+1)$是奇辛格拉斯曼算子。性质$\mathcal{O}$,由Galkin,Golyshev和Iritani对任意复Fano流形$X$引入,是关于通过$X$的反正则类的量子乘法获得的线性算子的本征值的陈述。证明了当$X= \mathrm{IG}(k, 2n+1)$是奇辛格拉斯曼算子时,性质$\mathcal{O}$成立.证明使用最近发现的量子Chevalley公式的组合学$\mathrm{IG}(k, 2n+1)$,连同非负矩阵的Perron Frobenius理论。
2017-06-02 math.AG math.CO
A counterexample to Fuglede's conjecture in $(\mathbb{Z}/p\mathbb{Z})^4$ for all odd primes
在这个简短的说明中,我们构造了一个谱的,非平铺集的大小$2p$在$(\mathbb{Z}/p\mathbb{Z})^4$,$p$奇素数。这个例子补充了[arXiv:1509.01090]中的一个反例,该反例只针对$p \equiv 3 \pmod{4}$。相反,我们证明了该猜想在$(\mathbb{Z}/2\mathbb{Z})^4$中成立.
2019-04-29 math.CA math.CO
Combinatorial proofs and generalizations of conjectures related to Euler's partition theorem
在最近的一项工作中,安德鲁斯给出了分析证明的两个alturtures有关的一些变化的两个组合的身份之间的分区的一个正整数成奇数部分和分区成不同的部分发现贝克。随后,使用与Andrews相同的方法,陈省身给出了另一个Beck猜想的解析证明,该猜想与无间隙划分和奇数长度的不同划分有关。然而,这些结构的组合解释仍然是不清楚的和必要的。本文受Glaucine双射的启发,直接或通过证明更一般的结果,给出了这三个定理的组合证明。
2018-10-08 math.CO
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
证明了Andras Gyarfas的一个猜想:对任意的k,t,任何团数不超过k且色数足够大的图都有一个长度不小于t的奇洞.
2019-04-28 math.CO
Maximum odd induced subgraph of a graph concerning its chromatic number
本文研究图的奇诱导子图最大阶数问题,证明 Scott 猜想对二部图不成立但对线图成立,并否定 Berman 等人的相关猜想。
2024-02-25 math.CO
A strengthening on odd cycles in graphs of given chromatic number
Gyárfás解决了Bollobás和Erdás的一个猜想,证明了每个具有色数$k+1\geq 3$的图$G$包含具有$\lfloor\frac{k}{2}\rfloor$不同奇长的圈。我们加强这一突出的结果表明,这样的$G$包含周期的$\lfloor\frac{k}{2}\rfloor$连续奇数长度。一路上,结合极值和结构工具,我们证明了一个更强的声明,每个图的色数$k+1\geq 7$包含$k$周期的连续长度,除了一些块是$K_{k+1}$。作为推论,这证实了Verstraëte的一个猜想,并回答了Moore和West的一个问题。
2021-04-06 math.CO
Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching
设$G$是一个无桥三次图. Berge-Fulkerson猜想(1970年代)指出,$G$允许一个六个完美匹配的列表,使得$G$的每条边恰好属于这些完美匹配中的两个。如果答案是肯定的,那么最近的另外两个猜想也是正确的:Fan-Raspaud猜想(1994),它指出$G$允许三个完美匹配,使得$G$的每条边最多属于其中的两个; Mazzuoccolo猜想(2013),它指出$G$允许两个完美匹配,它们的删除产生$G$的一个二部子图。它可以表明,给定一个任意完美匹配的$G$,它并不总是可能将其扩展到一个列表的三个或六个完美匹配满足声明的Fan-Raspaud和Berge-Fulkerson的配置,分别。本文证明了:给定$G$的任意一个$1^+$ -因子$F$($G$的一个生成子图,其顶点的度至少为1)和$G$的任意一条边$e$,总存在$G$的一个完美匹配$M$,其中包含$e$,使得$G\setminus (F\cup M)$是二部的.我们的结果暗示了Mazzuoccolo猜想,但不仅如此。它还意味着,给定$G$中不相交奇电路的任何集合,存在$G$的完美匹配,该完美匹配包含该集合中每个电路的至少一个边缘。
2022-12-29 math.CO
Deducing the positive odd density of $p(n)$ from that of a multipartition function: An unconditional proof
著名的Parkin-Shanks猜想预言$p(n)$是密度为$1/2$的奇数。尽管在过去几十年里做了大量的工作,但是,即使证明这种密度是积极的,似乎也是遥不可及的。在2018年与Judge合作的一篇论文中,我们引入了一种不同的方法,并证明了一个“惊人”的事实,即如果对于任何$A \equiv \pm 1\ (\bmod 6)$,多重划分函数$p_A(n)$具有正奇密度,那么$p(n)$也是如此。类似地,任何具有$A\equiv 3\ (\bmod 6)$的$p_{A}(n)$的正奇密度将意味着$p_3(n)$的正奇密度。我们的猜想被证明是一个推论的早期猜想的同一文件。在这个简短的说明中,我们提供了一个无条件的证明。一个重要的工具将是陈的最近突破的一个特殊情况下,我们以前的猜想。
2021-05-11 math.CO math.NT
Optimal binding function for (cap,even hole)-free graphs with no short odd holes
School of Mathematical Sciences, Zhejiang Normal University(浙江师范大学数学科学学院)
本文证明Chen等人针对无短奇孔的(帽,偶孔)-自由图提出的染色数猜想,将其验证范围从q≤3拓展至所有q≥3,并得到分数色数的相关推论。
2026-07-31 math.CO
Hadwiger's conjecture and topological bounds
研究拓扑下界层级能否推翻奇Hadwiger猜想,证明色数拓扑下界为t的图含特定奇次子式,并验证该猜想对Schrijver和Kneser图成立。
2024-01-02 math.CO
Circular Coloring and Fractional Coloring in Planar Graphs
我们研究了以下关于循环着色的Steinberg型问题:对于奇数$k\ge 3$,最小数$f(k)$是多少,使得每个周长$k$的平面图不具有长度从$k+1$到$f(k)$的圈,允许与奇数圈$C_k$同构(或者等价地,是循环的$(k,\frac{k-1}{2})$ -可着色)。关于Steinberg猜想的已知结果和反例表明,$f(3)\in\{6,7\}$ .本文证明了$f(k)$存在的充要条件是$k$是奇素数。此外,我们证明了,对于任何素数$p\ge 5$,$$p^2-\frac{5}{2}p+\frac{3}{2}\le f(p)\le 2p^2+2p-5.$$我们猜想,$f(p)\le p^2-2p$,并观察到,这个猜想的真实性意味着Jaeger的猜想,每个平面图的围长$2p-2$有一个同态$C_p$的任何素数$p\ge 5$。证明了一个相关的分数着色结果:对于任意奇数$k\ge 5$,每个周长为$k$且长度为$k+1$到$\lfloor\frac{22k}{3}\rfloor$的平面图都是分数$(k:\frac{k-1}{2})$ -可着色的.
2020-07-01 math.CO
Nonregular graphs of odd maximum degree with maximum spectral radius
School of Mathematics, Nanjing University(南京大学数学系);Department of Mathematics, Shanghai University(上海大学数学系);Newtouch Center for Mathematics of Shanghai University(上海大学新触数学中心)
本文证明了奇数最大度非正则图谱半径的两个猜想:极限公式和极图度序列形式,并给出了精确的渐近展开。
2026-09-25 math.CO
On the invariant E(G) for groups of odd order
设$G$是一个乘法写的有限群.我们用$\mathsf E(G)$表示最小整数$t$,使得$G$中的每个$t$元素序列包含长度为$|G|$的乘积1子序列。1961年,Erdens-Ginzburg和Ziv证明了对每个有限可解群$G$有$\mathsf E(G)\leq 2|G|-1$,这个结果被称为Erdens-Ginzburg-Ziv定理。2010年,Gao和Li将这个结果改进为$\mathsf E(G)\leq\frac{7|G|}{4}-1$,并证明了$\mathsf E(G)\leq \frac{3|G|}{2}$对任意有限非循环群成立.本文对所有奇数阶有限非循环群证实了猜想。
2021-07-16 math.CO
Totally odd subdivisions in Kneser graphs
本文加强了 Kneser 图中关于 Odd Hadwiger Conjecture 的已有结果,证明了存在包含任意大完全全奇分拆的 $t$-色 Kneser 图,且所有 Kneser 图均含 $K_{χ(G)}$ 的全奇分拆,并扩展至全奇浸入研究。
2025-09-12 math.CO
A Note on Odd Colorings of 1-Planar Graphs
本文研究1-平面图的奇数着色问题,证明每个1-平面图都可进行奇数23-着色。
2022-02-28 math.CO
Hadamard matrices of small order and Yang conjecture
我们发现,138奇值n小于10000,其中一个知道如何构建一个阿达玛矩阵的顺序4n已被忽视,在最近的手册组合设计。在这个范围内还有四个奇数n,即191,5767,7081和8249,我们可以构造一个4n阶的Hadamard矩阵。我们的计算机搜索表明,当n= 36,38,40时,近正规序列NN(n)是存在的.因此,对于n <= 40,关于所有偶数n都存在NN(n)的杨猜想已得到验证,但仍然悬而未决。
2009-12-27 math.CO
Odd cycle transversals and independent sets in fullerene graphs
富勒烯图是一个立方无桥平面图,所有的面都是5和6。我们证明了任意n个顶点的富勒烯图都可以通过删除至多12 n/5个边而成为二部图,并且存在至少n/2- 3 n/5个顶点的独立集.这两个界限都是尖锐的,我们将其极端图。这证明了Doslic和Vukicevic和Daughnovich的作品。本文进一步给出了富勒烯图的独立数的两个定理,以及富勒烯图的最小特征值的一个新的上界。
2012-05-22 math.CO
Odd 2-factored snarks
一个{ \em snark}是一个边色数为4且围长至少为5的三次循环4-边连通图.我们说一个图$G$是{ \em odd 2-factored},如果对于G的每个2-因子F,F的每个圈都是奇数。本文提出了一种构造奇2-因子化蛇的方法。特别是,我们构建了两个家庭的奇数2因子的咆哮,反驳了一些作者的猜想。此外,我们接近的问题,奇2-因子的咆哮提供循环4-边连接的奇2-因子的咆哮的部分特征。最后,我们提出了一个新的猜想奇2因子的咆哮。
2013-01-21 cs.DM math.CO
Proof of a supercongruence conjectured by Sun through a $q$-microscope
最近,Z W.孙文提出了如下猜想:对任何奇素数$p$和奇数$m$,$$ \frac{1}{m^2{m-1\choose (m-1)/2}}\Bigg(\sum_{k=0}^{(pm-1)/2}\frac{2k\choose k}{8^k} -\left(\frac{2}{p}\right)\sum_{k=0}^{(m-1)/2}\frac{2k\choose k}{8^k}\Bigg) \equiv 0\pmod{p^2}. $$本文应用作者和祖迪林提出的“创造性显微镜”方法,证实了孙文的上述猜想。
2019-12-15 math.CO math.NT
Barker sequences of odd length
巴克序列是一个二进制序列,其所有非平凡的非周期自相关的幅度最多为1。一个老猜想由于图林断言,没有巴克序列的长度大于大于13。在1961年,图林和斯托勒给出了一个基本的,虽然有点复杂,证明这个猜想持有奇数长度。我们给出了这个结果的一个新的更简单的证明。
2015-01-24 cs.IT math.CO math.IT
A family of counterexamples for a conjecture of Berge on $α$-diperfect digraphs
设$D$是一个有向图。$D$的独立集$S$和$D$的路划分$\mathcal{P}$是正交的,如果每条路$P \in \mathcal{P}$恰好包含$S$的一个顶点。1982年,Berge定义了$α$ -双完全有向图类.一个有向图$D$是$α$ -双完全的,如果对于$D$的每个最大独立集$S$,都有一个与$S$正交的$D$的路划分$\mathcal{P}$,并且这个性质对$D$的每个导出子图都成立.反定向奇循环是具有$k\geq2$的奇循环PDMATHAMR的定向,其中每个顶点$x_0,x_1,x_2,x_3,x_5,x_7\ldots,x_{2k-1}$是源或宿。Berge证明了一个有向图$D$是$α$ -双完全的当且仅当$D$不包含反有向奇圈作为导出子有向图.在本文中,我们证明了这个猜想是假的,展示了一个无限的家庭的方向的补充奇循环至少有7个顶点,是不是$α$ -双完美的。
2022-07-28 cs.DM math.CO
An Odd Pfaffian Number
Indian Institute of Technology Indore(印度技术学院印多尔分校)
本文否证了 Miranda 和 Lucchesi 关于 Pfaffian 数均为偶数的猜想,证明 $K_{3,3}\sqcup K_{3,3}$ 的 Pfaffian 数为 13,并构造了相应的连通三次二分匹配覆盖图。
2026-09-22 cs.DM math.CO
Homomorphism bounds and edge-colourings of $K_4$-minor-free graphs
本文给出了奇围长$2k+1$的图是(至少)$2k+1$的$K_4$ -minor-free图类的一个充要条件,即允许任何这样的$K_4$ -minor-free图的一个同态.这产生了一个多项式时间算法来识别这样的边界。利用这个条件,我们首先证明了奇围长$2k+1$的每个$K_4$ -子自由图都与维数为$2k$的射影超立方体有一个同态.这支持了第三作者的一个猜想,该猜想推广了四色定理,并与Seymour关于平面图边着色的猜想等几个杰出的猜想有关。进一步证明了Kneser图$K(2k+1,k)$满足这些条件,从而暗示了奇围长$2k+1$的每个$K_4$ -子自由图恰好有分数色数$2+\frac{1}{k}$ .已知奇数围长$2k+1$的最小界必须至少有${k+2 \choose 2}$顶点,我们建立了阶$4k^2$的近似最优界。此外,我们还猜想奇围长$2k+1$的$K_4$ -minor-free图的分数色数和圆色数的上确界是由奇围长$2k+1$的一个上界得到的.如果是真的,这改善了,在同态顺序,较早的紧结果的循环色数的$K_4$ -小免费的图形。我们通过证明前几种情况来支持我们的猜想。最后,作为我们工作的应用,在注意到Seymour提供了一个计算$K_4$ -minor-free重图的边色数的公式之后,我们证明了在$K_4$ -minor-free正则重图的情况下可以得到更强的结果。
2018-01-30 cs.DS math.CO