Finitely forcible graphons and permutons
Finitely forcible graphons and permutons
复制标题
有限强制图子和排列
DOI：
10.1016/j.jctb.2014.07.007
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
D. Král’
中科院分区：
文献类型：
--
作者：
R. Glebov;A. Grzesik;T. Klimošová;D. Král’
我们研究了图（图子）和置换（置换子）的极限何时由其子结构的多个密度唯一确定，即，当他们被强迫的时候。每个置换子都可以通过置换图的概念与一个图子相关联。我们发现置换子是有限强制的，但相关的图形子却不是。我们还证明了所有可以表示为单调置换子和拟随机置换子的有限组合的置换子都是可强制的，这是Lovász和Sós关于图子的置换子结果的对应.
We investigate when limits of graphs (graphons) and permutations (permutons) are uniquely determined by finitely many densities of their substructures, i.e., when they are finitely forcible. Every permuton can be associated with a graphon through the notion of permutation graphs. We find permutons that are finitely forcible but the associated graphons are not. We also show that all permutons that can be expressed as a finite combination of monotone permutons and quasirandom permutons are finitely forcible, which is the permuton counterpart of the result of Lovász and Sós for graphons.
登录
查看更多内容
具有最少三角形数量的图的渐近结构
DOI：
10.1017/s0963548316000110
发表时间：
2012
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
O. Pikhurko;A. Razborov
通讯作者：
A. Razborov
2/3猜想的一个解
DOI：
10.1137/130926614
发表时间：
2013
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
R. Baber;John M. Talbot
通讯作者：
John M. Talbot
测试图形和函数的属性
影响因子：
1
作者：
L. Lovász;Balázs Szegedy
通讯作者：
Balázs Szegedy
2413堆积率的措施及堆积密度的推测
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
Cathleen Battiste Presutti;W. Stromquist
通讯作者：
W. Stromquist
排列序列的极限
DOI：
10.1016/j.jctb.2012.09.003
发表时间：
2011
期刊：
J. Comb. Theory B
影响因子：
--
作者：
C. Hoppen;Y. Kohayakawa;Carlos Gustavo T. de A. Moreira;Balázs Ráth;R. Sampaio
通讯作者：
R. Sampaio