×
拉兹博罗夫，A.A。

关于Turán的（（3,4））-禁止子图问题。 （英语。俄文原件） Zbl 1310.05126号

数学。笔记 95，第2期，245-252（2014）; 翻译自Mat.Zametki 95，No.2，271-281（2014）。
摘要：我们在Turán’s（（3,4））-问题的所有已知极值配置中缺失的五个顶点上确定了三个3-图，并证明了Turá的3-图猜想，另外已知这些3-图不包含任何诱导副本。我们的论点基于一种（显然）新的“间接解释”技术，这种技术允许我们从假设反例中检索到图兰猜想的附加结构，但这是一种相当松散和有限的意义。我们还在标记代数中包含了两个杂项计算，它们证明了关于其他一些禁止子图的类似结果。

引用于三文件

MSC公司：

05C35号 图论中的极值问题
05C65号 Hypergraphs（Hypergraph）

关键词：

Turán的\（（3，4）\）-问题;3图表;超图;禁止子图

软件：

旗语
PDF格式BibTeX公司 XML格式引用
\textit{A.A.Razborov}，数学。附注95，第2号，245--252（2014；Zbl 1310.05126）；翻译自Mat.Zametki 95，No.2，271--281（2014）
全文： 内政部 arXiv公司

参考文献：

[1] W.Mantel，“Vraagstuk XXVIII”，Wiskundige Opgaven第10、60–61页（1907年）。
[2] P.Turán，“Egy gráfelméleti szélsörtékfeladatról”，马特·菲兹。拉普克48436–452（1941）。
[3] P.Keevash，“Hypergraph Turán Problems”，伦敦数学。Soc.课堂讲稿Ser。，第392卷：组合数学调查（剑桥大学出版社，剑桥，2011），第83-139页·兹比尔1244.05159
[4] D.de Caen，“超图上Turán问题的当前状态”，载于Bolyai Soc.Math。Stud.，第3卷：有限集的极值问题（János BolyaiMath.Soc.，布达佩斯，1991），第187-197页。
[5] F.Chung和L.Lu，“Turán数t3（n，4）的上界”，J.Combin.理论Ser。A 87（2），381-389（1999）·兹伯利0946.05063 ·doi:10.1006/jcta.1998.2961
[6] A.A.Razborov，“关于禁止四顶点配置的3-超图”，SIAMJ。离散数学。24(3), 946–963 (2010). ·Zbl 1223.05204号
[7] V.Falgas-Ravry和E.R.Vaughan，“半定方法在3-图的Turán密度问题中的应用”，《组合概率》。计算。22(1), 21–54 (2013). ·Zbl 1257.05077号 ·网址：10.1017/S096354848312000508
[8] W.G.Brown，“关于Paul Turán关于3-图的一个公开问题”，摘自《纯粹数学研究》（Birkhäuser Verlag，巴塞尔，1983），第91-93页。
[9] A.V.Kostochka，“Turán（3，4）问题的一类构造”，Combinatorica 2（2），187-192（1982）·Zbl 0502.05046号 ·doi:10.1007/BF02579317
[10] D.G.Fon-Der-Flaass，“（3，4）-图的构造方法”，Mat.Zametki 44（4），546–550（1988）[数学注释44（4”，781–783（1988）]·Zbl 0727.05042号
[11] A.A.Razborov，“关于图兰（3，4）问题极值示例的Fon-Der-Flaas解释”，载于Trudy Mat.Inst.Steklov，第274卷：代数和逻辑的代数问题，纪念谢尔盖·伊万诺维奇·阿德扬院士的论文集（MAIK，莫斯科，2011），第269-290页[俄语]；【Steklov Inst.Math.274，247–266（2011）Proc。
[12] O.Pikhurko，“没有4集或正好三条边的3图的最小尺寸”，《欧洲组合杂志》32（7），1142-1155（2011）·兹比尔1229.05154 ·doi:10.1016/j.ejc.2011.03.006
[13] A.A.Razborov，“标志代数”，《符号逻辑杂志》72（4），1239–1282（2007）·兹伯利1146.03013 ·doi:10.2178/jsl/1203350785
[14] R.L.Graham、B.L.Rothschild和J.H.Spencer，《拉姆齐理论》（Ramsey Theory），收录于《威利国际科学》（Wiley-Intersci）。序列号。离散数学。优化。（John Wiley&Sons，纽约，1990年）。
[15] Z.Füredi，O.Pikhurko和M.Simonovits，“超图{abc，ade，bde，cde}的图兰密度”，电子。J.Combin.10（研究论文18）（2003年）·Zbl 1011.05031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。