On the number of orthogonal systems in vector spaces over finite fields
Iosevich和Senger(2008)证明了,如果一个有限域上的d维向量空间的子集足够大,那么它包含许多相互正交的向量的k元组。本文给出了这个结果的一个图论证明。
2008-07-17 math.CO
Almost-Orthogonal Bases for Inner Product Polynomials
本文考虑随机向量集合之间的内积的低次多项式。当随机向量为高斯、球面或布尔向量时,我们给出了多项式向量空间的几乎正交基。在所有这三种情况下,我们的基础承认一个有趣的组合描述的基础上的拓扑结构的内积图。我们还分析了基中两个多项式乘积的期望值。在所有这三种情况下,我们表明,这个期望值可以表示在集合的匹配的基础图的内积。在高斯和布尔的情况下,我们表明,这个期望值总是非负的。在球形的情况下,我们表明,这一预期值可以是负的,但我们推测,如果底层图的内积是平面的,那么这个期望值将永远是非负的。
2021-11-20 cs.CC math.CO
Almost isoperimetric subsets of the discrete cube
证明了边边界大小至多为$|A| (\log_{2}(2^{n}/|A|) + ε)$的集合$A \subset \{0,1\}^{n}$,只要$ε$小于一个绝对常数,至多可以通过$(2 ε/\log_{2}(1/ε))|A|$的增删而成为一个子立方体.我们推导出,如果$A \subset \{0,1\}^{n}$的大小$2^{t}$为一些$t \in \mathbb{N}$,不能成为一个子立方体少于$δ|A|$添加和删除,那么它的边边界的大小至少为$|A| \log_{2}(2^{n}/|A|) + |A| δ\log_{2}(1/δ) = 2^{t}(n-t+δ\log_{2}(1/δ))$,提供$δ$小于一个绝对常数。对于某些$j \in \{1,2,\ldots,t\}$,当$δ= 1/2^{j}$时,这是尖锐的。
2013-11-27 math.CO
On Almost Complete Subsets of a Conic in $\mathrm{PG}(2,q)$, Completeness of Normal Rational Curves and Extendability of Reed-Solomon Codes
若二次曲线$\mathcal{C}$在射影平面$\mathrm{PG}(2,q)$中的子集$\mathcal{S}$仅能通过$\mathcal{C}\setminus \mathcal{S}$的点和当$q$为偶数时通过$\mathcal{C}$的核扩张到$\mathrm{PG}(2,q)$中的一个较大弧,则称该子集$\mathcal{S}$为几乎完备子集(简称AC-子集).本文给出了AC-子集的最小$t(q)$的新上界,特别是\begin{align*} &t(q)<\sqrt{q(3\ln q+\ln\ln q +\ln3)}+\sqrt{\frac{q}{3\ln q}}+4\thicksim\sqrt{3q\ln q};&t(q)<1.835\sqrt{q\ln q}.\end{align*}。新的上界用于增加$(N,q)$对的区域,证明了$\mathrm{PG}(N,q)$中的每一条正规有理曲线都是完全的$(q+1)$ -弧,或者等价地,证明了没有$[q+1,N+1,q-N+1]_q$广义双重扩展Reed-Solomon码可以扩展为$[q+2,N+1,q-N+2]_q$ MDS码。
2017-12-27 math.CO
On the chromatic number of almost stable general Kneser hypergraphs
令$n\ge 1$和$s\ge 1$为整数。$[n]=\{1,\dots,n\}$的几乎$s$稳定的子集$A$是这样的子集,使得对于任何两个不同的元素$i, j\in A$,一个具有$|i-j|\ge s$。对于$[n]$的非空子集族$\cal F$和整数$r\ge 2$,给出了$r$ -均匀Kneser超图$\mbox{KG}^r({\cal F})$的色数,其顶点集是$\cal F$,其边集是$\cal F$中两两不相交元素的$\{A_1,\dots, A_r\}$的集合,已经在文献中进行了广泛的研究,Abyazi Sani和Alishahi能够根据等价的$r$给出它的下限-着色性缺陷,$\mbox{ecd}^r({\cal F})$。本文改进了Chen关于$[n]$的所有$k$ -子集的特殊族的方法,给出了几乎稳定的一般Kneser超图$\mbox{KG}^r({\cal F}_s)$的色数关于$\mbox{ecd}^s({\cal F})$的下界.这里${\cal F}_s$是$\cal F$的几乎$s$稳定元素的集合。我们还提出了一个Meunier猜想的推广。
2020-11-08 math.CO
$s$-almost $t$-intersecting families for finite sets
Beijing Normal University(北京师范大学);Henan Institute of Science and Technology(河南科技大学)
本文研究有限集的s-几乎t-相交族,证明其规模最大时由包含固定t元子集的所有k元子集构成,并完整刻画了交规模小于t时除Hilton-Milner定理覆盖情形外的最大族特征。
2026-01-12 math.CO
Orthogonal systems in vector spaces over finite fields
证明了如果有限域上的d维向量空间的子集足够大,则它包含许多相互正交的k元组。
2008-07-03 math.CO math.NT
On the maximum size of ultrametric orthogonal sets over discrete valued fields
本文研究了具有有限剩余域的离散赋值域上超度量正交子集的最大规模问题,受Erdős问题启发,探讨了满足特定正交性质及其变体的子集大小。
2024-08-23 math.AC math.CO math.NT
Conflict-free hypergraph matchings
Pippenger、Frankl和Rödl的一个著名定理指出,每个最大余度小的几乎正则一致超图$\mathcal{H}$都有一个几乎完美匹配。我们通过获得"无冲突"匹配来扩展这个结果,其中冲突通过子集$C\subseteq E(\mathcal{H})$的集合$\mathcal{C}$来编码。如果$\mathcal{M}$不包含$\mathcal{C}$的元素作为子集,则我们说匹配的$\mathcal{M}\subseteq E(\mathcal{H})$是无冲突的。在对$\mathcal{C}$的自然假设下,证明了$\mathcal{H}$具有无冲突的几乎完美匹配.这有许多应用,其中之一产生新的渐近结果为所谓的“高围长”施泰纳系统。我们的主要工具是一个随机的贪婪算法,我们称之为"无冲突匹配过程"。
2022-05-11 math.CO
Orthogonality and minimality in the homology of locally finite graphs
给定一个有限集$E$,只要$D$与$\FF$的每个$\sub$ -极小元正交,子集$D\sub E$(视为函数$E\to \F_2$)就与$\F_2$-函数$E\to \F_2$的向量空间的给定子空间$\FF$正交。当$E$为无穷大时,此操作通常失败。然而,我们证明了上述声明的6个子空间$\FF$的边缘空间的任何3-连通的局部有限图是相关的,它的同调:拓扑,代数,有限的循环和切割空间。这就解决了一个问题[5]。
2013-08-13 math.CO
On almost Cap sets in three variables and the multivariable Cap set problem
本文证明了几乎帽集$A \subset \mathbb{F}_q^n$,即,不包含太多长度为3的等差数列的$\mathbb{F}_q^n$的子集对于某些$c_q < q$满足该$|A| < c_q^n$。作为推论,我们证明了Ellenberg-Gijswijt定理的一个多变量模拟。
2021-02-23 math.CO math.NT
On an almost all version of the Balog-Szemeredi-Gowers theorem
作为算术删除引理的结果,我们推导出Balog-Szemerédi-Gowers定理的几乎所有版本:对于任何$K\geq 1$和$\varepsilon > 0$,存在$δ= δ(K,\varepsilon)>0$使得以下陈述成立:如果$|A+_ΓA| \leq K|A|$对于某个$Γ\geq (1-δ)|A|^2$,则存在具有$|A'| \geq (1-\varepsilon)|A|$的子集$A' \subset A$使得$|A'+A'| \leq |A+_ΓA| + \varepsilon |A|$。我们还讨论了在这份声明中的定量界限周围的问题,特别是表明,当$A \subset \mathbb{Z}$的$δ$对$ε$的依赖不能是多项式的任何固定的$K>2$。
2019-09-06 math.CO math.NT
On pairs of definable orthogonal families
本文引入了$\nn$的无限子集的M族的概念,它隐含地包含在A. R. D.马蒂亚斯研究了一对正交遗传家族$\aaa$和$\bbb$的结构,其中$\aaa$是解析的,$\bbb$是$C$ -可测的M-家族.
2008-05-14 math.CO math.LO
Packing index of subsets in Polish groups
对于波兰群$G$的一个子集$A$,我们研究了(几乎)填充指数$\ind_P(A)$(resp. $A$的基数($\Ind_P(A)$),等于子集$S\subset G$的基数$|S|$的上确界,使得移位族$\{xA\}_{x\in S}$(几乎)不相交(在这个意义上,对于任何不同的点$x,y\in S$,$|xA\cap yA|<|A|$)。具有小(几乎)填充指数的子集$A\subset G$在几何意义上是小的。我们证明了波兰群的任何$σ$ -紧子集$A$的$\ind_P(A)\in \IN\cup\{\aleph_0,\cc\}$.如果$A\subset G$是Borel,则填充指数$\ind_P(A)$和$\Ind_P(A)$不能在半区间$[\sq(Π^1_1),\cc)$中取值,其中$\sq(Π^1_1)$是某个不可数基数,在ZFC的某些模型中小于$\cc$。在每个非离散波兰阿贝尔群$G$中,我们构造了两个闭子集$A,B\subset G$,其中有$\ind_P(A)=\ind_P(B)=\cc$和$\Ind_P(A\cup B)=1$,然后应用这个结果证明了对于任意给定的基数$κ\in[4,\cc]$,$G$包含无处稠密的Haar空子集$C\subset G$,其中有$\ind_P(C)=\Ind_P(C)=κ$.
2008-04-08 math.CO math.GN
On the boundedness of the type of an almost Gorenstein monomial curve in $\mathbb{A}^5$
证明了几乎Gorenstein单项曲线$\mathcal{C} \subseteq \mathbb{A}^5$的Cohen-Macaulay型是有界的.
2022-09-20 math.AC math.CO
Larger Nearly Orthogonal Sets over Finite Fields
该研究针对有限域上的k-近似正交集构造问题,证明了特征为p的有限域上存在规模达d的δk/logk次方的最优近似正交集,并给出两个推广结果,采用概率、谱论证与超图容器方法完成证明。
2024-12-12 cs.CG cs.DM math.CO
Operators on complemented posets
该研究围绕补偏序集上的补元算子⁺展开,分析其性质与衍生二元算子,构造唯一补非布尔偏序集示例,并刻画Dedekind-MacNeille完备化及子集层面的补诱导正交关系。
2025-10-28 math.CO math.LO
Every subset of a topological Ramsey space is Ramsey in the Solovay model
本文在Solovay模型下,无需超滤子和几乎归约,证明了拓扑Ramsey空间的每个子集都具有Ramsey性质。
2026-09-11 math.CO math.LO
Sequential edge-coloring on the subset of vertices of almost regular graphs
设$G$是一个图,而$R\subseteq V(G)$ .一个图$G$的正常边染色称为$R$ -顺序$t$ -染色,如果每个顶点$v\in R$的边都被颜色$1,\ldots,d_{G}(v)$染色,其中$d_{G}(v)$是$G$中顶点$v$的度.本文证明了:如果$G$是一个具有$Δ(G)-δ(G)\leq 1$和$χ^{\prime}(G)=Δ(G)=r$($r\geq 3$)的图,则$G$有一个具有$\vert R\vert \geq \left\lceil\frac{(r-1)n_{r}+n}{r}\right\rceil$的$R$ -顺序$r$ -染色,其中$n=\vert V(G)\vert$和$n_{r}=\vert\{v\in V(G):d_{G}(v)=r\}\vert$ .作为推论,我们得到了如下结果:如果$G$是一个具有$Δ(G)-δ(G)\leq 1$和$χ^{\prime}(G)=Δ(G)=r$($r\geq 3$)的图,则有$Σ^{\prime}(G)\leq \left\lfloor\frac {2n_{r}(2r-1)+n(r-1)(r^{2}+2r-2)}{4r}\right\rfloor$,其中$Σ^{\prime}(G)$是$G$的边色和.
2014-01-04 cs.DM math.CO
A Marstrand theorem for subsets of integers
本文提出了Z的子集的计数维数,并证明了在一定的条件下,对几乎每个实λ,在两个这样的子集E和F上,E+[λF]的计数维数至少是1与E和F的计数维数之和之间的最小值.此外,若E和F的计数维数之和大于1,则E+[λF]几乎对每个λ都有正的上Banach密度.当E、F是算术集合时,例如具有整数系数的多项式的整数值,结果具有直接后果。
2013-09-23 math.CO math.DS
Stability, corners, and other 2-dimensional shapes
Albert-Ludwig-Universität Freiburg(弗赖堡大学);Universidad Complutense de Madrid(马德里康普顿斯大学)
该研究提出了一种称为几乎确定稳定性的概念,并证明在非标准有限群的笛卡尔积中,稠密几乎确定稳定的集合中存在正方形和L形结构。
2025-11-12 math.CO math.LO
Orthogonal arrays from Hermitian varieties
利用PGL(n+1,q^2)的一个子集对PG(n,q^2)中某些非退化Hermite簇的作用,构造了一个正交表OA(q^{2n-1},q^{2n-2},q,2).它还表明,该正交表的行对应于仿射设计的一些块,这对于q> 2是一个非经典模型的仿射空间AG(2n-1,q)。
2007-07-03 math.CO math.ST stat.TH