×
约翰·班贝格;阿努拉·比什诺伊;托马斯·莱斯古格斯

团的最小Ramsey图的最小度。 （英文） Zbl 1521.05113号

牛市。伦敦。数学。Soc公司。 54，第5期，1827-1838（2022）.
摘要：我们证明了\（s_r（K_K）=O（K^5r^{5/2}）\），其中\（s_r（K_K）\）是由S.A.伯尔等[Ars Comb.1，167-190（1976；Zbl 0333.05120号)]，定义为图的最小最小度，使得图的边的任何（r）着色都包含单色（K_K），而（G）的任何合适子图都不具有此属性。我们证明中使用的构造依赖于由W.M.坎特[J.Comb.理论，Ser.A 29，212–219（1980；Zbl 0465.51007号)].
{©2022作者。《伦敦数学学会通报》版权所有©伦敦数学学会。}

MSC公司：

05元55分 广义拉姆齐理论
05立方厘米35 图论中的极值问题
05C07号机组 顶点度数
10年5月 拉姆齐理论
第51页，共12页 有限几何中的广义四边形和广义多边形

关键词：

广义四边形的群论模型

引文：

Zbl 0333.05120号;兹比尔0465.51007
PDF格式BibTeX公司 XML格式引用
\textit｛J.Bamberg｝等人，Bull。伦敦。数学。Soc.54，No.5，1827--1838（2022；Zbl 1521.05113）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] S.A.Burr、P.ErdőS、R.J.Faudere、C.C.Rousseau和R.H.Schelp，《恒星森林的最小图》，《离散数学》33（1981），第3期，第227-237页·Zbl 0456.05046号
[2] S.A.Burr、P.ErdőS和L.Lovász，《论拉姆齐类型的图》，《阿尔斯组合》1（1976），第1期，167-190·Zbl 0333.05120号
[3] S.A.Burr、J.Nešetřil和V.Rödl，《关于图的广义Ramsey理论中发送器的使用》，《离散数学》54（1985），第1期，第1-13页·Zbl 0564.05040号
[4] S.D.Cohen，关于生成多项式的显式定理，《有限域应用》11（2005），第3期，337-357·Zbl 1087.11073号
[5] D.Conlon，对角Ramsey数的新上界，数学年鉴。（2） 170（2009），第2期，941-960·Zbl 1188.05087号
[6] D.Conlon、J.Fox和B.Sudakov，图Ramsey理论的最新发展，2015年组合数学调查，伦敦数学。Soc.讲座笔记系列。，第424卷，剑桥大学出版社，剑桥，2015年，第49-118页·Zbl 1352.05123号
[7] A.Dudek和V.Rödl，无（K_{s+K}）图中的无（K_s）子图和顶点Folkman数，组合31（2011），第1期，39-53·Zbl 1249.05197号
[8] P.Erdős，关于图论的一些评论，布尔。阿默尔。数学。Soc.53（1947），292-294·兹伯利0032.19203
[9] P.Erdős和G.Szekeres，《几何中的组合问题》，合著。数学2（1935），463-470·Zbl 0012.27010号
[10] J.Fox，A.Grinshpun，A.Liebenau，Y.Person和T.Szabó，关于多色最小Ramsey图的最小度，J.Combin。B120（2016），64-82·Zbl 1337.05076号
[11] Z.Füredi、A.Naor和J.Verstraöte，《关于六边形的Turán数》，《高等数学》203（2006），第2期，476-496（en）·Zbl 1094.05032号
[12] H.Guo和L.Warnke，打包近似最优Ramsey（R（3，t））图，《组合数学》40（2020），第1期，63-103·Zbl 1474.05275号
[13] H.Hán，V.Rödl和T.Szabó，顶点Folkman数和最小Ramsey图的最小度，SIAM J.离散数学32（2018），第2期，826-838·Zbl 1383.05204号
[14] W.M.Kantor，与关联的广义四边形\({G} _2（q） ^*\），J.Combina.理论系列。A29（1980），212-219·兹比尔0465.51007
[15] W.M.Kantor，广义多边形，SCAB和GAB，建筑和图表几何（Como，1984），数学课堂讲稿。，第1181卷，施普林格，柏林，1986年，第79-158页·Zbl 0599.51015号
[16] H.D.Kim、J.Moon Kim和I.Yie，有限域上的某些三次多项式，韩国数学杂志。Soc.46（2009），第1期，第1-12页·Zbl 1184.11054号
[17] A.Kostochka、D.Mubayi和J.Verstraöte，《超图拉姆齐数：三角形与团》，J.Combin。A120（2013），第7期，1491-1507·Zbl 1314.05125号
[18] T.Łuczak，关于Ramsey极小图，电子。J.Combin.1（1994），4·Zbl 0814.05058号
[19] D.Mubayi和J.Verstraéte，伪随机Ramsey图的一个注记，arXiv:/1909.014612019。
[20] S.E.Payne和J.A.Thas，有限广义四边形，第二版，欧洲数学EMS系列讲座。苏黎世，2009年·Zbl 1247.05047号
[21] F.P.Ramsey，《关于形式逻辑问题》，Proc。伦敦。数学。Soc.（2）30（1929），第4期，264-286。
[22] V.Rödl和M.Siggers，《论拉姆齐极小图》，SIAM J.离散数学22（2008），第2期，467-488·兹比尔1168.05034
[23] A.Sah，Diagonal Ramsey via effective准随机性，预印本，arXiv:2005.092512020·Zbl 1512.05389号
[24] J.Spencer，Ramsey的理论——一个新的下限，J.组合理论。A18（1975），108-115·Zbl 0296.05003号
[25] M.Tait，偶数圈的Ramsey次数，《离散数学》341（2018），第1期，104-108（en）·Zbl 1372.05137号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。