Resolving Erdős-Ulam Monochromatic Union-Closed Family Conjectures
Electro-Gravitational Space Propulsion Laboratory (EGSPL)(电引力空间推进实验室);Maulana Azad National Institute of Technology Bhopal(莫拉纳·阿扎德国家技术学院博帕尔分校);National Taiwan University(国立台湾大学)
本文证明了 Erdős-Ulam 关于单色并封闭族的两个猜想:任何二染色中均存在大小超多项式增长的单色并封闭族,且某些染色无指数大小族,结果对任意颜色数成立并已在 Lean 中验证。
2026-10-05 math.CO math.NT
An Upper Bound on the Sizes of Multiset-Union-Free Families
设$\mathcal{F}_1$和$\mathcal{F}_2$是一个$n$ -元集合的两个子集族.如果对于任何$A,B\in \mathcal{F}_1$和$C,D\in \mathcal{F}_2$,多集$A\uplus C$和$B\uplus D$不同,除非$A = B$和$C= D$都不同,我们说$\mathcal{F}_1$和$\mathcal{F}_2$是无多集并的。本文给出了多集并自由对的最大尺寸的一个新的上界,改进了Urbanke和Li的一个结果。
2014-12-29 cs.DM cs.IT math.CO
Size and structure of large $(s,t)$-union intersecting families
一个集合族$\F$称为交的,如果$\F$中的任何两个集合有非空交。著名的Erd{ \H o}s-Ko-Rado定理确定了$n$ -集$X$上的最大相交$k$ -集族的大小和结构。$(s,t)$ -并集相交族是$n$ -集合$X$上的$k$ -集合族,使得对于这个族中的任何$A_1,\ldots,A_{s+t}$,$\left(\cup_{i=1}^sA_i\right)\cap\left(\cup_{i=1}^t A_{i+s}\right)\neq \varnothing.$令$\ell(\F)$是$\F$中的集合的最小数目,使得通过移除它们得到的子族是相交的.本文对足够大的$n$,刻画了$(s,t)$ -具有最大可能尺寸的并集相交族和$\ell(\F)\geq s+β$的尺寸和结构.这使我们能够找出一些大的和最大的$(s,t)$ -并集相交的家庭的大小和结构。我们的结果是Erd{ \H o}s-Ko-Rado定理的一些最近推广的非平凡扩展,例如Han和Kohayakawa定理2017,它发现了第三大相交族的结构,Kostochka和Mubayi定理2017,以及最近的Kupavskii定理2018,其两个结果都确定了$i$的$k$第十大交叉家族的大小和结构-设置为$i\leq k+1$。特别是,我们证明了一个Hilton-Milner型稳定性定理对$(1,t)$ -union相…
2019-09-06 math.CO
Minimizing the Number of Unions
本文研究如何选择给定数量的 $k$-集以最小化其生成的并封闭族,证明了 Roberts 猜想的一个特例,并给出了 $k=2$ 时最小值的新的证明。
2023-09-05 math.CO
Set systems without a simplex, Helly hypergraphs and union-efficient families
我们提出了等价的配方有关的概念集家庭的每一个子家庭的空交集有界子集合空交集。在此,我们总结了这类家庭的最大规模的相关问题的进展。在这项工作中,我们解决了一个问题的Tuza的非平凡$q$ -Helly家庭的边界情况下,通过应用Karamata的不等式,并确定最小尺寸的$2$ -自中心图的每对顶点的公共邻域包含一个集团的大小$q-2$。
2022-10-28 math.CO
An asymptotic version of the union-closed sets conjecture
我们证明了并闭族$A \subset 2^{\{1,2, \ldots, n\}}$的补数$2^{\{1,2,\ldots, n\}} \setminus A$的最大可能平均集大小是$\tfrac{n+1}{2}$。利用同样的证明,我们得到了并闭族补的平均频率的一个精确的上界。这意味着一个渐近版本的联合闭集猜想,制定补充的联合闭家庭。
2020-04-30 math.CO
Maximum union-free subfamilies
一个老问题的莫泽问:有多大的一个union-free子家庭的每一个家庭的m集?一个集合族被称为无并集的,如果在这个集合族中没有三个不同的集合使得其中两个集合的并集等于第三个集合。我们表明,每一个家庭的m集包含一个union-free子家庭的大小至少为\lfloor \sqrt{4m+1} \rfloor - 1,这个界是紧的。这解决了Moser的问题,并证明了Erdans和Shelah在1972年提出的一个猜想。更一般地说,一个集合族是a-union-free的,如果在这个集合族中没有a+1个不同的集合使得其中一个集合等于另一个集合的并。我们确定了一个绝对乘法常数因子的大小最大的保证a-工会自由的子家庭的家庭m集。我们的结果强有力地证明了Barat,Füredi,Kantor,Kim和Patkos的一个猜想.
2011-03-16 cs.DM math.CO
Stabilities for non-uniform $t$-intersecting families
本文在极值组合学的集合相交问题领域,进一步拓展$s$-并族的极值结果,确定了既不包含于Katona族也不包含于Frankl族的$s$-并族的最大规模,并刻画了所有达到上界的极值族。
2024-10-07 math.CO
Coloring hypergraphs that are the union of nearly disjoint cliques
本文研究由两两小交集团并集构成的超图最大色数,构造了团数量为多项式级的近似designs以证明其具有大色数,并通过随机贪婪超图过程对交集至多为1的情况给出下界,同时探讨了有限射影/仿影平面中最大caps数量的界。
2023-04-10 math.CO
Supersaturation in union-closed families of sets
该数学研究证明了特定大小并族中k-链数量的极小化条件,明确了极小化族的唯一存在范围,为并族理论提供了关键结论。
2026-07-30 math.CO
Small Sets in Union-Closed Families
本文的目的是证明,对于任何$ε>0$,存在一个具有(唯一)最小集合$S$的并闭族$\mathcal F$,使得$S$中没有元素属于$\mathcal F$中集合的一个以上的分数$ε$。更准确地说,我们给出了一个例子,一个并闭的家庭,最小的集的大小$k$,使没有这个集合的元素属于超过一个分数$(1+o(1))\frac{\log_2 k}{2k}$的集合在$\mathcal F$。我们还给出了明确的例子,工会封闭家庭包含“小”集,我们一直无法验证工会封闭猜想。
2023-01-23 math.CO
Note on the union-closed sets conjecture
并闭集猜想指出,如果一个集合族$\mathcal{A} \neq \{\emptyset\}$是并闭的,则存在属于$\mathcal{A}$中至少一半集合的元素。2001年,D. Reimer证明了一个并闭家族$\mathcal{A}$的平均集合大小至少是$\frac{1}{2} \log_2 |\mathcal{A}|$。为了做到这一点,他证明了所有的并闭族都满足一个特定的条件,而这个条件又意味着前面的界。在这里,回答T. Gowers' polymath项目的联合闭集猜想,我们表明,Reimer的条件本身是不足以暗示,有一个元素在至少一半的集。
2017-04-24 math.CO
Note on generating all subsets of a finite set with disjoint unions
我们称[n]的子集族G为(\mathbb{P} [n])的k-生成元,如果每个(x \subset [n])都可以表示为(\mathcal{G})中至多k个不相交集的并. Frein、Leveque和Sebo证明,对于任何(n \geq k),这样的族必须至少与k-生成元一样大,k-生成元是通过将[n]划分为大小尽可能相等的类,并取这些类的幂集的并集而得到的。推广了Alon和Frankl \cite{alon}的一个定理,证明了对于固定的k,(\mathbb{P} [n])的任意k-生成元的大小至少为(k2^{n/k}(1-o(1),从而证明了对于k的倍数,该猜想是渐近的.
2008-11-21 math.CO
Large B_d-free and union-free subfamilies
对于属性$Γ$和集合族$\cF$,令$f(\cF,Γ)$为具有属性$Γ$的$\cF$的最大子族的大小。对于正整数$m$,令$f(m,Γ)$为所有$m$族中$f(\cF,Γ)$的最小值。如果家族$\cF$没有$2^d$不同集合的子家族$\cF'=\{F_I: I \subseteq [d]\}$,使得对于每个$I,J \subseteq [d]$,$F_I \cup F_J=F_{I \cup J}$和$F_I \cap F_J = F_{I \cap J}$都成立,则该家族被称为无$B_d$.如果$F_1,..,F_{a+1}$在$\FF$中是不同的集合,则族$\cF$是$a$ -union free的,如果$F_1\cup ... F_a \neq F_{a+1}$。我们验证了Erd \H os和Shelah关于$f(m, B_2\text{\rm -free})=Θ(m^{2/3})$的猜想。我们还得到了$f(m, B_d\text{\rm -free})$和$f(m,a\text{\rm -union free})$的上下界。
2010-12-17 math.CO
On the number of union-free families
一个集合族是无并集的,如果族中没有三个不同的集合使得其中两个集合的并集等于第三个集合。Kleitman证明了每一个无并集的族的规模至多为$(1+o(1))\binom{n}{n/2}$。后来,Burosch-Demetrovics-Katona-Kleitman-Sapozhenko要求的数字$α(n)$这样的家庭,他们证明,$2^{\binom{n}{n/2}}\leq α(n) \leq 2^{2\sqrt{2}\binom{n}{n/2}(1+o(1))}$。他们证明,常数$2\sqrt{2}$可以从右手边的指数中删除。我们证明了他们的猜想制定一个新的容器型定理的根超图。
2016-01-14 math.CO
Improved Ramsey-type results for comparability graphs
一些离散几何问题等价于估计图中最大齐次集的大小,这些图恰好是少数几个可比图的并集。对于这样的结果的一个重要的观察是,如果$G$是$n$ -顶点图,其是$r$可比性(或更一般地,完美)图的并集,则$G$或其补图包含大小为$n^{1/(r+1)}$的团。已知该界限对于$r=1$是紧的。Dumitrescu和Tóth研究了它是否最适合$r\ge 2$的问题。我们证明,它基本上是最好的可能$r=2$,以及:我们引入了概率构造的两个相似图$n$顶点,其工会不包含集团或独立集的大小$n^{1/3+o(1)}$。使用类似的思想,我们也可以构造一个图$G$,它是$r$可比图的并集,并且$G$及其补图都不包含部分大小为$\frac{cn}{(\log n)^r}$的完全二部图。这样,我们改进了Fox和Pach的一个结果.
2020-10-12 math.CO
An upper bound for union-closed family size
该研究针对全集为[n]、长度为ℓ的并封闭族ℬ,证明其大小上界为∑₀^ℓC(n,i)(等号成立条件明确),并通过推广不等式建立了更一般的上界,为并封闭族大小的限制提供了新结果。
2025-11-13 math.CO
On the lattice formulation of the union-closed sets conjecture
本文研究并集闭集猜想的格结构,提出关于最小反例的必要条件。
2025-03-01 math.CO
Entropy bounds and global couplings for union-closed families
通过计算机辅助证明,结合独立与条件独立采样及全局耦合,证明了有限并闭族中某元素出现频率至少为0.38288525,并给出依赖族大小的额外频率界。
2026-09-09 math.CO
Minimum density of union-closed families
设F是有限并闭集族,其最大集包含n个元素。在\cite{Wojcik92}中,Wojcik将F的密度定义为F的平均集合大小与n的比率,并证明当n接近无穷大时,所有最大集合包含n个元素的并闭族的最小密度为(1 + o(1))\log_2(n)/(2n)。利用Reimer \cite{Reimer03}的一个结果证明了F的密度总是至少为log_2(n)/(2n),从而验证了Wojcik的猜想.作为推论,我们证明了对于n个\geq 16,某些元素必须出现在F的至少\sqrt{(\log_2(n))/n}(|F| /2)个集合中.
2011-06-02 math.CO
Generating all subsets of a finite set with disjoint unions
如果X是一个n元集合,我们称X的子集族G为X的k-生成元,如果X的每个子集都可以表示为G中至多k个不相交集合的并。Frein、Leveque和Sebo证明,对于n > 2k,X的最小k-生成元是通过将X划分为大小尽可能相等的类,并取这些类的幂集的并集来获得的。当k = 2时,我们对所有充分大的n证明了这个猜想;当k > 2时,我们对n是k的充分大的倍数证明了这个猜想。
2011-06-03 math.CO
Tight Chromatic Upper Bound for {3 Times K1, {2 Times K1 + (K2 UNION K1)}-free Graphs
寻找(3倍K1)-free图的χ的最优上界问题仍然是一个开放的、相当困难的问题。Choudum等人证明了{3 Times K1,{2 Times K1 +(K2 UNION K1)}-free图的χ的上界为2ω.我们通过证明如果G是{3 Times K1,{2 Times K1 +(K2 UNION K1)}-free的,则当ω不等于5时,χ小于或等于3ω除以2,当ω = 5时,χ小于或等于8,其中ω是G中最大团的大小.我们也给出了极值图的例子。
2015-04-26 math.CO
An Erdős-Ko-Rado Theorem for unions of length 2 paths
如果集合族中的任何两个集合相交,则集合族是相交的。给定图$G$和整数$r\geq 1$,令$\mathcal{I}^{(r)}(G)$表示$G$的大小为$r$的独立集族。对于$G$的顶点$v$,包含$v$的大小为$r$的独立集族称为$r$ -星。如果没有$ \mathcal{I}^{(r)}(G)$的相交子族大于最大的$r$ -星,则称$G$是$r$ -EKR.令$n$是正整数,并且令$G$由每个长度为2的$n$路径的不相交并集组成。证明了如果$1 \leq r \leq n/2$,则$G$是$r$ -EKR.这肯定了Holroyd和Talbot对这类图的一个长期猜想,并且可以被看作是一个关于符号集的著名定理的类似物,该定理由Deza和Frankl以及Bollobás和Leader使用不同的方法证明。我们的主要方法是一种新的概率扩展的卡托纳的优雅的循环方法,这可能是独立的利益。
2020-08-23 math.CO
Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes
我们证明了存在任何度和顶点数的二部Ramanujan图。该证明基于分析随机完美匹配的联合的期望特征多项式,并且涉及三个成分:(1)一个正则图与另一个正则图的随机置换之和的期望特征多项式的公式,(2)证明了这个期望多项式是实根的,并且在这个和中考虑的多项式族是交错族,(3)随机完美匹配并的期望特征多项式的根的强界,利用我们最近引入的有限自由卷积的框架建立。
2015-05-29 math.CO
Book Ramsey numbers I
一本大小为q的书是q个三角形的并集,它们共享一条公共边。当p<q/6-o(q)时,我们找到了大小为q的书与大小为p的书的精确拉姆齐数。
2004-05-07 math.CO
On the union of intersecting families
一个集合族称为\emph{intersecting},如果族中的任何两个集合有非空交集。在1973年,Erdés提出的问题,确定最大可能的大小联盟的$r$不同的交叉家庭的$k$ -元素子集的$n$ -元素集,为每个三元组的整数$(n,k,r)$。我们在这个问题上取得了进展,证明了对于任何固定的整数$r \geq 2$和任何$k \leq (\tfrac{1}{2}-o(1))n$,如果$X$是一个$n$ -元素集,和$\mathcal{F} = \mathcal{F}_1 \cup \mathcal{F}_2 \cup \ldots \cup \mathcal{F}_r$,其中每个$\mathcal{F}_i$是一个交叉家庭的$k$ -元素子集的$X$,然后$|\mathcal{F}| \leq {n \choose k} - {n-r \choose k}$,与平等只有当$\mathcal{F} = \{S \subset X:\ |S|=k,\ S \cap R \neq \emptyset\}$的一些$R \subset X$与$|R|=r$。这是最好的可能达到$o(1)$项的大小,并且改进了Frankl和Füredi在1987年的结果,他们在更强的假设$k < (3-\sqrt{5})n/2$下,在$r=2$的情况下得到了相同的结论。我们的证明利用等周,影响为基础的方法最近…
2018-12-21 math.CO
Further analysis on the second frequency of union-closed set families
本文针对 Nagel 关于并闭集族元素频率的强化猜想,利用线性规划进一步刻画 k=2 时集族不满足该猜想的情形。
2024-12-07 math.CO
On union-closed families with prescribed number of $k$-sets
New Uzbekistan University(新乌兹别克斯坦大学)
本文研究并封闭族中大小至少为 n 的成员最小数量问题,证明 Leck--Roberts--Simpson 加权猜想在多个条带和条件下成立,并给出充分界。
2026-09-11 math.CO
Many cliques with few edges
最近Cutler和Radcliffe证明了在$n$顶点上最大度最多的$r$具有最多团的图是大小为$r+1$的$\lfloor n/(r+1)\rfloor$团与其余顶点上的团的不交并集.当限制资源是边而不是顶点时,考虑这个问题也是非常自然的。本文证明了在具有$m$边且最大度至多为$r$的图中,具有最多大小至少为2的团的图是大小为$r+1$的$\bigl\lfloor m \bigm/\binom{r+1}{2} \bigr\rfloor$团与使用剩余边的colex图的不交并。
2021-02-17 math.CO
Extremal results for graphs avoiding a rainbow subgraph
我们说$k$图$G_1,G_2,\dots,G_k$在大小为$n$的公共顶点集上包含图$H$的彩虹副本,如果它们的并集包含$H$的副本,并且每条边属于不同的$G_i$。我们提供了一个反例Frankl猜想的最大产品的大小的三个图避免彩虹三角形的边集。我们提出了另一种猜想,我们证明下的额外假设,工会的三个图是完整的。此外,我们确定了三个图或四个图的边集的大小的最大乘积,避免了长度为3的彩虹路。
2022-11-14 math.CO
Independent sets in the union of two Hamiltonian cycles
基于Kneser图中顶点不交Schrijver图的最大个数问题,本文研究了$f(n,k)$:$n$元素集上的最大哈密顿圈数,使得没有两个圈共享一个大于$k$的公共独立集.当$k$是$n$的线性函数时,即$k=cn$,我们主要对$f(n,k)$的行为感兴趣。我们发现了一个阈值现象:存在一个常数$c_t$,使得对于$c<c_t$,$f(n,cn)$由一个只依赖于$c$而不依赖于$n$的常数所约束,对于$c_t <c$,$f(n,cn)$在$n ~(n \to \infty)$中是指数大的。我们证明了$0.26 < c_t < 0.36$,但$c_t$的确切值没有确定。对于下界,我们证明了一个技术引理,这是两个哈密顿圈的工会的图形建立之间的关系的独立数和$K_4$子图的数量。这个引理的一个推论是:如果$n>12$顶点上的图$G$是两个哈密顿圈和$α(G)=n/4$的并,则$V(G)$可以被点不相交的$K_4$子图覆盖.
2016-09-30 math.CO
VC dimension and a union theorem for set systems
固定正整数$k$和$d$。我们证明了,作为$n\to\infty$,任何集合系统$\mathcal{A} \subset 2^{[n]}$,$\{ \triangle_{i=1}^k S_i \mid S_i \in \mathcal{A}\}$的VC维至多为$d$,其大小至多为$(2^{d\bmod{k}}+o(1))\binom{n}{\lfloor d/k\rfloor}$。这里,$\triangle$表示对称差分算子。这是对Dvir和Moran的结果的$k$折叠概括,它解决了他们的一个问题。一个关键的见解是,通过压缩的方法,这个问题是等价于一个极值集理论问题的$k$明智的交叉或工会,最初是由于Erdibs和Frankl。我们也给出了一个例子,一个家庭$\mathcal{A} \subset 2^{[n]}$,$\mathcal{A}\cap \mathcal{A}$和$\mathcal{A}\cup \mathcal{A}$的VC维都是最多$d$,而$\lvert \mathcal{A} \rvert = Ω(n^d)$。这为Dvir和Moran的另一个问题提供了否定的答案。
2018-10-15 math.CO
Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
University of Manitoba(曼尼托巴大学);University of Regina(里贾纳大学);University of Lethbridge(莱斯布里奇大学)
本文提出了一种针对多个完全子图并集中的 $r$-独立集的希尔顿-米勒定理,扩展了之前对深度二爪图的研究,验证了Holroyd--Talbot猜想。
2025-11-24 math.CO
A note on Ramsey Numbers for Books
大小为N的书是共享一条公共边的N个三角形的并集。我们证明了,对于所有N>(10^6)M,一本大小为N的书与一本大小为M的书的拉姆齐数等于2N+3。我们的证明是基于计数的。
2004-05-10 math.CO
An averaging result for union-closed families of sets
本文研究了集合并闭族的平均大小问题,证明了在可分且高度为4、最小不可约子族大小不超过2的条件下,成员集合的平均大小至少为 $n/2$,并验证了该高度界限的最大性。
2025-09-16 math.CO
Large generalized books are p-good
大小为q的r-书是共享一个共同r-团的q(r+1)-团的并集。我们发现正是拉姆齐数的p-团与r-书足够大的大小。此外,我们发现渐近的拉姆齐数的任何固定的p-色图与r-书的足够大的大小。在我们的证明的关键元素是Szemeredi的正则性引理。
2004-05-07 math.CO
A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem
在k-弧连通子图问题中,给定一个有向图G和一个整数k,目标是找到一个代价最小的子图,使得任意一对顶点之间至少存在k-弧不相交路。我们给出了一个简单的(1 + 1/k)-近似的未加权的变种的问题,其中所有的弧G具有相同的成本。这改进了Gabow等人[GGTW 09]的1 + 2/k近似。类似于该问题的2-近似算法[FJ 81],我们的算法简单地采用k入树形图和k出树形图的并集。主要区别在于两种树形的选择。在这里,受最近应用抽样方法舍入的启发(参见例如[AGM+ 10,MOS 11,OSS 11,AKS 12]),我们通过从基于问题的线性规划松弛的极值点解定义的k个树形图的并集上的分布中抽样随机选择树形图。在分析中,我们利用极值点解的稀疏性来确定样本树并的大小。为了补充算法,我们还证明了最小费用强连通子图问题(即,当k = 1时)至少为3/2 - c,对于任何c > 0。我们的完整性缺口实例受到非对称旅行商问题[CGK 06]的完整性缺口实例的启发,因此提供了两个问题的近似性之间联系的进一步证据。
2012-05-08 cs.DS math.CO
A problem of Erdős on the minimum number of $k$-cliques
50年前,Erdens要求确定图中独立数小于l的$n$顶点上的$k$ -团的最小数目。他解释说,这个最小值是通过大小为$\frac{n}{l-1}$的$l-1$完全图的不相交并集来实现的。Nikiforov证明了这个猜想是错误的,他证明了一个5-圈的平衡爆破比2个大小为$\frac{n}{2}$的完全图的联合有更少的4-团。本文解决了$(k,l)=(3,4)$和$(k,l)=(4,3)$中的Erdibs问题。使用稳定性参数,我们还描述了精确的结构极值的例子,确认Erdales '猜想$(k,l)=(3,4)$和显示,爆破的5-循环给出了最低的$(k,l)=(4,3)$。
2012-03-13 math.CO
The number of abundant elements in union-closed families without small sets
本文研究并闭族中丰富元素的数量,证明在最小集合大小 k 接近最大集合大小 n 时至少有 k 或 k-1 个丰富元素,并构造出恰好达到这些下界的反例,同时阐明 Cui-Hu 猜想与 Frankl、Poonen 猜想之间的关系。
2023-05-30 math.CO
A probabilistic approach to value sets of polynomials over finite fields
本文研究有限域$\mathbb{F}_q$上次数至多为$q-1$的随机多项式的值集大小的分布。我们得到了精确的概率分布,并表明,缺失值的数量趋于正态分布的$q$走向无穷大。通过对随机$r$ -阶分圆映射的研究,得到了这些结果.一些随机集的工会的大小的变化也被认为是。
2014-07-22 math.CO math.NT math.PR
Finite field Kakeya and Nikodym sets in three dimensions
本文给出了$\mathbb{F}_q^3$上Kakeya集和Nikodym集的大小的改进下界.我们还提出了一个自然猜想的最小数目的点在工会的一个不太平坦的一组线在$\mathbb{F}_q^3$,并表明,这一猜想意味着一个最佳的范围内的大小的Nikodym集。
2019-03-04 math.CO
On conjugacy classes of SL$(2,q)$
设SL(2,q)是大小为q的有限域F上行列式为1的2 × 2矩阵群.证明了:若q为偶数,则SL(2,q)的任意两个非中心共轭类的积是SL(2,q)的至少q-1个不同共轭类的并.另一方面,如果q>3是奇数,则SL(2,q)的任何两个非中心共轭类的乘积是SL(2,q)的至少(q+3)/2个不同共轭类的并。
2009-07-01 math.CO math.GR
2-cancellative hypergraphs and codes
一个集合族F(以及相应的0-1向量族)称为t-可消的,如果对于所有离散的t+2个成员A_1,... A_t和B,C从F中取A_1,.,A_t和B不同于A_1,.,A_t和C.设c(n,t)是n个元素上最大的t-可消族的规模,c_k(n,t)表示最大的k-一致族。我们显著地改进了先前的上界,例如,我们证明了c(n,2)< 2^0.322n(对于n> n_0)。使用代数结构,我们证明了c_{2k}(n,2)的数量级是n^k,对于每个k(当n趋于无穷大时)。
2011-03-10 math.CO
Complements of finite unions of convex sets
本文系统研究有限凸集并集补集的孤立点数量上界与最小覆盖结构,改进了已有结果并给出多种情形下的精确上界。
2025-08-26 cs.CG math.CO
Extremal subspace covers in finite vector spaces
Clayton State University(克莱顿州立大学)
本文研究有限向量空间中真子空间覆盖的极值问题,确定了 $m$ 个真子空间并集的最大大小并分类所有等式情形,同时引入基阻塞族并证明其最小大小为 $q$,给出统一极值组合描述。
2026-10-08 math.CO