约瑟夫·巴洛夫;费利克斯·克里斯蒂安·克莱门;艾米丽·希思;米哈伊尔·拉夫罗夫 有序大小Ramsey路径数。 (英语) Zbl 1435.05138号 离散应用程序。数学。 276, 13-18 (2020). 摘要:有序图是一个简单的图,其顶点上有顺序。将有序路径\(P_n\)定义为带\(n\)边的单调递增路径。有序大小Ramsey数\(\widetilde{r}(P_r,P_s)\)是存在一个带\(m\)边的有序图\(H\)的最小数\(m~),使得\(H_)边的每两种颜色都包含\(P_r\)的红色副本或\(P_s\)的蓝色副本。对于\(2\leqr \leqs \),我们显示\(\frac{1}{8}r^2s\leq\widetilde{r}(P_r,P_s)\leqCr^2s(\logs)^3),其中\(C>0)是一个绝对常数。这个问题是由M.Bucić先生等【随机结构算法54,No.1,69-81(2019;Zbl 1405.05158号)]和S.Letzter公司和B.苏达科夫[Eur.J.Comb.88,文章ID 103103,4 p.(2020;Zbl 1442.05129号)]用于定向图。 引用于三文件 理学硕士: 05年5月5日 广义拉姆齐理论 10年5月 拉姆齐理论 06年06月06日 部分订单,通用 关键词:拉姆齐数;路径;有序图 引文:Zbl 1405.05158号;Zbl 1442.05129号 PDF格式BibTeX公司 XML格式引用 \textit{J.Balogh}等人,《离散应用》。数学。27613-18(2020年;Zbl 1435.05138) 全文: 内政部 arXiv公司 参考文献: [1] Alon,N。;Chung,F.R.K.,线性尺寸容差网络的显式构造,离散数学。,306, 1068-1071 (2006) ·Zbl 1095.68072号 [2] Beck,J.,《关于路径、树和回路的大小ramsey数》。i、 J.图论,7115-129(1983)·兹比尔0508.05047 [3] Beck,J.,《关于路径、树和回路的大小ramsey数》。ii,拉姆齐理论的数学,(算法组合,第5卷(1990),施普林格:施普林格-柏林),34-45·Zbl 0735.05056号 [4] Ben-Eliezer,I。;克里维列维奇,M。;Sudakov,B.,有向路径的大小Ramsey数,J.Combin,Theory Ser。B、 102743-755(2012)·Zbl 1245.05041号 [5] Bollobás,B.,标记正则图数量的渐近公式的概率证明,European J.Combin,1,4311-316(1980)·兹比尔0457.05038 [6] Bollobás,B.,《以概率方法为重点的极值图理论》(CBMS数学区域会议系列,第62卷(1986年),为华盛顿特区数学科学会议委员会出版;美国数学学会:为华盛顿特区数学科学会议委员会出版;由美国数学学会普罗维登斯,RI)·Zbl 0597.05038号 [7] 布奇,M。;Letzter,S。;Sudakov,B.,随机竞赛中的单色路,随机结构。阿尔戈。,54, 69-81 (2019) ·Zbl 1405.05158号 [8] 杜德克,A。;Prałat,P.,路径大小Ramsey数线性的另一种证明,Combin.Probab。计算。,24, 3, 551-555 (2015) ·Zbl 1371.05172号 [9] 杜德克,A。;Prałat,P.,关于随机图的一些多色Ramsey性质,SIAM J.Discrete Math。,31, 3, 2017-2092 (2017) ·Zbl 1370.05211号 [10] 杜德克,A。;Prałat,P.,关于多色尺寸的注——路径的Ramsey数,Electron。J.Combina.,25,3,#P3.35(2018)·Zbl 1395.05179号 [11] Erdős,P.,《关于我最想看到解决的组合问题》,《组合数学》,1,25-42(1981)·Zbl 0486.05001号 [12] Erdős,P。;福德雷·R·J。;C.C、B.、Rousseau和R.H.Schelp,大小拉姆齐数,周期。数学。匈牙利。,9, 145-161 (1978) ·Zbl 0331.05122号 [13] Erdős,P。;Szekeres,G.,《几何中的组合问题》,Compos。数学。,2, 463-470 (1935) ·Zbl 0012.27010号 [14] Krivelevich,M.,局部扩张图中的长圈及其应用,组合数学(2019),(出版中)·Zbl 1438.05142号 [15] Letzter,S.,随机图的路径Ramsey数,Combin.Probab。计算。,25, 612-622 (2015) ·Zbl 1372.05228号 [16] Letzter,S。;Sudakov,B.,定向路径的定向大小ramsey数,欧洲J.Combin(2019),(正在出版) [17] Ramsey,F.P.,《关于形式逻辑问题》,Proc。伦敦。数学。《社会学杂志》,30,264-286(1930) [18] Reimer,D.,dipaths的Ramsey大小数,离散数学。,257, 173-175 (2002) ·Zbl 1012.05116号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。