Stability from graph symmetrisation arguments with applications to inducibility
Stability from graph symmetrisation arguments with applications to inducibility
复制标题
图对称论证的稳定性及其应用到可归纳性
DOI：
10.1112/jlms.12777
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Liu H
中科院分区：
文献类型：
--
作者：
Liu H
给出了可通过Zykov对称解决的极值图问题的稳定性的一个充分条件。我们的判据是用问题的解析极限形式来表述的。例如，我们证明了它适用于任意完全二部图B$B$的可归纳性问题，该问题要求在n$n$‐顶点的图中B$B$的最大诱导副本数，以及K2,1,1,1$K_{2,1,1,1}$和K3,1,1$K_{3,1,1}$的可归纳性问题，K3,1,1$K_{3,1,1}$是之前开放的最多五个顶点的唯一完全二部图。
We present a sufficient condition for the stability property of extremal graph problems that can be solved via Zykov's symmetrisation. Our criterion is stated in terms of an analytic limit version of the problem. We show that, for example, it applies to the inducibility problem for an arbitrary complete bipartite graph B$B$, which asks for the maximum number of induced copies of B$B$ in an n$n$‐vertex graph, and to the inducibility problem for K2,1,1,1$K_{2,1,1,1}$ and K3,1,1$K_{3,1,1}$, the only complete partite graphs on at most five vertices for which the problem was previously open.
登录
查看更多内容
DOI：
10.1016/j.disc.2022.112874
发表时间：
2020
期刊：
Discret. Math.
影响因子：
--
作者：
Łukasz Bożyk;Andrzej Grzesik;Bartlomiej Kielak
通讯作者：
Bartlomiej Kielak
图的可归纳性
DOI：
10.1016/0095-8956(75)90084-2
发表时间：
1975
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
N. Pippenger;M. Golumbic
通讯作者：
M. Golumbic
关于带有少量删除顶点的阿贝尔群随机凯莱图的可归纳问题
影响因子：
1
作者：
J. Fox;Lisa Sauermann;F. Wei
通讯作者：
F. Wei
关于几乎所有图的精确最大诱导密度及其诱导性
DOI：
10.1016/j.jctb.2018.09.005
发表时间：
2018
期刊：
J. Comb. Theory B
影响因子：
--
作者：
R. Yuster
通讯作者：
R. Yuster
最小化给定边密度的图中 5 循环的数量
DOI：
10.1017/s0963548319000257
发表时间：
2018
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
Patrick Bennett;A. Dudek;Bernard Lidick'y;O. Pikhurko
通讯作者：
O. Pikhurko