×
维克托·法尔加斯·拉弗里;克拉斯·马克斯特罗姆;安德鲁·特里格隆;赵毅

随机偏序集的存在阈值和Ramsey性质。 （英语） Zbl 1454.05122号

随机结构。算法 57，第4期，1097-1133（2020）.
小结：让\（mathcal{P}（n）\）表示按包含顺序排列的\（[n]\）的幂集，让\（mathcal{P}（n，P）\）指示通过以概率\（P\）独立地随机保留来自\（mathcal{P{（n。给定任何固定的偏序集\（F\），我们确定\（mathcal{P}（n，P）\）包含\（F_）作为诱导子偏序集的属性的阈值。我们还渐近地确定了（mathcal{P}（n））中固定偏序集（F）的拷贝数。最后，我们得到了随机偏序集（\mathcal｛P｝（n，P））的Ramsey性质的一些结果。

引用于4文件

MSC公司：

10年5月 拉姆齐理论
06A07年 偏序集的组合数学

关键词：

布尔晶格;存在阈值;拉姆齐地产;随机偏序集
PDF格式BibTeX公司 XML格式引用
\textit{V.Falgas-Ravry}等人，《随机结构》。算法57，No.4，1097--1133（2020；Zbl 1454.05122）
全文： 内政部 arXiv公司

参考文献：

[1] M.Axenovich、J.Manske和R.Martin，布尔格中的无Q_2族，Order29（2012），177-191·Zbl 1259.06001号
[2] M.Axenovich和S.Walzer，布尔格：拉姆齐性质和嵌入，Order34（2017），287-298·Zbl 1375.05262号
[3] J.Balogh、R.Mycroft和A.Treglown，《斯伯纳定理的随机版本》，J.Combin理论A128（2014），104-110·Zbl 1301.05347号
[4] J.Balogh、A.Treglown和A.Z.Wagner，《图容器在布尔格中的应用》，《随机结构算法》49（2016），845-872·Zbl 1352.05142号
[5] B.Bollobás，随机图。在组合数学中。剑桥：剑桥大学出版社，（1981年）。伦敦数学。范围。课堂笔记序号。52，第80-102页·Zbl 0489.05050号
[6] B.Bollobás和G.Brightwell，《随机偏序的高度：测度的集中》，Ann.Appl。Probab.2（1992），1009-1018·兹比尔0758.06001
[7] B.Bukh，给家人设置一个禁止使用的副标题Electron。J.Combine16（2009），#R142·Zbl 1190.06004号
[8] H.B.Chen、Y.J.Cheng、W.T.Li和C.A.Liu。反链、布尔偏序集和链的布尔彩虹ramsey数，arXiv:1909.11370。
[9] M.Collares Neto和R.Morris，随机集中的最大反链，随机结构算法49（2016），308-321·Zbl 1344.05142号
[10] A.DeBonis、G.O.H.Katona和K.J.Swanepoel，《没有AüB⊂CíD的最大家族》，J.Combin，《理论A111》（2005），第331-336页·Zbl 1070.05077号
[11] P.Erdõs和A.Rényi，关于随机图的演化，Publ。数学。Inst.Hungar公司。阿卡德。《科学》第5卷（1960年），第17-61页·Zbl 0103.16301号
[12] J.R.Griggs和W.T.Li，无偏序集子集族的进展。在《组合数学的最新趋势》中，IMA数学及其应用卷（第317-338页），第159卷。纽约：Springer（2016）·Zbl 1354.05138号
[13] D.Grósz、A.Methukub和C.Tompkins，无钻石集合族大小的上界，J.Combin.理论A156（2018），164-194·Zbl 1381.05080号
[14] S.Janson、T.Łuczak和A.Ruciñski，随机图中指定子图不存在概率的指数界。在Random Graphs’87（M.Karoánski（ed.），J.Jaworski（ed。纽约：威利出版社，1990年·兹比尔0733.05073
[15] S.Janson、T.Łuczak和A.Rucinski，《随机图》。Wiley‐Interscience，纽约，2000年·Zbl 0968.05003号
[16] G.O.H.Katona，带排除子集的Sperner型定理，《离散应用数学》161（2013），1251-1258·Zbl 1277.05160号
[17] D.J.Kleitman和B.L.Rothschild，有限集上偏序的渐近枚举，Trans。阿默尔。数学。Soc.205（1975），205-220·Zbl 0302.05007号
[18] Y.Kohayakawa和B.Kreuter，布尔格随机子集的宽度，《组合理论》A100（2002），376-386·Zbl 1015.05090号
[19] Y.Kohayakawa、B.Kreuter和D.Osthus，布尔格随机子集的长度，随机结构算法16（2000），177-194·Zbl 0973.60018号
[20] B.Kreuter，布尔格随机子集中的小子格，随机结构算法13（1998），383-407·Zbl 0959.05109号
[21] L.Lu，关于子集的无冠族，J.Combin.Theory A126（2014），216-231·Zbl 1295.05251号
[22] L.Lu和J.Thompson。布尔格的偏序Ramsey数，arXiv:1909.08680。
[23] D.Osthus，有限集随机子集中的最大反链，J.Combin理论A90（2000），336-346·Zbl 0949.05084号
[24] B.Patkós，诱导和非诱导禁止子放置问题，电子。J.Combine22（2015），第1.30页·Zbl 1307.05217号
[25] H.J.Prömel，离散结构的拉姆齐理论。施普林格，纽约，2013年·Zbl 1290.05001号
[26] A.Rényi，关于有限集的随机子集，Mathematica（Cluj）3（1961），355-362·Zbl 0137.36201号
[27] V.Rödl和A.Rucien ski，Ramsey特性概率阈值的下限。在组合数学中，Paul Erdős是八十（第317-346页），第一卷。布达佩斯：Bolyai Soc.数学。研究，János Bolyai数学。Soc.，（1993）·Zbl 0790.05078号
[28] V.Rödl和A.Rucien ski，在每个边着色中具有单色三角形的随机图，随机结构算法5（1994），253-270·Zbl 0790.05079号
[29] V.Rödl和A.Rucien ski，Ramsey地产的阈值函数，J.Amer。数学。Soc.8（1995），917-942·Zbl 0846.05079号
[30] E.Sperner，Ein Satzüber Untermengen einer endlichen Menge，数学。时代27（1928），544-548。
[31] R.Stanley，两偏序多胞体，离散计算。Geom.1（1986），9-23·Zbl 0595.5208号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。