Separating symmetric polynomials over finite fields
本文研究了有限域上初等对称多项式集合作为对称多项式代数最小分离集的条件,确定了其成立的具体情形。
2025-02-15 math.AC math.CO math.RA
Links in projective planar graphs
本文研究了射影平面图中的链环问题,部分刻画了子式极小分离射影平面图,并推广至I型3-链环,部分刻画了子式极小内蕴射影平面I型3-链环(IPPI3L)图。
2022-06-12 math.CO math.GT
Confluence of geodesic paths and separating loops in large planar quadrangulations
我们考虑具有三个标记顶点的平面四边形,并讨论由三条测地线连接它们的三角形的几何。我们还研究了几何的最小分离回路,即路径的最小长度的所有封闭的路径通过的三个顶点之一,并分离其他两个四边形。我们专注于大四边形,也被称为布朗映射,其中对测地线路径或最小的分离回路有非零宏观长度的共同部分的通用标度极限。这就是汇合现象,它将随机四边形剖分的几何形状与光滑曲面的几何形状区分开来。我们刻画了这些公共部分的长度的普适概率分布。
2010-09-02 math-ph math.CO math.MP
A Note on Minimal Senders
本文证明了:如果一对图G,H有圈,则它们必有连通的极小圈;我们还证明了:给定两个3-连通或三角形的固定图,存在具有任意远信号边的极小(G,H)-圈和具有任意大圈的极小(G,H)-圈,从而证明了(G,H)-极小图的直径不存在上界.
2018-07-03 math.CO
On connectedness of power graphs of finite groups
群$G$的幂图是其顶点集为$G$且两个不同顶点相邻的图,如果一个顶点是另一个的幂。研究了有限群的幂图的最小分离集。对于有限循环群的幂图,得到了某些极小分离集。因此,一个尖锐的上界的连通性提供。进一步研究了$p$ -群的真幂图的分支.特别地,确定阿贝尔$p$ -群的分量的数目。
2017-03-26 math.CO
Note as to inclusion-minimal non-Bondy systems
Faculty of Education Charles University(查理大学教育学院);Faculty of Engineering Czech University of Life Sciences(捷克生命科学大学工程学院);Department of Mathematics & Computer Science Northern Michigan University(北密歇根大学数学与计算机科学系)
本文研究了在特定条件下最小非Bondy系统存在的充要条件,证明了当s+1≤t≤2s时存在这样的系统。
2026-02-27 math.CO
Notes on well-distributed minimal sub-BIBDs for $λ=1$
在这些笔记中,我们调查BIBDs与$λ=1$,目前的子设计均匀地覆盖两个块和顶点:我们确定他们的一些基本性质,后果已经存在的结果在文献中,关于他们的大小和数量的交叉对子和三元组的子设计的一个特定的种类。我们还描述了这些特定的BIBDs和图同构问题之间的联系,基于Babai的论文,并指出这些设计的特点,这将导致改进的GIP算法。
2018-09-05 math.CO
A note on short minimal codes from subgeometries
Vrije Universiteit Brussel(布鲁塞尔自由大学);Eotvos L. University(厄特沃什·洛兰德大学);J. Selye University(J. 塞利耶大学)
针对已有学者证明的射影空间子几何构造特定参数线性极小码的结论,本文利用射影平面小阻塞集理论,对q>9的奇数情形给出该结论的简短证明。
2025-11-19 math.CO
A Note on Optimal Unimodular Lattices
幺模格的最高可能极小范数是在维数n <= 33中确定的。恰好有5个奇数的32维格具有最高可能的最小范数(相比之下,33维格的最小范数超过8*10^20)。无根幺模格存在当且仅当n >= 23,n不= 25。
2002-07-31 math.CO
Minimal digraph obstructions for small matrices
给定一个$\{ 0, 1, \ast \}$ -矩阵$M$,一个最小$M$ -阻塞是一个有向图$D$,使得$D$不是$M$ -可分的,但$D$的每一个真导出子有向图是可分的.在本说明中,我们列出了每个$2 \times 2$矩阵$M$的所有$M$ -障碍物。请注意,这篇笔记将是一篇更大的论文的一部分,但我们现在将其存档,以便我们可以引用结果。
2016-05-31 math.CO
A note on blockers in posets
有限偏序集$P$中反链$A$的阻断子$A^{*}$是具有与$A$的每个成员具有共同前趋的性质的最小元素的集合。具体如下:1.偏序集$P$的$A^{**}=A$的所有反链的特点。2.刻画了分划格中对称反链的阻断子$A^*$. 3.连接的问题,找到最小尺寸的阻塞集某些集合的家庭进行了讨论。
2004-03-04 math.CO
A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph
构造性地证明了$n$阶连通无向图的最小连通控制集的最大可能个数在$Ω(1.489^n)$中.这改进了以前已知的$Ω(1.4422^n)$的下界,并减少了一般图以及一些特殊的图类中的最小连通支配集的输入敏感枚举的上界之间的差距。
2021-11-11 cs.CC math.CO
Notes on a minimal set of generators for the radical ideal defining the diagonal locus of $(\C^2)^n$
我们开发了几种技术的研究定义的对角轨迹的$(\C^2)^n$的激进理想$I$。利用这些技巧,我们给出了某些双度的$I$的生成元的组合构造。
2009-09-09 math.AC math.CO
Note on the minimal size of a graph with generalized connectivity kappa_3= 2
图$G$的广义$k$ -连通度$κ_{k}(G)$的概念是由Chartrand等人近年来提出的.在我们早期的论文中,开始了这个图参数的极值理论。我们确定了具有$κ_{3}= 2$的$n$阶图的最小边数,即,对于阶为$n$、大小为$e(G)$且具有$κ_{3}(G)= 2$的图$G$,通过构造一类图证明了$e(G)\geq (6/5)n$,且下界是尖锐的,仅对$n\equiv 0 \ (mod \ 5)$和$n\neq 10$ .在本文中,我们改进的下界$\lceil(6/5)n\rceil$。此外,我们表明,对于所有的$n\geq 4$,但$n= 9, 10$,总是存在一个图的顺序$n$与$κ_{3}= 2$的大小达到下界$\lceil(6/5)n\rceil$。而对于$n= 9, 10$,我们给出例子来表明$\lceil(6/5)n\rceil+1$是最好的可能下界。这给出了一个清晰的图片上的最小尺寸的顺序$n$与广义连通$κ_{3}= 2$。
2011-06-22 math.CO
A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations
本文通过线性表示精确建立了可识别级数与 $q$-正则序列之间的联系,并证明可识别级数的最小化算法同样适用于 $q$-正则序列的线性表示最小化。
2024-01-03 cs.FL math.CO
A note on limit shapes of minimal difference partitions
我们提供了一个变分推导的极限形状的最小差异分区,并讨论了排除统计的联系。另见arXiv:0707.2312相关论文。
2008-01-28 cond-mat.stat-mech math-ph math.CO
A note on minimal art galleries
我们将考虑多边形艺术画廊问题的一些扩展。在最近的一篇论文中,莫里森展示了一个最小的(9面)艺术画廊的例子,它不能被每三个角落的警卫观察到。作者还提到了两个相关的问题,这两个问题的最小例子是未知的。我们将证明,一个多边形堡垒,使其外部不能守卫的哨兵放置在每两个顶点至少有12条边。此外,我们将展示一个三维多面体的例子,使得它的内部不能通过在每个顶点放置保护来覆盖,该顶点的顶点和面都比以前已知的少。
2019-09-19 cs.CG math.CO
A Note on Minimal zero-sum sequences over ${\mathbb Z}$
${\mathbb Z}$上的零和序列是${\mathbb Z}$中的项和为$0$的序列。如果它不包含一个真零和子序列,则称之为极小。考虑${\mathbb Z}$上具有正项$a_1,\ldots,a_h$和负项$b_1,\ldots,b_k$的极小零和序列.我们证明了$h\leq \lfloor σ^+/k\rfloor$和$k\leq \lfloor σ^+/h\rfloor$,其中$σ^+=\sum_{i=1}^h a_i=-\sum_{j=1}^k b_j$.这些界限是紧的,并改善了以前的结果。对于任意正整数$n$,我们还证明了集合$\{i\in {\mathbb Z}:\; -n\leq i\leq n\}$上所有极小零和序列的集合上的自然偏序结构。
2014-07-26 math.CO math.NT
A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
受Adler的VC极小理论思路启发,研究者引入VC-极小复杂度概念,证明了有界VC-极小复杂度的有限二部图满足强Erdős-Hajnal性质,即存在正比例大小的二部子集构成完全二部子图或空二部子图。
2024-03-10 math.CO math.LO
Cutsets in infinite graphs
我们回答了巴布森和本杰明尼在一篇论文中提出的三个问题。他们为Cayley图$G$引入了一个参数$C_G$,该参数在渗流中有重要的应用。对于$G$的最小割集和将该割集划分为两个类,取两个类之间的最小距离。这个数在所有极小割集和所有划分上的上确界是$C_G$。我们证明了,如果它是有限的一些凯莱图的群,那么它是有限的任何(非生成)凯莱图。将$o$与无穷大分开的大小为$n$的最小割集的数目的指数界也被证明与所选择的凯莱图无关。我们展示了一个单端的例子(点灯人群),其中$C_G$是无限的。最后,我们对de la Harpe的一个问题给出了一个新的证明,证明了除非$G$是$Z$的有限扩张,否则将$o$与无穷远分开的$n$ -元割集的个数是有限的.
2007-11-12 math.CO math.GR math.PR
A note on minimal dispersion of point sets in the unit cube
我们研究了点集的分散性,这是一个与差异密切相关的概念。给定一个实数$r\in (0,1)$和一个整数$d\geq 2$,令$N(r,d)$表示$d$维单位立方体$[0,1]^d$内的最小点数,使得它们与体积大于$r$的$[0,1]^d$内的每个轴对齐的盒子相交。我们证明了一个上界$N(r,d)$,匹配Aistleitner等人的下界。乘法常数只取决于$r$。如果$r\in(0,1)$是固定的,这完全决定了$N(r,d)$的增长率。
2017-11-14 cs.CG math.CO
On open-separating dominating codes in graphs
University of Johannesburg(约翰内斯堡大学)
本文提出开分离支配码(OD-码)新概念,研究其存在性、难解性与极小性,并与开分离全支配码(OTD-码)在图族上比较,最终将问题转化为超图覆盖问题并讨论相关多面体。
2025-10-10 cs.DM math.CO
A Note on Minimal Additive Complements
本文研究整数集中的极小加法补集,部分回答了 Kiss、Sándor 和 Yang 关于一类周期并有限扰动集合的问题,并建立刻画可作为极小加法补集之集合的对偶结果。
2018-08-26 math.CO math.NT