当前位置: X-MOL 学术Random Struct. Algorithms › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Existence thresholds and Ramsey properties of random posets
Random Structures and Algorithms ( IF 0.9 ) Pub Date : 2020-08-06 , DOI: 10.1002/rsa.20952
Victor Falgas‐Ravry 1 , Klas Markström 1 , Andrew Treglown 2 , Yi Zhao 3
Affiliation  

Let urn:x-wiley:rsa:media:rsa20952:rsa20952-math-0001 denote the power set of [n], ordered by inclusion, and let urn:x-wiley:rsa:media:rsa20952:rsa20952-math-0002 denote the random poset obtained from urn:x-wiley:rsa:media:rsa20952:rsa20952-math-0003 by retaining each element from urn:x-wiley:rsa:media:rsa20952:rsa20952-math-0004 independently at random with probability p and discarding it otherwise. Given any fixed poset F we determine the threshold for the property that urn:x-wiley:rsa:media:rsa20952:rsa20952-math-0005 contains F as an induced subposet. We also asymptotically determine the number of copies of a fixed poset F in urn:x-wiley:rsa:media:rsa20952:rsa20952-math-0006. Finally, we obtain a number of results on the Ramsey properties of the random poset urn:x-wiley:rsa:media:rsa20952:rsa20952-math-0007.

中文翻译:

随机坐姿的存在阈值和Ramsey性质

骨灰盒:x-wiley:rsa:media:rsa20952:rsa20952-math-0001[ n ]的幂集按包含顺序排序,并骨灰盒:x-wiley:rsa:media:rsa20952:rsa20952-math-0002表示骨灰盒:x-wiley:rsa:media:rsa20952:rsa20952-math-0003通过骨灰盒:x-wiley:rsa:media:rsa20952:rsa20952-math-0004以概率p随机独立地保留每个元素并以其他方式丢弃它而获得的随机姿态。给定任何固定的姿态F,我们确定骨灰盒:x-wiley:rsa:media:rsa20952:rsa20952-math-0005包含F作为诱导子姿态的属性的阈值。我们也渐近确定的固定偏序集的份数˚F骨灰盒:x-wiley:rsa:media:rsa20952:rsa20952-math-0006。最后,我们获得了有关随机坐姿Ramsey特性的许多结果骨灰盒:x-wiley:rsa:media:rsa20952:rsa20952-math-0007
更新日期:2020-08-06
down
wechat
bug