On the inducibility of oriented graphs on four vertices
On the inducibility of oriented graphs on four vertices
复制标题
四顶点有向图的可归纳性
DOI：
10.1016/j.disc.2022.112874
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Bartlomiej Kielak
中科院分区：
文献类型：
--
作者：
Łukasz Bożyk;Andrzej Grzesik;Bartlomiej Kielak
我们考虑确定四个顶点上有向图的可归纳性（归纳副本的最大可能渐近密度）的问题。我们为超过一半的图表提供了精确值，并为所有剩余图表提供了非常接近的下限和上限。对于某些图来说，最大化其诱导副本密度的极值结构的结构非常复杂。
We consider the problem of determining the inducibility (maximum possible asymptotic density of induced copies) of oriented graphs on four vertices. We provide exact values for more than half of the graphs, and very close lower and upper bounds for all the remaining ones. It occurs that, for some graphs, the structure of extremal constructions maximizing density of its induced copies is very sophisticated and complex.
排列中长度为 4 的单调子序列的最小数量
DOI：
10.1017/s0963548314000820
发表时间：
2014
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
BALOGH J
通讯作者：
BALOGH J
有向路径的可归纳性
影响因子：
0.8
作者：
Choi, Ilkyoo;Lidický, Bernard;Pfender, Florian
通讯作者：
Pfender, Florian