当前位置:
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
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 denote the power set of [n], ordered by inclusion, and let denote the random poset obtained from by retaining each element from independently at random with probability p and discarding it otherwise. Given any fixed poset F we determine the threshold for the property that contains F as an induced subposet. We also asymptotically determine the number of copies of a fixed poset F in . Finally, we obtain a number of results on the Ramsey properties of the random poset .
中文翻译:
随机坐姿的存在阈值和Ramsey性质
令[ n ]的幂集按包含顺序排序,并表示通过以概率p随机独立地保留每个元素并以其他方式丢弃它而获得的随机姿态。给定任何固定的姿态F,我们确定包含F作为诱导子姿态的属性的阈值。我们也渐近确定的固定偏序集的份数˚F在。最后,我们获得了有关随机坐姿Ramsey特性的许多结果。
更新日期:2020-08-06
中文翻译:
随机坐姿的存在阈值和Ramsey性质
令[ n ]的幂集按包含顺序排序,并表示通过以概率p随机独立地保留每个元素并以其他方式丢弃它而获得的随机姿态。给定任何固定的姿态F,我们确定包含F作为诱导子姿态的属性的阈值。我们也渐近确定的固定偏序集的份数˚F在。最后,我们获得了有关随机坐姿Ramsey特性的许多结果。