An algorithm for constructing some maximal arcs in $\PG(2,q^2)$
1974年,J. Thas构造了一类新的$q^2$阶Desklesian平面的极大弧.该建筑依赖于存在一个定期传播的切线到一个卵形体在$\PG(3,q)$,特别是,它确实适用于铃木-山雀卵形体。在本文中,我们描述了一种算法,用于获得一个可能的表示这样的弧在$\PG(2,q^2)$。
2007-05-10 math.CO
Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles
广义四边形${\mathcal Q}$中的码$C$被定义为${\mathcal Q}$的点线关联图$\varGamma$的顶点集的子集。$C$的最小距离$δ$是$C$的一对不同元素之间的最小距离。图度量产生距离划分$\{C,C_1,\ldots,C_ρ\}$,其中$ρ$是$\varGamma$的任何顶点与其最近的$C$的元素之间的最大距离。由于$\varGamma$的直径为$4$,因此$ρ$和$δ$至多为$4$。如果$δ=4$,则$C$是${\mathcal Q}$的部分卵形或部分展开,并且如果另外是$ρ=2$,则$C$是卵形或展开。${\mathcal Q}$中的码$C$是邻域传递的,如果它的自同构群传递地作用在集合$C$和$C_1$中的每一个上。我们的主要结果i)分类所有的邻居传递码承认一个不溶性组的自同构在厚的经典广义四边形,对应于卵形或蔓延,和ii)给两个无限的家庭和六个零星的例子邻居传递码的最小距离$δ=4$在经典的广义四边形${\mathsf W}_3(q)$是不是卵形或蔓延。
2021-05-12 math.CO
On the structure of the directions not determined by a large affine point set
给定一个点集$U$在$n$维仿射空间的大小为$q^{n-1}-\varepsilon$,我们获得的信息的结构的一组方向不确定的$U$,我们描述了一个应用在理论的部分卵形的某些部分几何。
2013-02-11 math.CO
On maximal symplectic partial spreads
构造了一类新的极大辛部分展度。
2016-01-16 math.CO
New results on maximal partial line spreads in PG(5,q)
本文证明了PG(5,q)中存在大小为q^3+q^2+kq+1的最大部分线扩展,其中1 \leq k \leq(q^3-q^2)/(q+1),k为整数.此外,通过计算机搜索,我们对k的较大值这样做,对于q \leq 7。再次通过计算机搜索,我们找到了最大的最大部分线扩散的大小和许多新的结果q \leq 5。
2015-11-23 math.CO
A new class of maximal partial spreads in PG(4,q)
在这项工作中,我们构造了一类新的最大部分传播$PG(4,q)$,我们称之为$q$添加最大部分传播。我们得到他们通过剥夺一些线的超平面的扩展和添加$q+1$线不是超平面的每一个删除的线。我们这样做,在理论上的方式为每一个值的$q$,并通过计算机搜索$q$的奇素数和$q \leq 13$。更精确地说,我们证明了,对于每个$q$有$q$ -添加的最大部分蔓延的大小$q^2+q+1$的大小$q^2+(q-1)q+1$,而通过计算机搜索,我们得到更大的基数。
2013-01-22 math.CO
What is the maximal connected partial symmetry index of a connected graph of a given size?
本文定义了图的连通部分对称性指标,即连通导出子图间的同构数量,并回答了给定大小连通图的最大指标问题。
2025-02-02 math.CO
A computer search of maximal partial spreads in PG(3,q)
在这项工作中,我们为PG $(3,q)$、$q=8,9,16$和每个$q$的最大部分价差找到了新的最小尺寸,使得$25\leq q\leq 101$。此外,对于$q=8,9,16,25$和27,我们找到了我们的最小值和值$q^{2}-q+2$之间的所有未知大小。此外,我们还在已经研究但尚未完成的$q=19$和$q=23$的情况下获得密度结果。最后,我们找到了$q=7$的已知异常大小45。
2011-11-13 math.CO
Partial flocks of the quadratic cone yielding Mathon maximal arcs
N.汉密尔顿和J. A. Thas描述了Mathon型的极大弧和二次锥的部分群之间的联系。这种联系具有相当代数的性质。在本文中,我们建立了这两个结构之间的几何连接。我们还定义了一个组合物上的羊群飞机,并使用这个工作出一个类似的合成版本的Mathon定理。最后,我们展示了如何有可能构建一个最大的弧Mathon型的程度2D,包含Denniston弧的程度d提供了一个解决方案,以一定的给定系统的跟踪条件。
2011-10-07 math.CO
On the minimum number of entries in a pair of maximal orthogonal partial Latin squares
ARC Centre of Excellence for Plant Success in Nature and Agriculture(植物在自然与农业中成功卓越中心);School of Mathematics and Physics, University of Queensland(昆士兰大学数理学院);School of Mathematics and Statistics, The Open University(开放大学数学与统计学院);Department of Mathematics, Koç University(科奇大学数学系)
研究证明了一对最大正交偏拉丁方中填充值的下限为$n^2/3$,并确定了该下限的唯一结构形式。
2026-02-10 math.CO
Latin squares with maximal partial transversals of many lengths
拉丁方$L$的部分横截$T$是$L$的一组条目,其中每行、列和符号最多表示一次。一个部分断面是极大的,如果它不包含在一个更大的部分断面中。任何$n$阶拉丁方的极大部分断面的大小至少为$\lceil\frac{n}{2}\rceil$且至多为$n$。我们说一个拉丁方是全方位的,如果它拥有所有可行尺寸的最大部分断面,如果它拥有除一个之外的所有可行尺寸的最大部分断面,则它是近全方位的。埃文斯证明了对于任何奇数的$n \neq 3$,都存在$n$阶的任意拉丁方。通过推广这个结果,我们证明了一个$n$阶的万能拉丁方存在当且仅当$n\notin\{3,4\}$和$n \not\equiv 2 \mod 4$ .此外,我们表明,几乎无所不在的拉丁方存在的所有订单$n \equiv 2 \mod 4$。最后,我们证明了没有一个非平凡群具有全方位Cayley表,只有15个群具有近全方位Cayley表。事实上,随着$n$的增长,$n$阶群的凯莱表会丢失最大部分横截的可行大小的常数部分。在证明这一点的过程中,我们考虑了组合群论中的以下有趣问题。假设我们有有限群$G$的两个子集$R,C\subseteq G$,使得$|\{rc:r\in R,c\in C\}|=m$。$|R|$和$|C|$需要多大(根据$m$)才能确定$G$和$x,y\in G$中$m$阶的某个子群$H$的$R\subseteq xH$和…
2021-01-09 math.CO
On partial geometries arising from maximal arcs
本文的研究对象是含参数$s=d(d'-1), \ t=d'(d-1), \ α=(d-1)(d'-1)$,$d, d' \ge 2$的部分几何$pg(s,t,α)$.在所有已知的例子中,$q=dd'$是2的幂,并且部分几何通过Thas \cite{Thas73}和Wallis \cite{W}的已知构造从$q$阶的投影平面中的次数最大弧$d$或$d'$产生,其中由Mathon \cite{Math}发现的部分几何$pg(4,6,3)$的单个已知例外与8阶的投影平面中的最大弧不相关联。平行线类是覆盖点集的成对不相交线的集合。如果两个平行的类恰好共用一条直线,则称它们正交。证明了带参数$pg(d(d'-1),d'(d-1),(d-1)(d'-1))$的部分几何$G$中两两正交平行类的最大数目的上界,并证明了$G$由$q=dd'$阶射影平面上的最大度弧$d$或$d'$产生的充要条件是$G$及其对偶几何都包含满足上界的两两正交平行类的集合. Mathon的部分几何的另一种结构,并使用新的必要条件来证明为什么这个部分几何是不与任何最大弧在8阶射影平面。将16阶射影平面中所有已知极大弧的部分几何分类为同构,计算了它们的平行线类和关联矩阵的2秩.在此基础上,提出了一些有待解决的问题和解决的问题。
2020-08-30 math.CO
On the number of edges in saturated partial embeddings of maximal planar graphs
本文研究极大平面图饱和部分平面嵌入的边数极值问题,证明平面饱和数存在严格小于3倍顶点数的上界,并确定其与边数比值的最小范围,回答了Clifton和Simon提出的问题。
2025-02-08 math.CO
Partial domination of maximal outerplanar graphs
关于极大外平面图,已经得到了几个控制结果。经典的控制问题是最小化$n$ -顶点图$G$的顶点集$S$的大小,使得通过删除$S$的闭邻域得到的图$G - N[S]$为空. Chvátal的一个经典结果是,如果$G$是一个mop,则最小尺寸至多为$n/3$。在这里,我们考虑通过允许$G - N[S]$仅具有孤立顶点和孤立边的修改。令$ι_1(G)$表示最小集合$S$的大小,对于该最小集合,实现了这一点。我们证明了如果$G$是$n \geq 5$顶点上的一个拖把,那么$ι_{1}(G) \leq n/5$。我们还表明,如果$n_2$是度$2$的顶点数,则如果$n_2 \leq \frac{n}{3}$,则$ι_{1}(G) \leq \frac{n+n_2}{6}$,否则,则$ι_1(G) \leq \frac{n-n_2}{3}$。我们证明了这些边界是最好的可能。
2019-03-28 math.CO
The maximal chains of the extended Bruhat orders on the (W x W)-orbits of an infinite Renner monoid
设(W,S)是Coxeter系统.本文研究了(W × W)-集W(N,C)上的某些组合偏序,称为扩展的Bruhat序,它依赖于W,S的一个子集N和N的一个分支C.我们确定两个元素之间的最大链的长度。这些偏序集推广了W,并赋予了它的Bruhat序。它们包括(W × W)-轨道的Renner幺半群的还原代数幺半群和一些无限维的推广,配备了部分订单所获得的封闭关系的Bruhat和Birkhoff细胞。它们还包括某些偏序集的(W × W)-轨道,这些偏序集是通过推广奇妙紧化的Bruhat细胞的闭包关系而得到的。
2003-10-21 math.CO
Saturated Partial Embeddings of Maximal Planar Graphs
本文研究极大平面图部分嵌入的标号与无标号两种饱和概念,给出标号平面饱和比的近紧上下界,并构造无标号平面饱和比至少为 $1/2$ 的图族。
2024-12-08 math.CO
Covers and partial transversals of Latin squares
我们将拉丁方的覆盖定义为一组条目,其中包括每行,列和符号的至少一个代表。如果一个覆盖不包含任何更小的覆盖,则它是最小的。部分横切是一组条目,其中包括每行、列和符号的至多一个代表。一个部分断面是极大的,如果它不包含在任何更大的部分断面中。我们探讨覆盖和部分断面之间的关系。我们证明如下:(1)$n$阶拉丁方中覆盖的最小尺寸是$n+a$当且仅当部分断面的最大尺寸是$n-2a$或$n-2a+1$。(2)一个$n$阶拉丁方的极小覆盖的大小至多为$μ_n=3(n+1/2-\sqrt{n+1/4})$。(3)有无穷多个阶$n$,对于这些阶,存在一个拉丁方,它具有从$n$到$μ_n$的每个大小的最小覆盖。(4)每个$n$阶的拉丁方都有一个大小渐近等于$μ_n$的最小覆盖。(5)如果$1\le k\le n/2$和$n\ge5$,则存在一个$n$阶的拉丁方,其最大部分断面的大小为$n-k$。(6)对于任何$ε>0$,渐近地几乎所有的拉丁方都没有大小小于$n-n^{2/3+ε}$的最大部分断面。
2017-12-07 math.CO