Blocking sets in chain geometries
本文给出了有限链几何的最小尺寸块集的一些基本结果。
2013-04-04 math.CO math.RA
Blocking sets from a union of plane curves
Santa Clara University(圣克拉拉大学);University of British Columbia(不列颠哥伦比亚大学);Hong Kong University of Science and Technology(香港科技大学)
本文受Erdős问题启发,利用固定次数几何不可约曲线的并集在有限域射影平面上构造阻塞集,并给出所需曲线数量的下界,证明结合算术几何与组合方法。
2026-10-01 math.AG math.CO math.NT
Double blocking sets of size $3q-1$ in $\mathrm{PG}(2,q)$
本文的主要目的是在$\mathrm{PG}(2,q)$中寻找尺寸小于$3q$的双阻塞集,特别是当$q$是素数时。为此,我们研究了双阻塞集在$\mathrm{PG}(2,q)$的大小$3q-1$承认至少有两个$(q-1)$ -割线。我们推导出这些的一些结构性质,并表明它们不能有三个$(q-1)$割线。这就产生了一个三角形,一个大小为$3q$的双块集,不能从三角形中删除六个点,并添加五个新点,这样得到的集合也是一个双块集。进一步,我们在$\mathrm{PG}(2,q)$中给出了$q=13$,$16$,$19$,$25$,$27$,$31$,$37$和$43$的大小为$3q-1$的极小双阻塞集的构造.如果$q>13$是素数,则这些是大小小于$3q$的双阻塞集的第一个例子。这些结果解决了Raymond Hill在1984年提出的两个问题。
2019-02-19 math.CO
On certain blocking sets and the minimum weight of the code of generalised polygons
School of Mathematics and Statistics, University of Canterbury(坎特伯雷大学数学与统计学院)
本文通过刻画广义多边形中的阻塞集,推导出关联矩阵生成的码在最小重量及最小重量码字方面的新结果。
2025-11-10 math.CO
Solution to Bishnoi's conjecture on minimal t-fold blocking sets of maximal size
Bishnoi证明了如果素数幂阶的射影平面中的极小t-重阻塞集具有最大尺寸,则它要么是一个射影平面减一点,要么是Baer子平面的补,要么是一个酉集。本文证明了这一猜想。
2017-05-09 math.CO
On the linearity of higher-dimensional blocking sets
PG(n,q)(q = pt,p素数)中的极小k-阻塞集B是指PG(n,q)中小于3(qk + 1)/2个点的集合,使得每个(n-k)维空间至少包含B的一个点,且B的任何真子集都不满足这一性质。线性猜想指出PG(n,q)中的所有极小k-块集在Fq的子域Fpe上是线性的。除了少数情况外,这个猜想仍然是开放的。本文证明了PG(n,pt)中k-分块集的线性猜想的证明,其中指数e和pe \geq 7,只要n的一个值至少为2k就足够了.进一步,我们证明了PG(2,q)中的小最小阻塞集的线性性蕴涵了PG(n,pt)中的小最小k-阻塞集的线性性,其指数为e,pe \geq t/e + 11.
2012-01-16 math.CO
Small Strong Blocking Sets by Concatenation
强阻塞集及其对应的极小码是近年来引起人们广泛关注的一个问题。结合连接建设的代码与几何洞察的极小条件,我们明确提供了无限家庭的小强阻塞集,其大小是线性的周围射影空间的尺寸。作为副产品,获得小的饱和集。
2023-01-22 cs.IT math.CO math.IT
On the smallest sets blocking simple perfect matchings in a convex geometric graph
本文给出了完全凸几何图中在$2m$顶点上阻塞所有简单完美匹配的最小集合的完全刻画。特别地,我们证明了所有这些集合都是具有特殊结构的毛虫图,并且它们的总数是$m \cdot 2^{m-1}$。
2009-11-17 math.CO
A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime
本文证明了PG(n,q3),q = p^h,h >= 1,p素,p >=7中与每个(n-k)-空间相交于1(mod q)点的极小k-块集是线性的.作为推论,这个结果表明PG(n,p^3),p素数,p >=7中的所有极小k-分块集都是FP-线性的,证明了在PG(n,p3),p素数,p >= 7的情况下的线性猜想(见[7])。
2012-01-16 math.CO
Small 3-fold blocking sets in $\mathrm{PG}(2,p^n)$
本文构造了PG(2,p^n)中猜想大小的3-重阻集,通过三个雷德伊型线性阻集的不相交并集实现,并位于特定的轨道上。
2025-12-31 math.CO
On Blocking Sets of Affine Spaces
本文研究在三阶有限域上的仿射空间中求与所有直线相交所需的最少点数的问题。我们还考虑了在二阶域上的一个仿射空间中求与所有二维仿射子空间相交的最小点数的问题。
1999-10-18 math.CO
Outer Strong Blocking Sets
本文提出外部强阻塞集概念,研究其结构与大小界,改进强阻塞集最小大小的上界,并给出计算成本更低的小型强阻塞集几何构造。
2024-03-15 cs.IT math.CO math.IT
Groups with maximal irredundant covers and minimal blocking sets
令$n$为正整数。用$\mathrm{PG}(n,q)$表示$q$阶有限域$\mathbb{F}_q$上的$n$维射影空间. $\mathrm{PG}(n,q)$中的阻塞集是与$\mathrm{PG}(n,q)$的每个超平面具有非空交集的点的集合。一个阻塞集称为极小的,如果它的真子集都不是阻塞集。本文证明了如果$\mathrm{PG}(n_i,q)$包含$i\in\{1,2\}$的大小为$k_i$的最小阻塞集,则$\mathrm{PG}(n_1+n_2+1,q)$包含大小为$k_1+k_2-1$的最小阻塞集.这一结果是证明了一个结果的群体与最大的非冗余覆盖。
2009-01-13 math.CO math.GR
On the upper chromatic number and multiplte blocking sets of PG($n,q$)
本文研究了由点和$\mathrm{PG}(n,q)$的$k$维子空间构成的超图的上色数,即使每个$k$维子空间至少包含两个同色点的最大色数.显然,如果一个人用相同的颜色给双块集的点着色,则其余的点可能会得到相互不同的颜色。这给出了一个平凡的下界,我们证明了它在许多情况下是尖锐的。由于这种关系的双重阻塞集,我们还证明了$t\leq \frac38p+1$,一个小的$t$ -倍(加权)$(n-k)$ -阻塞集的$\mathrm{PG}(n,p)$,$p$素数,必须包含加权和的$t$不一定不同的$(n-k)$ -空间。
2019-09-06 math.CO
Minimal linear codes arising from blocking sets
最小线性码是代数对象,在过去的二十年里,由于它们与Massey的秘密共享方案的联系而引起了人们的兴趣。在这方面,Ashikhmin和Barg给出了线性码是极小码的一个有用且易于处理的充分条件,该条件已被应用于许多极小线性码的构造中。本文推广了最近一些不基于Ashikhmin-Barg条件的极小线性码的构造。我们的证明涉及更多的组合和几何方法。特别是,我们提出了一个家庭的代码所产生的特定的块集,这是很好的研究组合对象。在这种情况下,我们需要定义割块集,并证明它们与块集理论中其他概念的关系。在文章的最后,我们给出了一族明确的截块集和相关的极小线性码,证明了它的无穷多个成员不满足Ashikhmin-Barg条件。
2019-12-06 cs.IT math.CO math.IT
Minimal multiple blocking sets
证明了$n$阶的有限射影平面上的极小$t$ -fold阻塞集的基数至多为\[\frac{1}{2} n\sqrt{4tn - (3t + 1)(t - 1)} + \frac{1}{2} (t - 1)n + t.\].这是有限射影平面上极小$t$ -fold阻塞集的大小的第一个一般上界,推广了Bruen和Thas关于极小阻塞集的经典结果.从证明可以直接得出,如果在这个界限中出现相等,则每条线都在$t$点或$\frac{1}{2}(\sqrt{4tn - (3t + 1)(t - 1)} + t - 1) + 1$点中与阻塞集$S$相交。我们用它来表明,对于$n$一个素数幂,等式可以在以下三种情况中的一种情况下发生在我们的界中:(a)$t = 1$,$n$是一个正方形,$S$是一个单位;(b)$t = n - \sqrt{n}$,$n$是一个正方形,$S$是一个Baer子平面的补;(c)$t = n$和$S$等于除一个点之外的所有点的集合。对于平方素数幂$q$和$t \leq \sqrt{q} + 1$,我们给出了在$\mathrm{PG}(2,q)$中用$|S| = q\sqrt{q} + 1 + (t - 1)(q - \sqrt{q} + 1)$构造极小$t$ -重阻塞集$S$.此外,我们还得到了对称$2$ -设计中最小阻塞集大小的一个上界,并利用它对高维有限射影空间中的切集…
2018-12-13 math.CO
Flat-containing and shift-blocking sets in $F_2^r$
对于非负整数$r\ge d$,假设对于任何$v\in F_2^r$,都有一个$d$ -平坦通过$v$并包含在$C\cup\{v\}$中,那么子集$C\subset F_2^r$能有多小?等价地,假设对于任何$v\in F_2^r$,都有一个线性$d$ -子空间不被平移$B+v$非平凡地阻塞,那么子集$B\subset F_2^r$可以有多大?得到了一些上界和下界。
2013-04-11 math.CO
On cutting blocking sets and their codes
设PG $(r, q)$是有限域${\rm GF}(q)$上的$r$维射影空间.如果对于PG $(r, q)$的每个超平面$Π$,集合$Π\cap \cal X$跨越$Π$,则PG $(r, q)$的点的集合$\cal X$是切割阻塞集。切割块集产生饱和集和最小线性码,并且具有尽可能小的尺寸的那些特别感兴趣。我们观察到,从Fancsali和Sziklai得到的切割块集,通过使用一组成对不相交的线,出现了一个最小的线性码,其长度线性增长的维数。我们还提供了两个不同的结构:一个切割块集PG $(3, q^3)$的大小$3(q+1)(q^2+1)$作为一个联盟的三个成对不相交的PDMATHAMU-阶子几何和切割块集PG $(5, q)$的大小PDMATHAMW从七行的Desketian线蔓延PG $(5, q)$。在这两种情况下,得到的切割块集小于已知的。作为一个副产品,我们进一步提高了某些饱和集的最小尺寸的上界和具有尺寸$4$和$6$的最小$q$元线性码的最小长度。
2020-11-22 cs.IT math.CO math.IT
Minimal additive codes and additive strong blocking sets
Université de Rennes(雷恩大学)
本文引入最小加法码的概念,通过建立与加法强阻塞集的一一对应关系,从几何角度研究其性质,并给出构造、存在性结果以及最小长度的上、下界和渐近界。
2026-06-24 cs.IT math.CO math.IT
Full Characterization of Minimal Linear Codes as Cutting Blocking Sets
本文首先详细研究了最近由Bonini和Borello提出的极小线性码与截块集之间的关系,然后将极小线性码完全刻画为截块集.作为一个直接的结果,在射影平面上,维数为$3$的极小射影码与维数为$t\ge 2$的$t$ -重块集的极小射影码是同一对象.由这一刻画得到了极小码参数的一些界。这证实了Alfarano,Borello和Neri最近在[最小码的几何特征及其渐近性能,arXiv:1911.11738,2019]中关于最小码的最小距离的下界的猜想。利用这一新的最小码和阻塞集之间的联系,我们还提出了新的一般的小学和中学的最小线性码的建设。结果得到了不满足Aschikhmin-Barg条件的极小线性码的无限族。此外,建立了所提出的极小线性码的两个子族的重量分布。开放的问题也提出。
2020-04-26 cs.IT math.CO math.IT
Blocking sets in small finite linear spaces
我们分类所有有限线性空间上最多15点允许一个块集。在11个或更少的点上没有这样的空格,在12个点上有一个,在13个点上有一个,在14个点上有两个,在15个点上有五个。证明广泛使用的概念的一个点的重量在一个2色有限线性空间,以及区分最小和非最小2色有限线性空间。然后,我们使用这种分类得出一些结论,两个开放的问题上的2-着色的配置点。
2004-02-10 math.CO
Strong blocking sets and minimal codes from expander graphs
本文结合常数度扩张图与渐近好码,在有限射影空间中显式构造了大小为 $O(qk)$ 的强阻塞集,从而首次给出了满足 $n=O(qk)$ 的极小线性码显式构造,解决了该领域的主要开放问题。
2023-05-24 cs.IT math.CO math.IT
Short minimal codes and covering codes via strong blocking sets in projective spaces
极小线性码与有限域上射影空间的特殊类型的阻塞集一一对应,这些阻塞集被称为强阻塞集或截阻塞集。本文证明了$q$元Galois域上维数为$k$且在$q$和$k$中均为线性的极小码的最小码长的一个上界,从而改进了已有的超线性界.这个结果决定了最小长度,直到一个小的常数因子。我们还改进了射影空间中所谓的higgledy-piggledy线集大小的上下上界,并应用这些结果给出了射影空间中覆盖码和饱和集大小的改进界.贡献依赖于几何和概率参数。
2021-05-17 cs.IT math.CO math.IT
Explicit constructions of optimal blocking sets and minimal codes
Delft University of Technology(代尔夫特理工大学);Umeå University(于默奥大学)
本文提出了一种显式构造强s-阻集的方法,适用于有限射影空间,并由此得到最优的仿射阻集和s-极小码构造,方法基于expander图的构造,并引入了特定的超图结构。
2026-05-07 cs.IT math.CO math.IT
All minimal $[9,4]_{2}$-codes are hyperbolic quadrics
近年来,极小码的研究得到了广泛的关注。$[n,k]_{q}$ -极小线性码在$PG(k-1,q)$中与$n$大小的强阻塞集是双射的,并且强阻塞集大小的下界由$(k-1)(q+1)\leq n$给出.本文证明了$PG(3,2)$中所有长度为9的强阻塞集都是双曲二次曲面$Q^{+}(3,2)$ .
2022-12-06 math.CO
On bisecants of Rédei type blocking sets and applications
我们使用多项式的技术,从他们的二等分信息Rédei型阻塞集的结构结果。我们将我们的结果应用到$PG(2,q)$的点集与几个奇割线。特别地,我们改进了Balister,Bollobás,Füredi和Thompson关于$PG(2,q)$中$(q+2)$ -集的奇割线个数的下界,并回答了Vandendriessche的一个相关的公开问题.我们证明了半椭圆的结构结果,并得出不存在大小为$q+3$的半椭圆时,3不除$q$和$q>5$。这扩展了Blokhuis将大小为$q+2$的半椭圆分类的结果,以及Bartoli将大小为$q+3$的半椭圆分类为$q\leq 17$的结果。在$q$甚至情况下,我们可以说更多的应用结果Szynyi和韦纳的稳定性集的甚至类型。对Gács和Weiner关于$(q+t,t)$ -弧型$(0,2,t)$的一个结果以及Ball,Blokhuis,Brouwer,Storme和Szynyi关于$GF(q)$上的函数决定小于$(q+3)/2$方向的一个结果的一部分,我们也得到了新的证明.
2016-07-23 math.CO
New MRD codes from linear cutting blocking sets
最小秩度量码或等价的线性截块集的特征在于第二广义秩权重,通过它们与相关的$q$ -系统的回避性质的连接。使用这个结果,我们提供了第一个家庭的$\mathbb{F}_{q^m}$ -线性MRD码的长度$2m$,而不是作为一个直和的两个较小的MRD码。此外,这样的家庭有更好的参数,因为它的代码具有广义秩权重严格大于那些以前已知的MRD码。这表明并非所有的MRD码都具有相同的广义秩权重,与汉明度量设置中发生的情况相反。
2022-09-06 cs.IT math.CO math.IT
Dominating sets in projective planes
通过建立有限射影平面的关联图的小控制集的稳定性结果,证明了控制集与块集和覆盖集之间的强相关性.我们的主要结果表明,如果$q>81$阶射影平面中的控制集小于$2q+2[\sqrt{q}]+2$(即,Baer子平面大小的两倍),则它包含一条直线的所有点,但可能只有一个点,或者包含通过一个点的所有线,但可能只有一条线。此外,我们完全刻画了大小至多为$2q+\sqrt{q}+1$的控制集。在Despermesian平面上,我们可以依靠关于阻塞集的强稳定性结果来证明,如果一个控制集足够小于3q,那么它由一个阻塞集和一个覆盖集的并集组成,除了几个点和线。
2016-03-09 math.CO
Blocking sets, minimal codes and trifferent codes
本文建立仿射阻塞集、强阻塞集、极小码与线性三相异码之间的等价关系,据此改进相关上下界,并给出更大的显式线性三相异码构造。
2024-05-09 cs.IT math.CO math.IT
Linear Cutting Blocking Sets and Minimal Codes in the Rank Metric
这项工作调查的结构秩度量码的概念,从有限几何,最显着的$q$ -类似物的投影系统和阻塞集。我们还说明了如何将一个经典的汉明度量码的秩度量之一,在这样一种方式,各种秩度量性质自然转化为hommandy汉明度量的概念下,这种对应关系。最有趣的应用,我们的结果在于理论的最小秩度量码,我们介绍和研究从几个角度。我们的主要贡献是一个最小的秩度量码,一般存在的组合参数的基础上的结果,和一个明确的代码建设的一些参数集,使用的概念,分散的线性集的参数范围。在整个文件中,我们还显示和评论奇怪的类比/分歧之间的理论纠错码的秩和汉明度量。
2021-06-23 cs.IT math.CO math.IT
Blocking dominating sets for $H$-free graphs via edge contractions
本文考虑了如下问题:给定一个连通图$G$,能否仅用一条边收缩使$G$的控制数减1?我们证明了这个问题是$\mathsf{NP}$ -硬时,限制到$\{P_6,P_4+P_2\}$ -自由图,它是$\mathsf{coNP}$ -硬时,限制到次立方无爪图和$2P_3$ -自由图。因此,当$H$连通时,我们能够在无$H$图上建立问题的复杂性二分法。
2019-08-04 cs.CC cs.DM math.CO
Minimal blocking sets in PG(n,2) and covering groups by subgroups
本文证明了PG(n,2)的点集$B$是极小阻塞集当且仅当$B$是$<B>=PG(d,2)$的点集,且$B$是$PG(d,2)$的$d+2$点集,且它们的$d+1$不在同一超平面上.作为后一个结果的推论,我们证明了:如果$G$是有限2-群且$n$是正整数,则$G$允许$\mathfrak{C}_{n+1}$ -覆盖当且仅当$n$是偶数且$G\cong (C_2)^{n}$,其中,对于群$H$的$\mathfrak{C}_m$ -覆盖,我们表示$H$的极大子群的大小为$m$的集合$\mathcal{C}$,其集合-理论并是整个$H$,没有$\mathcal{C}$的真子集具有后一性质,极大子群的交是无核的.同样对于所有$n<10$,我们找到所有对$(m,p)$($m>0$是整数,$p$是素数),对于这些对,存在$PG(m,p)$中大小为$n$的阻塞集$B$,使得$<B>=PG(m,p)$。
2007-08-16 math.CO math.GR
Blocking Coloured Point Sets
本文研究了平面上点之间的可见性问题。如果$x$在线段$\bar{vw}$的内部,则点$x$ \emph{blocks}为两点$v$和$w$。点集合$P$是\emph{$k$-blocked},如果$P$中的每个点被分配$k$颜色之一,使得当且仅当$P$块$v$和$w$中的某个其他点时,不同的点$v,w\in P$被分配相同的颜色。本文的重点是猜想每个$k$ -阻塞集有界大小(作为$k$的函数)。文献中的结果表明,每个2-块集最多有3个点,每个3-块集最多有6个点。我们证明了每个4-阻塞集最多有12个点,并且这个界是紧的。事实上,我们对所有集合$\{n_1,n_2,n_3,n_4\}$进行排序,使得某个4块集合恰好在第$i$个颜色类中具有$n_i$点。在其他结果中,对于无穷多个$k$值,我们用$k^{1.79...}$点构造$k$ -阻塞集。
2010-02-01 math.CO
Prime Power Residues and Blocking Sets
本研究建立数论中素数模$q$次幂剩余问题与伽罗瓦几何中阻塞集的等价联系,证明该剩余性质在几何$q$等价下不变,并据此分类极小整数集且给出其大小界。
2025-07-10 math.CO math.NT
A Simple Explicit Construction of Smaller Strong Blocking Sets
College of Information Science and Technology, Jinan University(暨南大学信息科学技术学院)
本文提出一种简单方法,通过级联(q-1)幂相交代数几何码构造显式强阻塞集与最小码,q≤11时性能优于Alon等人的构造,且无需依赖扩张器图。
2026-10-12 cs.IT math.CO math.IT
On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual
本文研究了PG(n,q)中点与k维空间的关联矩阵生成的p元线性码Ck(n,q),q = ph,p素,h >= 1.对于k >= n/2,我们将权重小于2 q ^k的Ck(n,q)\Ck(n,q)的码字链接到k-分块集合。我们首先证明这样的k-分块集可以唯一地约简为最小k-分块集,并排除从小线性k-分块集产生的所有码字。对于k < n/2,我们给出了对k >= n/2有效的引理的反例。其次,我们研究了Ck(n,q)的对偶码,给出了其码字重量的一个下界,从而将Sachar [12]的结果推广到一般维数.
2012-01-16 math.CO
Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets
The Ohio State University(俄亥俄州立大学);Shandong University(山东大学)
本文提出显式构造有限域上秩提取器、弱子空间设计及强s-阻集的方法,改进了非显式构造的边界,适用于小域情形。
2026-09-02 cs.IT math.CO math.IT
On linear sets of minimum size
一个$\mathbb{F}_q$ -在一条投影线$\mathrm{PG}(1,q^h)$上秩为$k$的线性集合,包含至少一个权值为1的点,其大小至少为$q^{k-1}+1$(参见[J. De Beule and G. Van De Voorde,线性集的最小尺寸,J. Comb. Theory,Ser:A 164(2019),109-124.])。这样一个集合的经典例子是一个俱乐部。在本文中,我们构建了一个广泛的家庭的线性集满足这个下限,我们能够规定的重量最重的点之间的任何值$k/2$和$k-1$。我们的构造推广了已知的$\mathrm{PG}(1,q^h)$中为$k=h=4$构造的$q^{k-1}+1$大小的线性集的例子[G. Bonoli和O. Polverino,$\mathbb{F}_q$ -线性阻塞集在$\mathrm{PG}(2,q^4)$,Innov. Incidence Geom. 2(2005),35- 56.]和$k=h$在[G. Lunardon和O.波尔韦里诺大小为$q^t+q^{t-1}+1$的阻塞集。J. Comb. Theory,Ser:A 90(2000),148-158.]。我们确定的重量分布的线性构造集,并将它们描述为一个子几何的投影。对于小$k$,我们调查是否所有的线性集的大小$q^{k-1}+1$产生我们的建设。最后,我们修改我们的建设,定义…
2020-09-28 math.CO
Blocking subspaces with points and hyperplanes
本文研究有限射影几何中同时用点和超平面阻挡所有k-空间的最小集合问题,证明当k不等于(n-1)/2时最优解只含一种元素,而在临界情形下混合构造可以严格更小。
2023-12-04 math.CO
A geometric approach to generalized covering radii of linear codes
Université de Rennes(雷恩大学);Department of Mathematics and Applications “R. Caccioppoli”, University of Naples Federico II(那不勒斯费德里科二世大学数学与应用系)
通过引入(ρ,t)-饱和集,将线性码的广义覆盖半径问题转化为有限几何中的点集结构,统一了经典饱和集与强阻塞集,并给出了下界与构造。
2026-06-16 cs.IT math.CO math.IT
Synthetic projective lines, geometric closure and AB-sets
本文介绍了一种新的“合成”投影线的提取方法。我们讨论了我们的方法的各个方面,并比较这些方面与经典的。出现了一些有趣的问题。在这些方面,我们讨论了几何闭包,并引入自同构阻塞集。我们还构建了一些(反)无限情况下的例子。
2022-06-14 math.CO
Minimum blocking sets for families of partitions
本文研究划分族的最小阻断集问题,确定 3-划分情形的最小规模精确公式,并给出 d>3 时 φ_d(n) 的数量级及上下界。
2025-08-19 cs.DM math.CO
Three Combinatorial Perspectives on Minimal Codes
我们发展了三种组合味方法来研究有限几何中极小码的结构和截块集,每一种方法都有特定的应用。第一种方法使用代数组合学中的技术,通过Alon-Füredi定理和组合零点定理描述线性码中的支持。第二种方法结合了编码理论和统计学的方法来比较最小码中非零权重的均值和方差。最后,第三种方法把极小码看作割块集,并利用有限几何中的扩展理论来研究它们。应用这些方法并将其相互结合,我们得到了一些新的最小码参数的界和约束。在有限射影空间中,得到了小基数截块集的两个新的构造。反过来,这些使我们能够给出明确的结构的最小码具有短的长度为给定的字段和尺寸。
2020-12-02 cs.IT math.CO math.IT
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
Universal perspectives on irredundance for X-set parameters
Air Force Research Laboratory(空军研究实验室);Department of Mathematics, Statistics and Computer Science, University of St. Thomas(圣托马斯大学数学、统计与计算机科学系);American Institute of Mathematics(美国数学研究所);Department of Mathematics, Iowa State University(爱荷华州立大学数学系);Department of Mathematics, Purdue University(普渡大学数学系)
本文通过阻塞集为X-集合参数建立不可冗余性的普适定义,证明不可冗余参数与原参数间的不等式链及TAR重配置图同构定理,并应用于PSD强迫、顶点覆盖和斜强迫不可冗余性,同时基于闭包算子提出另一种普适理论。
2025-09-23 math.CO
On the edge-balanced index sets of product graphs
刻画了强边正则积图,并给出了无完美匹配的完全二部图的边平衡指标集,即直积$K_n\times K_2$。我们还证明了一个引理,它有助于确定正则图的边平衡指标集。
2011-03-25 math.CO
On the Edge-Balanced Index Sets of Complete Even Bipartite Graphs
在2009年,Kong,Wang和Lee提出了寻找完全二部图$K_{m,n}$的边平衡指标集($EBI$)的问题,他们研究了$n=1$,$2$,$3$,$4$,$5$和$m=n$的情况。从那时起,对于$m,n=$奇数、奇数和奇数、偶数情况,找到$EBI(K_{m,n})$的问题已经完全解决,其中$m \geq n$。在本文中,我们找到了完全二部图的边平衡指标集,其中两个部分都具有偶数基数。
2015-09-06 math.CO
Signs in the cd-index of Eulerian partially ordered sets
一个分次偏序集是欧拉的,如果每个区间的偶数秩元素和奇数秩元素的个数相同。凸多胞体的面格是欧拉的。对于欧拉偏序集,标志向量可以有效地编码在cd索引中。多胞形的cd索引都是正数。一个重要的公开问题是给出具有非负cd-指标的欧拉偏序集的最广自然类。本文完全确定了所有欧拉偏序集的cd-指数中哪些元素是非负的。它还表明,没有其他的下限或上界的cd系数(除了c^n的系数)。
2000-01-10 math.CO
A superlinear improvement on line-free sets in $\mathbb{F}_p^3$
Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所)
本文通过构造改进了有限域 $\mathbb{F}_p^3$ 中无直线集的大小下界,得到 $r_p(\mathbb{F}_p^3)\ge (p-1)^3+\frac18 p^{3/2} - O(p)$,这是对标准超立方体构造的首个超线性项改进,并由此导出仿射几何 $\mathrm{AG}(3,p)$ 中 $2$-阻塞集大小的新上界。
2026-09-25 math.CO
On the Edge-Balanced Index Sets of Odd/Even Complete Bipartite Graphs
2009年,Kong,Wang和Lee开始研究通过解决$n=1$,$2$,$3$,$4$和$5$以及$m=n$的情况来寻找完全二部图$K_{m,n}$的边平衡指标集的问题。在一篇即将发表的文章中,Krop,Minion,Patel和Raridan总结了具有奇数基数的完全二部图的边平衡指标集问题。本文主要研究了完全二部图中大部分是奇基数,小部分是偶基数的问题。
2014-05-07 math.CO
The 3-rainbow index and connected dominating sets
边有色图中的树称为彩虹树,如果树的两条边不具有相同的颜色。$G$的边着色称为3-彩虹,如果对于$G$中的任意三个顶点,存在一个连接它们的彩虹树. $G$的3-彩虹指数$rx_3(G)$被定义为$G$的3-彩虹着色中所需的颜色的最小数量。这一概念由Chartrand等人提出,可以被看作是彩虹连接的一种概括。本文利用连通三向控制集和3-控制集研究了3-彩虹指标。我们证明了对于$n$上的每个连通图$G$,其最小度至少为$δ$($3\leqδ\leq5$),$rx_{3}(G)\leq \frac{3n}{δ+1}+4$,并且其界紧到一个加法常数;而对于$n$上的每个连通图$G$,其最小度至少为$δ$($δ\geq3$),我们得到$rx_{3}(G)\leq n\frac{ln(δ+1)}{δ+1}(1+o_δ(1))+5$ .此外,我们还对一些特殊的图类,包括阈值图、链图和区间图,得到了3-彩虹指数的一些紧上界。
2014-04-14 math.CO
On the Edge-balanced Index Sets of Complete Bipartite Graphs
设$G$是一个具有顶点集$V(G)$和边集$E(G)$的图,$f$是$E(G)$的0-1标号,使得标号为1和0的边的数目的绝对差不超过1。将这种标记称为$f$ \emph{edge-friendly}。图$G$的\emph{edge-balanced index set},$EBI(G)$,被定义为在所有边友好标记$f$上,与标记为1的更多边关联的顶点数和与标记为0的更多边关联的顶点数之间的绝对差。2009年,Lee、Kong和Wang \cite{LeeKongWang}发现了$l=1,2,3,4,5$和$l=n$的$EBI(K_{l,n})$。我们继续调查的$EBI$完全二部图的其他订单。
2011-06-06 math.CO
Edge Determining Sets and Determining Index
本文引入边决定集与决定指数概念,证明其与决定数之间的上下界关系并说明界是紧的,同时研究其性质并给出若干图族的决定指数。
2022-07-28 math.CO
Descent sets on 321-avoiding involutions and hook decompositions of partitions
我们证明了避免模式321的S_n中的对合集上的主指数的分布由第n个中心二项式系数的q-模拟给出。证明由三个非平凡双射的组合组成,其中一个是罗宾逊-申斯特对应,最终将那些具有主索引m的对合映射到m的分区中,其杨氏图适合于n/2 × n/2的盒子。我们还得到了一个细化,跟踪下降集,我们推导出一个类似的结果为123-避免对合的comajor指数。
2014-07-24 math.CO