Clique spectral extremal problem on disjoint color-critical graphs
Harbin Engineering University(哈尔滨工程大学)
研究在\(n\)顶点的\(\bigcup_{i = 1}^t F_i -\)自由图中,对于\(2\leq s\leq r\)和足够大的\(n\),确定具有最大\(s -\)团谱半径的唯一极值图这一问题,核心方法未提及,主要贡献是得出上述结论。
2026-07-16 math.CO
On the densities of cliques and independent sets in graphs
令r,s >= 2为整数。设完全图K_n的边的红/蓝染色中蓝r-团的个数已知且固定.在这个假设下,红色s-集团的最大可能数量是多少?著名的Kruskal-Katona定理回答了r=2或s=2的问题。利用极值集合论中的移位技术和一些分析论证,我们在一般情况下解决了这个问题,并证明了在极值着色中,蓝边或红边形成一个团.
2013-12-08 math.CO
Spectral extremal graphs for intersecting cliques
$(k,r)$ -fan是由完全图$K_r$的$k$个副本组成的图,这些副本相交于单个顶点,并且由$F_{k,r}$表示。Erdans,Füredi,Gould and Gunderson [J. Combin.理论系列B 64(1995)89- 100]确定了不包含$F_{k,3}$作为子图的$n$顶点图中的最大边数。此外,Chen,Gould,Pfender和Wei [J. Combin. Theory Ser. B 89(2003)159- 171]证明了在一般情况下关于$r\ge 3$的类似结果.本文证明了对于足够大的$n$,不含$F_{k,r}$拷贝且达到最大谱半径的$n$阶图也是边极值图.也就是说,这样的图必须有$\mathrm{ex}(n, F_{k,r})$边。
2021-09-02 math.CO
Asymptotic Structure for the Clique Density Theorem
著名的Erdens-Rademacher问题要求在给定的顶点数和边数的图中最小数目的$r$ -团。尽管几十年的积极尝试,这个极值函数的渐近值为所有$r$确定最近,由Reiher [数学年鉴,184(2016)683- 707]。在这里,我们描述了所有几乎极值图的渐近结构。$r=3$的这项任务以前由Pikhurko和Razborov完成[Combinatorics,Probability and Computing,26(2017)138- 160]。
2020-12-28 math.CO
Extremal graphs for blow-ups of cycles and trees
图$H$的\emph{blow-up}是通过将$H$中的每条边替换为相同大小的团而获得的图,其中团的新顶点都不同。埃尔德什等人和陈等人确定了恒星爆炸的极值数。Glebov确定了极值数,并发现所有的极值图爆破的路径。当$n$充分大时,我们确定了圈和一大类树的爆破的极值数,并找到了它们的极值图。这推广了他们的结果。我们的说明的另一个目的是提请注意一个强大的工具,一个经典的分解定理的Simonovits。
2012-10-30 math.CO
Many cliques with few edges and bounded maximum degree
在过去的几十年中,广义图兰问题一直是极值组合学研究的中心课题。Chase最近完全解决了这样一个问题,即最大化具有固定顶点数和有界最大度的图中固定阶团的数量。Kirsch和Radcliffe提出了这个问题的一个自然变体,其中边的数量是固定的,而不是顶点的数量。本文给出了边数固定且最大度有界的图中固定阶团的最大个数,解决了Kirsch和Radcliffe的一个猜想。我们还给出了极图的一个完整的刻画。
2021-06-09 math.CO
Extremal graphs for edge blow-up of graphs
给定一个图$H$和一个整数$p$,$H$的{ \it边爆破},记为$H^{p+1}$,是将$H$中的每条边替换为大小为$p+1$的团而得到的图,其中团的新顶点都是不同的。匹配边爆破的Turán数首先由Erdens和Moon研究。本文确定了一般图的边爆破的Turán数。
2021-02-09 math.CO
Maximizing Cliques in Shellable Clique Complexes
在极值图论中,寻找一个给定的包含最多团的图类的元素的问题可以追溯到图兰的著名定理。我们考虑的单纯复形的连通性的影响称为壳集团复杂的图。在本文中,我们找到了在$n$顶点上的所有具有$Δ(G)\leq r$且具有可壳团复形的图中最大化团的图。
2018-10-10 math.CO
On the extremal number of incidence graphs
本文通过将反射群方法发展为纯代数形式,推广了 Janzer–Sudakov 的渗流性质,得到了广义面关联图极值数的一般上界,并确认了 Conlon–Lee 的一个猜想。
2024-12-31 math.CO
Extremal 1-planar graphs without k-cliques
College of Mathematics and Statistics, Hunan Normal University(湖南师范大学数学与统计学院);National Institute of Education, Nanyang Technological University, Singapore(新加坡南洋国立大学国立教育学院)
本文研究了不含k团的1平面图的极值边数问题,改进了K3自由图的边数上限,并证明了K4和K5自由图的边数上限,所有结果均为最优。
2026-04-24 math.CO
Extremal problems on disjoint path covers of graphs
School of Mathematics and Statistics, Key Laboratory of Analytical Mathematics and Applications (Ministry of Education), Fujian Key Laboratory of Analytical Mathematics and Applications (FJKLAMA), Center for Applied Mathematics of Fujian Province (FJNU), Fujian Normal University(福建师范大学数学与统计学院,分析数学及应用教育部重点实验室,福建省分析数学及应用重点实验室(FJKLAMA),福建省应用数学中心(FJNU))
本文研究图的不相交路径覆盖的极值问题,通过推广哈密顿性结果,分别依据团数量与\(\alpha\)-谱半径,建立图具有不同类型\(t\)不相交路径覆盖的充分条件,并刻画达到这些界的极值图。
2026-07-10 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
Extremal Peisert-type graphs without the strict-EKR property
本研究针对不具有严格EKR性质的边数最少的极值Peisert型图,确定了各素数幂q对应的边数,证明平方或立方q下极值图的唯一性并分类最大团,还验证了平方q下的相关界的紧性。
2024-03-05 math.CO
The maximum number of s-cliques in connected graphs and its application to spectral moment
关于完全子图个数的极值问题在极值图论中有着悠久的历史。令$k_s(G)$是图$G$和$m={{r_m}\choose s}+t_m$中$s$ -团的数目,其中$0\le t_m\leq r_m$。Edrabins证明了$k_s(G)\le {{r_m}\choose s}+{{t_m}\choose{s-1}}$覆盖所有大小为$m$且阶为$n\geq r_m+1$的图。显然,$K_{r_m}^{t_m}\cup (n-r_m-1)K_1$是一个极值图,其中$K_{r_m}^{t_m}$是通过将一个新顶点连接到$K_{r_m}$的$t_m$顶点而得到的图。这是自然的,以考虑在连接的情况下的改进:什么是最大数量的$s$ -团在所有连通图的大小$m$和顺序$n$?本文给出了$k_s(G)$的一个精确上界,并对极图进行了完全刻画.其技术和界限与一般情况不同。作为应用,该结果可用于求解一个谱矩问题。
2020-03-15 math.CO math.SP
Extremal ternary self-dual codes of length 36 and symmetric 2-(36,15,6) designs with an automorphism of order 2
本文给出了所有允许2阶自同构的对称2-(36,15,6)设计的分类,它们的关联矩阵生成极值三值自对偶码。结果表明,直到同构,只存在一个这样的设计,有一个完整的自同构群的阶为24,和三元码由其关联矩阵是等价的Pless对称码。
2022-09-27 math.CO
Packing independent cliques into planar graphs
该研究聚焦于平面图及其子类的独立团数参数,针对森林、路径宽度不超过2的图等子类,探究该参数的极值情况,属于组合数学领域的图论研究。
2025-09-04 math.CO
Cliques in graphs with bounded minimum degree
设$k_r(n,δ)$是具有最小度$δ$和$n$的图中的最小$r$ -团数.我们评估了$δ\leq 4n/5$和其他一些情况下的$k_r(n,δ)$。此外,我们给出了一个构造,我们猜想给所有的极值图($n$,$δ$和$r$的某些条件)。
2010-09-27 math.CO
Strict spectral supersaturation for cliques: extremal graphs and sharp thresholds
Jiangsu Normal University(江苏师范大学)
本文确定了少含K_{r+1}副本的图的最大邻接谱半径及极值图,给出了严格与非严格超饱和的差异,并证明了尖锐阈值为√2(r-1)/r。
2026-10-05 math.CO
Extremal problems for star forests and cliques
本文研究同时禁止团 $K_{k+1}$ 与星森林 $(s+1)S_l$ 的 Turán 数,对充分大的 $n$ 确定其确切值并刻画全部极值图。
2024-04-09 math.CO
The Clique Density Theorem
图兰定理是极值图论的基石。它断言,对于任何整数$r \geq 2$,$n$顶点上具有多于${\tfrac{r-2}{2(r-1)}\cdot n^2}$边的每个图包含大小为$r$的团,即,$r$相互邻顶点。相应的极图是平衡的$(r-1)$-部图.关于在任何有$γn^2$边的$n$-顶点图中至少出现多少个这样的$r$-团的问题已经在文献中得到了深入的研究。特别是,Lovász和Simonovits在20世纪70年代提出,渐近最佳可能下界是由具有$γn^2$边的完全多部图给出的,其中除了一个顶点类之外,所有顶点类都是相同的大小,而剩下的一个顶点类可能更小。他们的猜想最近由Razborov解决了$r=3$,Nikiforov解决了$r=4$。在这篇文章中,我们证明了猜想的所有值的$r$。
2016-03-14 math.CO
Tiling $H$ in dense graphs
本文确定了 $H$ 形树铺砌问题的两个渐近极值构造,其中第一个接近两个团的补图,反驳了 Lang 关于推广 Erdős 匹配猜想的猜想。
2025-01-20 math.CO
An upper bound theorem for a class of flag weak pseudomanifolds
若K是奇维旗闭流形、旗广义同调球面或更一般的旗弱伪流形,且顶点足够多,则K的最大边数可通过圈的平衡并来实现.证明依赖于极值图论的稳定性结果。在流形的情况下,我们还提供了一个替代(非常)短的证明,利用非嵌入定理的弗洛雷斯。在没有拓扑内容的情况下,主要定理也可以被解释为关于一类图的图论极值结果,使得1)图中的每个最大团的大小为d+1,2)每个大小为d的团恰好属于两个最大团。
2013-03-22 math.CO
How many cliques can a clique cover cover?
本文研究了利用图的团覆盖进行团计数的问题。应用包含/排除原理来确定$m$团的集合$\mathcal{C} = \{c_1, \ldots, c_m\}$的图并集中大小为$r$的团的数目。这导致了更深入的检查所涉及的集和轨道分区,$Γ$,幂集$\mathcal{P}(\mathcal{N}_{m})$的$\mathcal{N}_{m} = \{1, \ldots, m\}$。应用于集团,这种划分使洞察集团枚举和集团内的集团覆盖,包括集团的大小$r$的数量表达式,以及这些图上的集团的生成函数产生新的结果。商图模这个划分提供了一个简洁的表示,以确定集团和最大集团在图联合。分区还提供了一个自然和强大的框架,相关的问题,如枚举诱导连接组件,通过借鉴连接到极值集合论通过相交集。
2022-06-29 math.CO
Minimal normal graph covers
一个图是正规的,如果它允许一个团覆盖$\mathcal C$和一个稳定集覆盖$\mathcal S$,使得$\mathcal C$中的每个团和$\mathcal S$中的每个稳定集有一个公共顶点。对$(\mathcal{C,S})$是图的正规覆盖。我们给出了正规覆盖的极值性质。对于正整数$c,s$,如果一个顶点数为$n$的图的正规覆盖的团的大小至多为$c$,稳定集的大小至多为$s$,则$c+s\geq\log_2(n)$ .对于无穷多个$n$,我们也给出了一个图的结构与$n$顶点,允许一个正常的覆盖团和稳定集的大小小于$0.87\log_2(n)$。进一步证明了对所有的$n$,存在一个正规图,它的顶点数为$n$,团数为$Θ(\log_2(n))$,独立数为$Θ(\log_2(n))$ .当$c$或$s$非常小时,我们可以描述所有具有尽可能多的顶点数的正规图,这些顶点数允许正规覆盖的团的大小最多为$c$,稳定集的大小最多为$s$。然而,即使对于$c$和$s$的适度小的值,这样的极值图仍然难以捉摸。
2016-01-06 math.CO
Spectral extremal graphs for edge blow-up of star forests
本文证明了当顶点数足够大时,在不含星林边膨胀副本的图中,具有最大谱半径的图即为星林边膨胀的极图。
2023-06-29 math.CO
On cliques in three-dimensional dense point-line arrangements
本文研究了三维空间中趋向 Guth--Katz 关联上界的极值稠密点线排列,证明了在 $m \ll n$ 时该排列必然包含处于一般位置的 $k$-团,这是对平面上 Szemerédi--Trotter 极值构造结果的类比。
2024-08-28 math.CO
On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
本文将 Xu 关于第二 Zagreb 指标在给定团数下的极值结果推广到其他基于度的拓扑指标,并借助子图计数加权和的方法研究禁止或指定子图条件下的极值问题。
2024-02-20 math.CO
Density Hajnal--Szemerédi theorem for cliques of size four
Center for Discrete Mathematics, Fuzhou University(福州大学离散数学中心);School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院)
本文研究Hajnal–Szemerédi定理的边密度版本,首次渐近确定了$r=4$时保证图中存在$k$个顶点不相交$K_4$副本的五类极值构造,并为一般$r \ge 5$提出$r+1$类候选极值构造。
2026-10-27 math.CO
The de Bruijn-Erdos Theorem for hypergraphs
修复整数$n \ge r \ge 2$。${[n] \choose r}$的团划分是真子集$A_1, A_2, ..., A_t \subset [n]$的集合,使得$\bigcup_i{A_i \choose r}$是${[n] \choose r}$的划分。团划分与设计理论、编码理论、射影几何和极值组合学有关。令$\cp(n,r)$表示${[n] \choose r}$的团划分的最小大小。de Bruijn和Erd \H os的一个经典定理指出,$\cp(n, 2) = n$和也决定了极值位形。本文研究了$\cp(n,r)$,一般地证明了对于每个固定的$r \geq 3$,\[\cp(n,r) \geq (1 + o(1))n^{r/2} \quad \quad {as}n \to \infty.\].我们猜想了$\cp(n,r) = (1 + o(1))n^{r/2}$,并通过对无穷多个$n$给出了${[n] \choose 3}$的最优团划分的一个特征,证明了这个猜想对$r = 3$的很强意义.当$n = q^2 + 1$和$q$是素数幂时,我们证明了\[ \cp(n,3) = n\sqrt{n-1} \],并刻画了这些团划分的等价性.当$n = q^2 + q + r - 1$满足时,我们给出了一个绝对下界$\cp(n,r) \geq {n \choose r}/{q +…
2010-06-28 math.CO
A note on extremal constructions for the Erdős--Rademacher problem
本文针对Erdős–Rademacher问题,显式给出了Lovász与Simonovits猜想预测的$r$-团最小数量,并修正了Pikhurko与Razborov的猜想,提出$r\ge 4$且$n$充分大时的极值图集合。
2024-10-07 math.CO
On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
University of Warwick(华威大学)
本文通过旗帜代数方法,解决了禁止子图图中 $s$- clique 密度最小化的问题,并应用于解决 Baumann 和 Briggs 提出的若干问题。
2026-11-03 math.CO
Generalized Ramsey--Turán density for cliques
本文研究广义Ramsey--Turán函数,通过组合方法解决所有s≥3的一般情形,证明极值图具有简单有界结构,并否定一个相关猜想。
2024-03-19 math.CO
On the spectral radius of clique trees with a given zero forcing number
针对顶点数为 $n$、零强制数为 $k$ 且块大小至少为 $3$ 的团树类,本文刻画了谱半径最大的唯一极值团树,并给出其谱半径上界。
2023-08-06 math.CO
Incidence bounds via extremal graph theory
本文提出一种基于极值图论的组合方法研究任意域上的点-超平面关联问题,在实数域匹配已知最佳界、在有限域达到精确界,并进一步解决了点-簇关联、单位距离及代数图 Zarankiewicz 型问题。
2024-04-03 math.CO
A Quadratic Vertex Threshold for Isolated Cliques in the Minimum Degree Kruskal-Katona Problem for 3-Uniform Hypergraphs
Tsinghua University(清华大学);Beijing University of Posts and Telecommunications(北京邮电大学)
研究3-均匀超图最小度克鲁斯卡尔-卡托纳问题,通过图变换正则化邻域结构,将问题简化为计数论证,证明对足够大的\(t\),当\(|X|\)满足一定条件时,极值超图含\(K_{t + 1}^3\)孤立副本,给出二次阶阈值。
2026-07-08 math.CO
The maximum number of cliques in a graph embedded in a surface
本文研究如下问题:给定一个曲面$Σ$和一个整数$n$,一个$n$ -顶点图中可嵌入$Σ$的最大团数是多少?我们对该问题的极图进行了构造,证明了其结果介于$8(n-ω)+2^ω$和$8n+{3/2} 2^ω+o(2^ω)$之间,其中$ω$是使完全图$K_ω$嵌入$Σ$的最大整数.对于表面$\mathbb{S}_0$、$\mathbb{S}_1$、$\mathbb{S}_2$、$\mathbb{N}_1$、$\mathbb{N}_2$、$\mathbb{N}_3$和$\mathbb{N}_4$,我们建立了精确的答案。
2011-03-30 math.CO
On the structure of extremal point-line arrangements
University of British Columbia(不列颠哥伦比亚大学);Princeton University(普林斯顿大学)
本文证明达到 Szemerédi-Trotter 极值关联数的点线排列具有刚性:仅固定依赖常数 C 的少量点,即可确定排列的正比例部分。
2024-09-09 math.CO
A set of chromatic roots which is dense in the complex plane and closed under multiplication by positive integers
我们研究了一个非常大的图族,其中的成员包括不相交的路径与极端集团确定的集团。这种广泛的特性自然地概括了具有众所周知的色多项式的各种较小的图形族。对于由其分支团路至少有一个平凡极值团的图组成的子族中的任意成员,我们导出了一个相对简单的公式,并利用这个公式证明了这些图的所有非整数色根的集合在乘自然数下是闭的. Sokal的一个著名结果引出了我们的主要结果,即存在一组色根,它在复平面上是稠密的,而且在正整数乘法下是封闭的。我们的研究结果提供了相当大的重量卡梅隆猜想,谁建议,这种封闭性可能是一个通用的功能的色多项式。我们也希望我们所提供的公式能对那些用色多项式计算的人有所帮助。
2013-06-11 math.CO
Laplacian Coefficient, Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree
设$\mathcal{L}(T,λ)=\sum_{k=0}^n(-1)^{k}c_{k}(T)λ^{n-k}$是树$T$的拉普拉斯矩阵的特征多项式。研究了系数序列$(c_0, \cdots, c_n)$的母函数的一些性质,这些性质与$T$的除树匹配多项式有关.这些结果,反过来,被用来表征所有的极值树具有最小的拉普拉斯系数生成函数和最小的关联能量的树所描述的最大程度,分别。
2015-12-04 math.CO
Further results on the number of cliques in graphs covered by long cycles
本文针对包含不在长度至少为 $k+1$ 的圈上的边的 $2$-连通 $n$ 顶点图集合,给出了使其 $s$-团数量达到最大值的极图的刻画,解决了 Ji 和 Ye 提出的极图刻画问题。
2023-09-12 math.CO
The structure of typical eye-free graphs and a Turan-type result for two weighted colours
$(a,b)$ -眼是通过从大小为$a+b$的团中删除大小为$b$的团的边而获得的图$I_{a,b} = K_{a+b}-K_b$。我们发现,对于任何$a,b \ge 2$和$p \in (0,1)$,如果我们的条件下,随机图$G \sim G(n,p)$上没有诱导的副本$I_{a,b}$,那么以很高的概率$G$是接近于一个$a$ -particular图或补充的$(b-1)$ -particular图。我们的证明使用最近开发的超图容器理论,和两个加权颜色的极值问题的稳定性结果。我们还应用稳定性方法得到一个精确的Turán型结果这个极值问题。
2016-08-31 math.CO
Many cliques in bounded-degree hypergraphs
本文研究有界 i-度的 s-超图中 t-团数量的极值问题,在顶点数、边数及固定 u-团数三种情形下给出紧界,并刻画极值结构为 Steiner 系的影子。
2023-08-11 math.CO
The Ramsey-Turán problem for cliques
VeraT.索斯要求确定一个给定的整数$t\ge 3$和一个给定的正实数$δ$的渐近极大边密度$f_t(δ)$,一个$n$ -顶点图可以提供它既不包含一个完整的图形$K_t$,也不是一个独立集大小$δn$。基于Fox,Loh和Zhao最近的工作[The critical window for the classical Ramsey-Turán problem,Combinatorica 35(2015),435-476],我们证明了如果$δ$足够小(在某种意义上取决于$t$),则\[ f_t(δ)= \begin{cases} \frac{3t-10}{3t-4}+δ-δ^2 & \text{ if $t$ is even,} \cr \frac{t-3}{t-1}+δ& \text{ if $t$ is odd.} \end{cases} \]
2018-05-04 math.CO
Extremal trees with fixed degree sequence
贪婪树$\mathcal{G}(D)$和$\mathcal{M}$ -树$\mathcal{M}(D)$是度序列为$D$的树中关于各种图不变量的极值树.本文给出了一个一般定理,它涵盖了$\mathcal{G}(D)$或$\mathcal{M}(D)$是极值的一大类不变量。许多已知的结果,例如维纳指数,子树的数量,独立子集的数量和匹配的数量作为推论,因为这样做的一些新的结果不变量,如根生成森林的数量,发病率的能源和可解性。我们还扩展了我们的结果树与固定的程度序列$D$的一组树的程度序列是majorised由一个给定的序列$D$,这也有一些应用。
2020-08-03 math.CO
The maximum spectral radius of uniform hypergraphs whose shadow excludes a complete or complete bipartite minor
Sungkyunkwan University(成均馆大学);The State University of New York, Korea(纽约州立大学韩国分校)
本文确定了阴影不含完全或完全二部子式的均匀超图的最大谱半径,推广了Tait及Zhai-Lin的图论结果,并给出了极值超图的唯一结构及其阶的渐近估计。
2026-09-22 math.CO
Structure of cell decompositions in Extremal Szemerédi-Trotter examples
Rice University(莱斯大学);University of California Berkeley(加州大学伯克利分校)
本文提出一个由O(N^{1/3})个参数描述的构造方法,用于生成接近极值的点线配置,并证明任何近极值例子都与该方法的成功实例密切相关。
2026-06-01 math.CO
The graph tessellation cover number: extremal bounds, efficient algorithms and hardness
一个图的镶嵌是一个划分的顶点到顶点不相交的团。图的镶嵌覆盖是覆盖其所有边的镶嵌集合。$t$ -可镶嵌性问题的目的是决定是否存在具有$t$镶嵌的图的镶嵌覆盖。这个问题的动机是它的应用到量子行走模型,特别是,交错模型的演化算子是从一个图镶嵌覆盖。我们建立上界的镶嵌覆盖数之间的最小的图的色指数和色数的团图,我们显示这些界限是紧的图形类。我们证明了$\mathcal{NP}$ -完备性的$t$ -tessellable,如果该实例是限制到平面图,弦(2,1)-图,(1,2)-图,钻石无图直径为5,或任何固定的$t$至少3。另一方面,我们改进了2-tessellability的线性时间算法的复杂度。
2017-12-20 cs.CC cs.DM math.CO
Extremal graphs for the suspension of edge-critical graphs
图$H$的图兰数,$\text{ex}(n,H)$,是不包含$H$作为子图的$n$ -顶点图中的最大边数。对于图的一个顶点$v$和一个多集$\mathcal{F}$,$\mathcal{F}$的悬挂$\mathcal{F}+v$是通过将顶点$v$连接到每个$F\in \mathcal{F}$的$F$的所有顶点而获得的图。对于两个整数$k\ge1$和$r\ge2$,设$H_i$是一个图,其中包含一条临界边,且对任意的$i\in\{1,\ldots,k\}$,其色数为$r$,设$H=\{H_1,\ldots,H_k\}+v$。本文确定了$\text{ex}(n, H)$,并刻画了充分大$n$的所有极图。这推广了Chen,Gould,Pfender和Wei关于相交集团的一个结果.我们还得到了$H$的稳定性定理,扩展了Roberts和Scott关于包含临界边的图的结果。
2022-11-15 math.CO
Extremal independence in discrete random systems
本文在弱依赖条件下证明离散随机系统中随机向量最大分量分布与独立副本最大值分布渐近等价,通过新概率上下界建立极值独立性,应用于随机离散结构极值特征分布并推广高斯向量的Berman型条件。
2025-04-19 math.CO math.PR
Generalized Turán problem for a path and a clique
本文研究路径与团约束下的广义Turán问题,对足够大的n确定了ex(n,K_r,{P_k,K_m})的值(含例外情形的紧上界)并刻画极图,推广强化了已有结果且证实了相关猜想。
2024-09-16 math.CO
Solution to a problem on isolation of cliques in uniform hypergraphs
University of Malta(马耳他大学)
本文解决了超图中团隔离问题,证明了在特定条件下隔离数的上限,并确定了极值结构。
2025-12-31 cs.DM math.CO
On the large-clique version of the Erdős-Sós theorem
East China Normal University(华东师范大学)
本文确认了 Erdős-Sós 猜想的大团版本在 $r\ge \lceil(2k-1)/3\rceil$ 时成立,并刻画了所有极值图。
2026-10-06 math.CO
On 1-skeleton of the cut polytopes
本文研究了几类图的割多面体1-骨架的直径和团数,发现连通图直径不超过$|V|-1$,而团数随图类不同呈线性或超多项式变化,以此估计最大割问题的计算复杂度。
2024-02-21 math.CO
Counting cliques with prescribed intersection sizes
研究限制交集大小的团广义Turán问题,改进Helliar和Liu的结果,证明当且仅当交集大小构成等差数列时渐近值成立,并给出Hilton-Milner型稳定性结果。
2025-03-20 math.CO