A short nonalgorithmic proof of the containers theorem for hypergraphs
最近突破性的超图容器的方法,独立开发的Balogh,莫里斯和Samotij以及Saxton和Mesason,已被用来研究稀疏随机模拟的各种经典问题的组合和数论。以前已知的容器定理的证明使用了所谓的镰刀算法-一种遍历超图顶点的迭代过程。(Saxton和Mrsason还提出了一种替代的,在简单超图的情况下的随机构造。在这里,我们提出了第一个已知的确定性证明的容器定理,这是不是算法,即,它不涉及迭代过程。我们的证明是小于4页长,同时是完全独立的,概念上是透明的。虽然我们的证明是完全初等的,它的灵感来自于考虑超图的设置非标准分析,其中有一个概念的维数捕捉对数增长率的有限集。在完整地展示证明之前,我们包括一个一页的非正式大纲,其中提到了维度的概念,并总结了论证的本质。
2018-08-30 math.CO math.LO
Algorithmic Applications of Hypergraph and Partition Containers
我们提出了一个通用的方法,将算法转换为更快的算法几乎规则的输入实例。非正式地,准正则输入是其中最大度比平均度大至多常数因子的输入。这类输入极大地推广了我们通常有改进算法的几类输入,包括有界度输入和随机输入。它还推广了我们通常没有更快算法的输入族,包括任意高程度的正则输入和非常密集的输入。我们应用我们的方法,实现突破,在精确算法的几个中心NP完全问题,包括$k$ -SAT,图着色,和最大独立集。我们的主要工具是相对较新的Hypergraph容器方法的第一个算法应用(Saxton和Mesason 2015,Balogh,Morris和Samotij 2015)。最近的突破,推广了早期版本的图(Kleitman和Winston 1982,Sapozhenko 2001),近年来已被广泛用于极值组合学。我们的工作的一个重要组成部分是(超)图容器分区容器的泛化。
2022-11-21 cs.CC cs.DS math.CO
Multicolour containers, extremal entropy and counting
在突破性的成果中,Saxton-Morrison和Balogh-Morris-Samotij发展了超图容器的强大理论。在本文中,我们探讨了这些理论的一些后果。我们使用一个简单的容器定理的Saxton-Kazason和一个基于熵的框架推导容器和计数定理的遗传性质的k-着色的非常一般的对象,其中包括顶点和边着色的一般超图序列作为特殊情况。在完全图序列的情况下,我们进一步得到了遗传性质的稳定性族和极值熵的刻画和传递结果。这涵盖了一个统一的框架内的各种组合结构,其中一些以前没有通过容器研究:有向图,定向图,比赛,多重图与有界多重和多色图等。特里最近独立地获得了类似的结果。
2018-01-16 math.CO
A Hypergraph Container Method for Spread SAT: Approximation and Speedup
University of Science and Technology of China(中国科学技术大学);Tsinghua University(清华大学)
本文提出基于超图容器方法的SAT求解算法,通过分析子句分布的扩展程度,证明在特定结构下可快速区分不可满足与部分满足公式,扩展了非均匀情况下的应用。
2026-07-21 cs.CC math.CO
List colourings of multipartite hypergraphs
用$χ_l(G)$表示$r$ -均匀超图~ $G$的列表色数. Saxton和第二作者推广了Alon关于图的一个结果,用容器的方法证明了:如果$G$是简单的,$d$是正则的,则$χ_l(G)\ge (1/(r-1)+o(1))\log_r d$是正则的.为了了解这个不等式有多接近最好的可能性,我们研究了当$G$是一个随机$r$ -部超图且$n$顶点在每个类中时的$χ_l(G)$。当$r=2$由Alon和Krivelevich确定时,在这里我们证明了$χ_l(G)= (g(r,α)+o(1))\log_r d$几乎肯定,其中$d$是~ $G$和$α=\log_nd$的期望平均度。函数$g(r,α)$是根据“优先顺序”定义的,并且可以相当明确地确定。这足以表明,容器方法给出了$r=2$和$r=3$的$χ_l(G)$的最佳下界,但也许令人惊讶的是,显然不是$r\ge4$。
2019-03-18 math.CO
Rectilinear approximation and volume estimates for hereditary bodies via [0,1]-decorated containers
我们使用的超图容器理论的Balogh-莫里斯-Samotij和萨克斯顿-Mesquason获得一般的直线近似和体积估计序列的机构关闭某些家庭的投影。我们给出了一些应用程序,我们的结果,包括一个多色的推广定理的哈塔米,詹森和Szegedy的熵图的限制。最后,我们提出了一些问题的几何和分析方法的容器。
2023-02-16 math.CO
Probabilistic hypergraph containers
本文提出超图容器定理的概率版本,证明随机 $m$ 元顶点集通常落入由少量顶点构造的几乎独立集容器中,从而加强 Janson 不等式且证明更简洁。
2023-04-23 math.CO math.PR
Balanced supersaturation for some degenerate hypergraphs
Simonovits在20世纪80年代的一个经典定理断言,每个满足${e(G) \gg v(G)^{1+1/k}}$的图$G$必须包含$C_{2k}$的$\gtrsim \left(\frac{e(G)}{v(G)}\right)^{2k}$副本。最近,Morris和Saxton建立了Simonovits定理的平衡版本,表明这种$G$具有$C_{2k}$的$\gtrsim \left(\frac{e(G)}{v(G)}\right)^{2k}$拷贝,这些拷贝“均匀分布”在$G$的边缘上。此外,他们利用这个结果通过容器方法获得了无$C_{2k}$图的数量的精确界。本文将Morris-Saxton关于偶圈的结果推广到$Θ$ -图.我们也证明了类似的结果完全$r$ -部$r$ -图。
2022-05-09 math.CO
Further applications of the Container Method
最近,Balogh-Morris-Samotij和Saxton-Schaason证明了满足某些自然条件的超图只有很少的独立集。他们的主要结果已经有了一些应用。然而,证明这些定理的方法甚至更深远。一般的想法是描述一些事件族,其基数先验可能很大,只有几个证书。在这里,我们展示了一些应用的方法,包括计数$C_4$ -free图,考虑一个随机图的最大$C_4$ -free子图的大小和计数度量空间与给定的点数。此外,我们讨论了与Szemerédi正则引理的一些联系。
2016-01-28 math.CO
On Counting Independent Sets in Regular Hypergraphs
Skyserv Handling Services;Carnegie Mellon University(卡内基梅隆大学)
本文针对 Balogh-Bollobás-Narayanan 猜想,即正则超图中弱独立集数由拟二部构造最大化,提供了渐近、反例及精确情形等多类证据,并利用容器方法、占用方法和熵分解等技术证明了相关结果。
2026-09-16 math.CO
Coloring Simple Hypergraphs
固定一个整数$k \ge 3$。$k$ -一致超图是简单超图,如果它的两条边至多共享一个顶点.证明了存在一个仅依赖于$k$的常数$c$,使得每个具有最大度$\D$的简单$k$ -一致超图$H$都有满足$$χ(H) <c (\frac{\D}{\log \D})^{\frac{1}{k-1}}.$$的色数.这意味着Ajtai-Komlós-Pintz-Spencer-Szemerédi的一个经典结果及其由Duke-Lefmann-Rödl得到的加强.结果与常数$c$不同。
2008-09-21 math.CO
Hypergraph expanders of all uniformities from Cayley graphs
超图扩展器是具有令人惊讶的、非直观的扩展属性的超图。在最近的一篇论文中,第一作者给出了一个简单的构造,它可以随机化,$3$ -一致超图扩张与多对数度。我们推广了这一构造,给出了对所有$r \geq 3$的$r$ -一致超图扩张子的一个简单构造.
2020-07-24 math.CO
Coloring hypergraphs with bounded cardinalities of edge intersections
本文讨论了边度有界的超图的染色的极值问题。考虑$b$ -简单超图族,其中任意两条边共享的公共顶点不超过$b$。证明了对于$n\geqslant n_0(b)$,任何最大边度至多为$c\cdot nr^{n-b}$的$n$ -均匀$b$ -简单超图都是$r$ -可染的,其中$c>0$是一个绝对常数.我们还建立了主要结果的一些应用。
2019-09-01 math.CO
Improved bounds for the chromatic index of $k$-uniform hypergraphs
Georgia Institute of Technology(佐治亚理工学院)
研究k - 均匀t - 简单超图色指数上界,用概率和蚕食着色法证明一般定理,结构技术证特定情况b的上界,给出3 - 均匀2 - 简单和3 - 简单超图色指数上界推论。
2026-07-07 math.CO
Extremal problems for ordered hypergraphs: small patterns and some enumeration
本文研究了不含固定超图F的n阶简单超图H的最大边数和最大点-边关联数的极值函数ex_e(F,n)和ex_i(F,n),其包含性与顶点的线性序有关.我们确定这两个功能,如果F只有不同的单点边缘,或者如果F是一个55超图,最多四个发病率(我们只证明了六种情况)。本文证明了具有n个关联的简单超图和全超图的数的一些精确公式和递推公式,并得到了这些数的粗糙对数渐近性。给出了类似于贝尔数的多宾斯基公式的恒等式。
2003-05-02 math.CO
Regular embedding of simple hypergraphs
本文分析了基础为简单超图的正则超地图,提出了一种分类给定阶简单超图正则嵌入的算法,并确定了素数平方阶简单超图正则嵌入的自同构群。
2025-04-27 math.CO math.GR
Asymptotic enumeration of sparse uniform hypergraphs with given degrees
令$r \geq 2$为固定整数。对于无穷多个$n$,设$\boldsymbol{k} = (k_1,..., k_n)$是一个非负整数向量,使得它们的和$M$能被$r$整除。给出了度序列为$k$的简单$r$ -一致超图的一个渐近计数公式. (Here“简单”意味着所有边都是不同的,并且没有边包含重复的顶点。只要最大次数$k_{\mathrm{max}}$满足$k_{\mathrm{max}}^3 = o(M)$,我们的公式就成立。
2015-06-11 math.CO
Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
一个超图是简单的,如果它没有循环和没有重复的边,和一个超图是线性的,如果它是简单的,每对边相交于最多一个顶点。对于$n\geq 3$,令$r= r(n)\geq 3$为整数,并令$\boldsymbol{k} = (k_1,\ldots, k_n)$为非负整数的向量,其中每个$k_j = k_j(n)$可取决于$n$。设$M = M(n) = \sum_{j=1}^n k_j$为所有$n\geq 3$,并定义集合$\mathcal{I} = \{ n\geq 3 \mid r(n) \text{ divides } M(n)\}$。我们假设$\mathcal{I}$是无穷大的,并且当$n$沿着$\mathcal{I}$趋向无穷大时执行渐近。我们的主要结果是度序列为$\boldsymbol{k}$的线性$r$ -一致超图的一个渐近计数公式.只要最大程度$k_{\max}$满足$r^4 k_{\max}^4(k_{\max} + r) = o(M)$,该公式就成立。我们的方法是与一个超图的关联矩阵,解释为一个二分图的双邻接矩阵,使我们能够应用已知的二分图的枚举结果。这种方法也导致了一个新的渐近计数公式的简单一致超图指定的程度,和结果的围长的随机二部图指定的程度。
2016-07-19 math.CO
A simple regularization of graphs
证明了E. Szemerédi关于图(即2-一致超图)的研究表明,对于任何图,都存在一个具有拟随机性质的顶点划分。我们给出了这样一个划分的一个简单构造。它是通过只取一次常数有界数量的随机顶点采样来完成的(因此,无迭代)。由于它与拟随机性的定义无关,因此可以很自然地推广到超图正则化。在本文中,我们只给出了关于超图的文[I]的一个图的例子,但可能有助于读者理解[I]。
2009-04-30 math.CO
Uniform hypergraphs and dominating sets of graphs
一个(简单)超图是一个有限集的两两不可比集族H。我们称一个超图H是控制超图,如果至少存在一个图G使得G的极小控制集的集合等于H。给定一个超图,我们感兴趣的是确定它是否是一个控制超图,如果不是这种情况,我们希望找到在某种意义上接近它的控制超图,即控制完成。在这里,我们将集中讨论包含所有具有相同基数的子集的超图族,即最大大小的一致超图。具体来说,我们的特点是这些超图H在这个家庭中的控制超图,在任何其他情况下,我们证明了超图H是唯一确定的一些其控制完成,H可以从他们恢复使用一个合适的超图操作。
2016-05-05 math.CO
Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
在所有具有偶一致性的一致超图中,奇横截或奇二部超图无论从结构还是从谱的角度看都更接近于二部单图。一个超图称为极小非奇横截,如果它是非奇横截的,但删除任何边会得到一个奇横截超图。本文利用关联矩阵的度和秩给出了$\mathbb{Z}_2$上极小非奇横截超图的一个等价刻画。若极小非奇横截超图是一致的,则它具有偶一致性,因而是极小非奇二部超图。刻画了$2$ -正则一致极小非奇二部超图,并给出了$d$ -正则一致超图是极小非奇二部超图的一些例子.最后给出了极小非奇二部超图的邻接张量的最小H-特征值的上界。
2020-03-04 math.CO
Spectral bounds for the independence number of graphs and even uniform hypergraphs
Harbin Engineering University(哈尔滨工程大学)
本文研究了图和偶均匀超图的独立数的谱界,扩展了霍夫曼界到偶均匀超图,并提出了确定图的独立数、香农容量和洛vasz数的简单谱条件。
2026-03-08 math.CO
Forbidden Berge Hypergraphs
\emph{simple}矩阵是一个没有重复列的(0,1)矩阵。对于一个(0,1)-矩阵$F$,我们说一个(0,1)-矩阵$A$有$F$作为一个\emph{Berge hypergraph},如果有$A$的一个子矩阵$B$和$F$的一些行和列置换,比如说$G$,与$G\le B$ .让$||A||$表示$A$中的列数,我们定义极值函数$Bh(m,{ F})=\max\{||A||\,:\, A \hbox{ is }m\hbox{-rowed simple matrix with no Berge hypergraph }F\}$。我们确定了所有$3$和$4$排列的$F$以及大多数$5$排列的$F$的$Bh(m,F)$的渐近性。对于某些$F$,这成为问题的$m$ -顶点图,没有$K_{s,t}$子图,一个问题研究的阿隆和Shinkleman确定$K_r$的副本的最大数量。
2016-08-11 math.CO
On the roots of hypergraph chromatic polynomials
设$G = (V,E)$是一个有限的简单连通图,其色多项式为$P_G(q)$ . Sokal \cite{sokal}证明了$G$的色多项式的根在绝对值上有$KD$的界,其中$D$是图的最大度,$7< K < 8$是常数.本文将这一结果推广到一致超图。为了证明我们的结果,我们将使用有界指数型图多项式的理论。
2015-09-20 math.CO
Multipass greedy coloring of simple uniform hypergraphs
设$m^*(n)$是$n$ -一致简单超图中不可二着色的最小边数.我们证明了$m^*(n)=Ω(4^n/\ln^2(n))$ .我们的结果推广到了$b$ -简单一致超图的$r$ -染色.对于固定的$r$和$b$,我们证明了$b$ -简单$n$ -一致超图中的一个最大顶点度一定是$Ω(r^n /\ln(n))$ .通过修剪参数,它意味着每个这样的图都有$Ω((r^n /\ln(n))^{b+1/b})$边。对于任何固定的$r \geq 2$,我们的技术也产生范德瓦尔登数$W(n,r)$的下界$Ω(r^n/\ln(n))$。
2014-10-22 cs.DM math.CO
A Simple Regularization of Hypergraphs
我们给出了一个简单而自然的(概率)超图正则化的构造。它是通过只取一次常数有界数量的随机顶点采样来完成的(因此,无迭代)。它独立于拟随机性的定义,并给出了一个强超图正则引理的新的初等证明。因此,作为其应用的一个例子,我们有一个新的自包含证明塞梅雷迪的经典定理等差数列(1975年),以及其多维扩展的Furstenberg-Katznelson(1978年)。
2009-04-30 math.CO math.NT
Forbidding Hamilton cycles in uniform hypergraphs
对于$1\le d\le \ell< k$,给出了$k$ -一致超图中保证Hamilton $\ell$ -圈的最小$d$ -度阈值的一个新的下界.当$k\ge 4$和$d< \ell=k-1$时,这个界大于完美匹配的最小$d$度阈值,从而反驳了Rödl和Rucibrski的一个著名猜想。我们的(简单的)建设推广的建设Katona和Kierstead和空间障碍的Hamilton圈。
2015-08-23 math.CO
Proof of a conjecture on graph polytope
Capital Normal University(首都师范大学)
本文证明了关于图单纯形猜想,利用Stanley的互易定理,证明了简单连通图的Ehrhart级数分子多项式是回文的,并引入超图单纯形,证明其为整数单纯形。
2025-12-05 math.CO
Characterization of the degree sequences of (quasi) regular uniform hypergraphs
在超图理论中,确定一个$h$ -一致简单超图$\cal H$的度序列$d=(d_1,d_2,\ldots,d_n)$(其中$d_1\ge d_2\ge\ldots,d_n$是正整数)的特征,以及确定由$d$重构$\cal H$的复杂性状态,是两个具有挑战性的公开问题.它们可以在离散断层扫描的上下文中公式化:询问是否存在具有不同行的正投影向量$H=(h,h,\ldots,h)$和$V=(d_1,d_2,\ldots,d_n)$的矩阵$A$。在本文中,我们考虑两种子情况,其中向量$V$是齐次向量,以及其中$V$几乎是齐次的,即,$d_1-d_n=1$。我们给出了一个简单的表征这两种情况下,我们展示了如何解决相关的重建问题的多项式时间。为了达到我们的目标,我们使用的概念林登字和项链的固定密度,我们应用一些已知的算法,其有效的生成。
2013-09-30 math.CO
Improved algorithms for colorings of simple hypergraphs and applications
本文研究超图染色的极值问题。本文利用随机赋边算法证明了任意$n$ -一致简单超图$H$是$r$ -可着色的,其中$c>0$是一个绝对常数,且最大边度至多为\[ Δ(H)\leq c\cdot nr^{n-1}, \].我们还证明了对于$b$ -简单超图也有类似的结果.作为我们的证明技术的应用,我们建立了一个新的下界范德瓦尔登数$W(n,r)$,最小$N$,使在任何$r$ -着色的集合$\{1,...,N\}$有一个单色算术级数的长度$n$。我们证明了对于一定的绝对常数$c>0$,\[ W(n,r)>c\cdot r^{n-1}, \]。
2014-09-24 cs.DM math.CO
A Simple Counting Argument for Dense Linear Hypergraphs
University of Toronto(多伦多大学);University of British Columbia(不列颠哥伦比亚大学);Óbuda University(奥比乌斯大学)
针对Brown-Erdős-Sós猜想,通过局部平均论证证明线性一致超图的密度定理,给出渐近密度阈值并简化Keevash-Long的证明,对三一致超图改进了Santos-Tyomkyn的界。
2026-06-25 math.CO
Randomly coloring simple hypergraphs with fewer colors
研究了具有最大度$Δ$和$n$顶点的简单$k$ -一致超图的(近)一致随机真$q$ -染色问题.(正确之处在于没有边是单色的,简单之处在于两条边的最大交集为1)。我们表明,如果$q\geq \max\{C_k\log n,500k^3Δ^{1/(k-1)}\}$,那么在$O(n\log n)$时间内,Glauber动力学将变得接近均匀,给出一个随机(不正确)的开始。这改进了Frieze和Melsted [5]中的结果。
2017-11-10 cs.DM math.CO
Improved bounds for randomly colouring simple hypergraphs
研究了最大度$Δ$的$k$ -一致简单超图的几乎一致真$q$ -染色的抽样问题.对于任何$δ> 0$,如果$k \geq\frac{20(1+δ)}δ$和$q \geq 100Δ^{\frac{2+δ}{k-4/δ-4}}$,我们的算法的运行时间是$\tilde{O}(\mathrm{poly}(Δk)\cdot n^{1.01})$,其中$n$是顶点数。我们的结果比以前的一般超图结果(Jain,Pham,and Vessels,2021; He,Sun,and Wu,2021)需要更少的颜色,并且不需要$Ω(\log n)$颜色,不像Frieze和Anavalet(2017)的工作。
2022-02-11 cs.DM cs.DS math.CO
Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
利用超图与其相应的边理想之间的对应关系,研究了无平方单项式理想的最小分次自由分解。本文的主题是理解超图H的组合结构如何在其边理想I(H)的分解下出现。讨论了计算I(H)的分次贝蒂数的递归公式何时可以得到,这些结果推广了我们以前关于单图的边理想的工作.我们引入了一类超图,我们称之为适当连接的,自然地推广了单图的角度来看,相交的边缘之间的距离是“良好的”。对于这样的超图H(从而对于任何单图),我们利用描述H的组合信息给出了I(H)的正则性的下界,以及当H = G是单图时,给出了I(H)的正则性的上界.我们还介绍了三角超图,一个适当的连接超图,这是弦图的推广。当H是一个三角超图时,我们明确地计算了I(H)的正则性,并证明了I(H)的分次贝蒂数与基域无关.因此,许多已知的森林的分次贝蒂数的结果现在可以推广到弦图。
2007-05-28 math.AC math.CO
Subgroups of simple primitive permutation groups defined by unordered relations (Automorphism groups of hypergraphs)
描述无序关系的不变性群的问题,简称为\emph{relation groups},可以追溯到H.维兰德一般来说,这个问题很难,到目前为止,它只解决了几个特殊类别的置换群。利用有限单群的分类和置换群理论的其他深入结果,解决了这个问题,特别是对于本原置换群类。本文证明了:若$G$是除交错群$A_n$以外的有限单本原置换群,则$G$的每个子群,除四个例外,都是关系群.
2019-08-26 math.CO math.GR
Hadwiger's conjecture for hypergraphs
Federal office of border and customs security(联邦边境和海关安全局)
本文将针对无限图成立的稍弱版哈德维格猜想推广到超图,给出其纯集合论表述,该猜想对有限图仍未解决。
2026-08-14 math.CO math.LO
A simple and sharper proof of the hypergraph Moore bound
超图的摩尔界是一个优雅的陈述,它描述了围长(最小圈或偶数覆盖(所有度都是偶数的子超图)中超边的数量)和尺寸(超图中超边的数量)之间的极端权衡。对于图(即,$2$ -一致超图),在Alon,Hoory和Linial的经典著作[AHL 02]中证明了紧到主导常数的界。Feige [Fei 08]对均匀超图$k>2$进行了适当的推广.在Guruswami、Kothari和Manohar最近的一项工作中,这个猜想被解决为在大小上增加了一个额外的$\log^{4k+1} n$因子[GKM 21]。他们的论点依赖于短偶覆盖的存在性和某个随机签名的菊池矩阵的谱之间的联系。他们的分析,特别是对于奇数$k$的情况,是非常复杂的。在这项工作中,我们提出了一个更简单,更短的证明超图摩尔界。我们的关键思想是使用一个新的重新加权的菊池矩阵和一个边缘删除步骤,使我们能够在[GKM 21]的分析中删除几个相关的步骤,例如菊池矩阵行的组合桶和使用Schudy-Sviridenko多项式浓度。我们更简单的证明也获得了更严格的参数:特别地,该论证给出了[AHL 02]的经典Moore界的新证明,没有损失([GKM 21]中的证明损失了一个$\log^3 n$因子),并且对于所有$k>2$ -一致超图只损失了一个对数因子。在[GKM 21]中,我们的想法自然地扩展到产生一个更简单的证明,充分权衡强烈反驳光滑的约束满足问…
2022-07-22 cs.DM cs.DS math.CO
Projective Dimension of String and Cycle Hypergraphs
本文给出了一个闭公式和一个简单的算法来计算与弦超图或圈超图相关的无平方单项式理想的投射维数。作为应用,在这些理想中,我们刻画了所有的Cohen-Macaulay理想。
2014-05-08 math.AC math.CO
Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
通过覆盖理想的构造,无平方单项理想与有限简单超图之间存在着自然的一一对应关系。设H是有限简单超图,J = J(H)是它在多项式环R中的覆盖理想.对于J的任意幂J^s,我们利用由H产生的超图的染色性质,给出了R/J^s的所有相伴素数的一个明确的描述。给出了确定H的色数的一个代数方法,证明了它等价于一个涉及J的幂的单式理想隶属问题。第一个特征是根据集合A ss(R/J^s),而第二个特征是关于相关素数的饱和链条件。
2010-11-02 math.AC math.CO
Idleness Functions for Ollivier-Ricci Curvature on Hypergraphs
University of Science and Technology of China(中国科学技术大学)
该研究针对超图上的Ollivier-Ricci曲率,分析了其空闲度函数的分段仿射性质,推导了区间线性性及Lin-Lu-Yau曲率的无极限表达式,还建立了$r$-均匀线性超图游走与2-截集简单随机游走的等价性,传递了相关尖锐区间结果。
2026-09-30 math.CO math.PR
Minimum Number of Affine Simplexes of Given Dimension
在本文中,我们制定和解决极值问题的d维欧几里得空间,并进一步在超图,起源于化学计量学和初等线性代数的问题。仿射单形的概念是连接集合系统的原问题和所提出的极值定理的桥梁。本文还考虑了与Sperners定理和YBLM不等式有关的一个函数,并讨论了它与超图Turan问题的关系。
2013-09-25 math.CO math.MG