Kostka semigroups and generalized Dyck paths
证明了S的一个猜想。高-J.奥列洛维茨-A Yong,它断言某些广义Dyck路的约化。这给了Kostka半群的Hilbert基上的宽度界定理一个加强和新的证明。
2021-05-14 math.CO
Cycle lengths and chords under chromatic and degree constraints
School of Mathematics and Statistics, Zhengzhou University(郑州大学数学与统计学院);College of Computer Science, Nankai University(南开大学计算机学院)
研究图中圈长和弦相关的三个问题,包括(k + 1) - 临界图的连续圈长、k - 临界图的带弦奇圈及特定顶点度图的带弦圈问题,通过否定、反驳及证明等方式得出相应结论。
2026-07-20 math.CO
Short Zero-Sum Sequences Over Abelian $p$-Groups of Large Exponent
设$G$是指数为$n$的有限阿贝尔群.令$η(G)$表示最小整数$\ell$,使得长度至少为$\ell$的$G$上的每个序列具有长度至多为$n$的零和子序列。当$G$是一个$p$ -群,其Davenport常数至多为$2n-1$时,我们确定了$η(G)$的精确值.这证实了Schmid和Zhuang在2010年提出的一个猜想中的一个等式。
2016-08-18 math.CO math.NT
A Weighted Generalization of Two Theorems of Gao
设$G$是有限阿贝尔群,$A\subseteq \mathbb{Z}$是非空的.令$D_A(G)$表示最小整数,使得$G$上任何长度为$D_A(G)$的序列必须包含非平凡子序列$s_1... s_r$,使得对于某些$w_i\in A$,$\sum_{i=1}^{r}w_is_i=0$。令$E_A(G)$表示最小整数,使得在$G$上长度为$E_A(G)$的任何序列必须包含长度为$|G|$,$s_1... s_{|G|}$的子序列,使得对于某些$w_i\in A$,$\sum_{i=1}^{|G|}w_is_i=0$。本文证明了$$E_A(G)=|G|+D_A(G)-1,$$证实了Thangadurai的一个猜想和Adhikari等人的期望,其中$A=\{1\}$是Gao的一个较早的结果,我们的结果推广了Adhikari,Rath,Chen,David,Urroz,Xia,Yuan,Zeng和Thangadurai所做的部分工作.此外,在适当的多重性限制下,我们证明了不仅可以用这种方式表示零,而且可以表示整个非平凡子群,并且如果这个子群不是全群$G$,则我们获得了序列的结构信息,推广了Gao的另一个非加权结果。除了$n=|G|$的情形外,我们的完整定理对更一般的具有$n\geq |G|$的$n$ -和也是有效的。
2009-03-16 math.CO math.NT
On the existence of zero-sum subsequences of distinct lengths
本文给出了有限Abel p-群上短正规序列的一个刻划,从而肯定地回答了Gao关于这类群的一个猜想。本文的主要结果是由Alon,Friedland和Kalai的一个定理导出的,这个定理最初是为了研究几乎正则图中正则子图的存在性而证明的。在初等p-群的特殊情况下,利用Alon的组合零元定理解决了Gao的猜想。最后,我们表明,假设每个整数满足性质B,这个猜想的情况下,有限的阿贝尔群的秩为2。
2012-05-25 math.CO math.GR math.NT
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
Dean's conjecture and cycles modulo k
School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
本文证明了Dean猜想对k≥6成立,并提出了更强的结果,证明每个最小度数至少为k的图中存在长度为r mod k的循环,除非存在特定例外图。
2026-01-20 math.CO
Erdős-Gyárfás conjecture on graphs without long induced paths
针对Erdős-Gyárfás猜想,在已有无P₈、P₁₀图成立的基础上,借助计算机搜索证明其对无P₁₃图成立,进一步推进该猜想的验证范围。
2025-02-11 cs.DS math.CO
The strong hull property for affine irreducible Coxeter groups of rank 3
Shandong University(山东大学);The Ohio State University(俄亥俄州立大学)
本文证明了所有秩为3的仿射不可约Coxeter群满足强壳性质,通过Coxeter复形的几何性质将凸壳分析简化为有限可管理的配置。
2026-03-24 math.CO math.GR
Size conditions for admissible or consecutive even cycles in graphs
Department of Mathematics, East China Normal University(华东师范大学数学系)
本文研究了图中可接受或连续偶数环的存在条件,证明了当图中无k个连续偶数长度环时,边数的上限,并在特定范围内验证了Verstraëte的猜想。
2026-04-02 math.CO
Monotonicity and decompositions of random regular graphs
本研究在随机正则图框架下证明了单调性与分解结果,通过提出分析邻近性与全变距离的新工具及生成边不相交完美匹配并集的新过程,证实了Gao等人的猜想并在另一猜想上取得进展。
2025-05-28 math.CO math.PR
additive bases of abelian groups of rank 2
设$G$是有限阿贝尔群,$p$是可除$|G|$的最小素数。令$S$是$G$上的序列。我们说$S$是正则的,如果对每个真子群$H \subsetneq G$,$S$至多包含$H$中的$|H|-1$项。令$\mathsf c_0(G)$是最小整数$t$,使得长度为$|S|\geq t$的$G$上的每个正则序列$S$形成$G$的加性基,即,$\sum(S)=G$。不变量$\mathsf c_0(G)$是Olson和Peng在20世纪80年代首先研究的,此后,除了秩为2的群和少数秩小于$10^8$的秩为3或4的群之外,所有有限阿贝尔群都确定了不变量$\mathsf c_0(G)$。在本文中,我们专注于剩余的情况下,有关群的秩2。这是由Gao等人(Acta Arith. 168(2015)247 - 267),即$\mathsf c_0(G)=m(G)$。我们证实了当$G=C_{n_1}\oplus C_{n_2}$与$n_1|n_2$,$n_1\geq 2p$,$p\geq 3$和$n_1n_2\geq 72p^6$的情况下的猜想。
2021-12-05 math.CO
Counterexamples to a treewidth conjecture on generalized Turán problems
Shanghai University(上海大学);Newtouch Center for Mathematics of Shanghai University(上海大学新触数学中心)
本研究针对广义Turán问题中关于色数与树宽的猜想构造反例,证明对所有r≥3存在满足色数和树宽均为r的图F_r,使得ex(n,K_r,F_r)为o(n^{r-1}),证否了相关猜想与综述中的对应结论。
2026-08-25 math.CO
Prescribed Turán sign patterns for inverse Kazhdan-Lusztig polynomials of matroids
本文反驳了 Gao-Xie 关于拟阵逆 Kazhdan-Lusztig 多项式系数 log-凹性的猜想,通过构造射影图表删除的公式,生成具有指定负 Turán 行列式位置的 3-连通拟阵,并证明其系数正且递减。
2026-09-15 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
Inverse zero-sum problems and algebraic invariants
本文研究了有限阿贝尔群中长零和自由序列的最大交叉数。关于这个逆型问题,我们制定了一个一般的猜想,并证明,除其他结果外,这个猜想成立有限循环群,有限阿贝尔p-群和有限阿贝尔群秩二。此外,这里得到的结果使我们能够改进,通过一个线性整数规划的分辨率,W。Gao和A. Geroldinger关于秩为2的有限阿贝尔群的长零和自由序列中具有极大序模的元素的最小数目。
2010-10-18 math.CO math.GR math.NT
Representation of Finite Abelian Group Elements by Subsequence Sums
设$G\cong C_{n_1}\oplus ... \oplus C_{n_r}$是一个有限的非平凡阿贝尔群,其上有$n_1|n_2|...|n_r$ . Hamidoune的一个猜想说,如果$W=w_1... w_n$是一个整数序列,除了至多一个之外都与$|G|$互质,并且$S$是$G$上的一个序列,其中$|S|\geq |W|+|G|-1\geq |G|+1$,$S$的最大重数至多为$|W|$,并且$σ(W)\equiv 0\mod |G|$,那么存在一个非平凡子群$H$,使得每个元素$g\in H$都可以表示为$g=\sum_{i=1}^{n}w_is_i$的加权子序列和,其中$s_1... s_n$是$S$的子序列。我们给出了两个例子,这并不持有一般,并描述了大$|W|\geq {1/2}|G|$的反例。高的一个定理,推广了奥尔森的一个较早的结果,说如果$G$是一个有限阿贝尔群,$S$是一个序列在$G$与$|S|\geq |G|+D(G)-1$,然后要么每个元素的$G$可以表示为一个$|G|$ -长期子序列和从$S$,或存在陪集$g+H$,使所有但最多$|G/H|-2$项的$S$是从$g+H$。我们在Ordaz和Quiroz给出的这个定理的一个加权类比中建立了一些非常特殊的情形,并在其余情形中建立了一些部分结论,这些结论暗示了Ordaz和Quiroz的一个最近结果.这是通…
2008-06-02 math.CO math.NT
On the Davenport constant and group algebras
对于有限阿贝尔群$G$和$G$的分裂域$K$,令$d(G, K)$表示最大整数$l \in \N$,对于该最大整数,存在$G$上的序列$S = g_1 \cdot ... \cdot g_l$,使得对于所有$a_1, ..., a_l \in K^{\times}$,$(X^{g_1} - a_1) \cdot ... \cdot (X^{g_l} - a_l) \ne 0 \in K[G]$。如果$D(G)$表示$G$的达文波特常数,则存在简单的不等式$D(G)-1 \le d (G, K)$。平等适用于各种群体,以及W. Gao等人指出,平等适用于所有群体。我们提供了更多的群,其中等式成立,但我们也给出了第一个例子的群体$G$,其中$D(G) -1 < d(G, K)$持有。我们要以实际行动证明这一点。
2010-12-29 math.CO math.NT
Note on a Conjecture of Graham
格雷厄姆的一个旧猜想指出,如果$n$是一个素数,并且$S$是循环群$C_n$中的$n$项的序列,使得所有(非平凡的)零和序列具有相同的长度,则$S$必须包含最多两个不同的项。1976年,Erdés和Szemeredi给出了充分大素数$n$猜想的证明。然而,证明是足够复杂的小素数的细节从来没有制定出来。无论是在埃尔德什和Szemeredi的文件,并在后来的调查埃尔德什和格雷厄姆,复杂的证明感到遗憾。最近,Gao,Hamidoune和Wang利用Savchev和Chen最近证明的$C_n$中长长度零和自由序列的结构定理,给出了一个新的证明,甚至对非素数$n$也有效。然而,因为这是一个相当复杂的结果,他们不相信这是简单的证明所寻求的Erdjs,格雷厄姆和Szemeredi。本文仅利用柯西-达文波特定理和鸽子洞原理对原猜想给出了一个简短的证明,因此可能是一个简单的证明。用Devos-Goddyn-Mohar定理代替Cauchy-Davenport定理,我们得到了非素情形的另一种证明,尽管不那么简单。此外,我们的方法产生了一个详尽的列表,详细说明了$S$的精确结构,并适用于任意有限阿贝尔群,虽然唯一的非循环群,这是非平凡的是$C_2\oplus C_{2m}$。
2009-03-18 math.CO math.NT
On the number of subsequence sums related to the support of a sequence in finite abelian groups
本文研究了有限阿贝尔群中序列支撑相关的子序列和数量问题,确定了满足特定极值条件的序列结构,给出了 Gao 等人猜想的反例,并为 Hamidoune 的猜想提供了另一种证明。
2024-04-29 math.CO math.NT
Cross Number Invariants of Finite Abelian Groups
一个序列在有限阿贝尔群$G$上的交叉数是该序列各项的逆阶之和。本文研究了两个群不变量:Krause提出的$G$上零和自由序列的最大交叉数,称为$\mathsf{k}(G)$; Gao和Wang提出的$G$上唯一分解序列的最大交叉数,称为$K_{1}(G)$.关于$\mathsf{k}(G)$和$\mathsf{K}_{1}(G)$的猜想公式是已知的,但只有一些特殊情况被证明。我们显示结构的最大交叉数序列,使我们能够证明一个归纳定理给出的条件下,$\mathsf{k}$和$\mathsf{K}_{1}$的固定值必须是正确的$G\oplus C_{p^α}$,如果他们是正确的一组$G$。作为这个结果的推论,我们证明了循环群$C_{n}$的$\mathsf{k}(G)$和$\mathsf{K}_{1}(G)$的极限值,条件是$n$的素因子相距很远.我们的方法还证明了$C_{n}\oplus C_{q}$形式的秩为2的群的$\mathsf{K}_{1}(G)$猜想,其中$q$是除$n$的最大或第二大素因子,并且$n$的素因子相距很远,以及$C_{n}\oplus H_{q}$形式的群的$\mathsf{k}(G)$猜想,其中$n$的素因子相距很远,$q$是$n$的最大素因子,$H_{q}$是任意有限阿贝尔$q$ -群。最后,我们提出了一个猜想的结构的最大长度的唯一因子分解序列的基本$p$ …
2013-10-31 math.CO math.NT
The Erdős-Gallai bound for consecutive even cycle lengths
School of Mathematics, Shandong University(山东大学数学学院);Institute for Basic Science (IBS)(基础科学研究院)
该研究将Erdős–Gallai界扩展到不含t个连续偶环长度的图,解决了Verstraëte的猜想,还确定了强制特定模长环的边阈值,证明采用了增强稳定性的次线性扩张器方法。
2026-09-09 math.CO
The Erdős-Ginzburg-Ziv theorem constant of finite groups
Tiangong University(天津工业大学)
研究有限群的埃罗什-金兹堡-齐夫定理常数,证明非循环群中该常数不超过3|G|/2,并确定达到此界限的群特征。
2026-03-22 math.CO math.NT
The equality between the Erdős-Ginzburg-Ziv constant and the short product-one constant for finite nonabelian groups
该研究证实了有限非阿贝尔群的Erdős-Ginzburg-Ziv常数与短乘积一常数的等式成立,并确定了相关广义常数,针对具有最小素因子指数循环子群的有限非阿贝尔群。
2026-08-18 math.CO math.NT
Zero-sum Subsequences of Length kq over Finite Abelian p-Groups
对于有限阿贝尔群$G$和正整数$k$,令$s_{k}(G)$表示最小整数$\ell\in\mathbb{N}$,使得长度为$|S|\geq\ell$的$G$的元素的任何序列$S$具有长度为$k$的零和子序列。著名的Erdens-Ginzburg-Ziv定理确定了循环群$C_{n}$的$s_{n}(C_{n})=2n-1$,而Reiher在2007年证明了$s_{n}(C_{n}^{2})=4n-3$。本文证明了对于指数为$\exp(G)=q$的$p$ -群$G$,当$k\geq d$,其中$d=\Big\lceil\frac{D(G)}{q}\Big\rceil$和$p$是满足$p\ge2d+3\Big\lceil\frac{D(G)}{2q}\Big\rceil-3$的素数,其中$D(G)$是有限阿贝尔群$G$的Davenport常数时,上界$s_{kq}(G)\le(k+2d-2)q+3D(G)-3$是存在的.这是$k$和$d$中正确的增长顺序。作为推论,我们证明了$s_{kq}(C_{q}^{d})=(k+d)q-d$无论何时$k\geq p+d$和$2p\geq7d-3$,解决了高、韩、彭、孙猜想$s_{k\exp(G)}(G)=k\exp(G)+D(G)-1$无论何时$k\exp(G)\geq D(G)$ .我们还得到了一个一般的界$s_{kn}(C_{n}^{d})\l…
2015-03-24 math.CO math.NT