×
亚历山大·拉兹博罗夫。

关于无三角图中稀疏半的更多信息。 （英语。俄文原件） Zbl 1485.05087号

Sb.数学。 213，第1号，109-128（2022）; 翻译自Mat.Sb.213，No.1，109-128（2022）。
摘要：Erdős的一个猜想指出，每个顶点上的无三角图在最多有（n^2/50）条边的顶点上都有一个诱导子图。我们报告了关于这个猜想的几个部分结果。特别是，在一般情况下，我们在边数上建立了新的界（27n^2/1024）。我们完全证明了关于围长为（geq5）的图、具有独立数的图和强正则图的猜想。这三类都包括已知（推测）极值配置、5圈和彼得森图。

引用于2文件

MSC公司：

05C35号 图论中的极值问题
05C60型 图论中的同构问题（重构猜想等）和同态问题（子图嵌入等）

关键词：

极值图论;无三角形图

引文：

Zbl 1092.05034号
PDF格式BibTeX公司 XML格式引用
\textit{A.A.Razborov}，数学学士。213，第1号，109--128（2022；Zbl 1485.05087）；翻译自Mat.Sb.213，No.1，109--128（2022）
全文： 内政部 arXiv公司

参考文献：

[1] 巴洛夫，J。；克莱门，F.C。；利迪克，B.，Max在无三角图中的切割
[2] Biggs，N.，无三角形的强正则图
[3] Brouwer，A.E.，77点上强正则图的唯一性，图论，7，4，455-461（1983）·兹伯利0523.05021 ·doi:10.1002/jgt.3190070411
[4] Chung，F.R.K。；格雷厄姆·R·L。；Wilson，R.M.，拟随机图，组合数学，9，4，345-362（1989）·Zbl 0715.05057号 ·doi:10.1007/BF202125347
[5] Erdős，P。；福德雷，R。；帕奇，J。；Spencer，J.，《如何制作二部图》，J.Combin。B、 45,186-98（1988）·Zbl 0729.05025号 ·doi:10.1016/0095-8956（88）90057-3
[6] Erdős，P。；福德雷·R·J。；卢梭，C.C。；Schelp，R.H.，三角形的局部密度条件，离散数学。，127, 1-3, 153-161 (1994) ·Zbl 0796.05050号 ·doi:10.1016/0012-365X（92）00474-6
[7] Erdős，P。；吉里，E。；Simonovits，M.，要使无三角图二部化，需要删除多少条边？，集合、图形和数字，60，239-263（1992）·Zbl 0785.05052号
[8] Erdős，P.，图论和组合分析中的问题和结果，第五届英国组合会议论文集，15169-192（1976）·Zbl 0335.05002号
[9] Erdős，P.，关于图论、组合分析和组合数论、图论和组合学中的一些问题，1-17（1984）·Zbl 0546.05002号
[10] Erdős，P.，组合学各分支中的一些新旧问题，离散数学。，165/166, 227-231 (1997) ·Zbl 0872.05020号 ·doi:10.1016/S0012-365X（96）00173-2
[11] Gewirtz，A.，具有最大偶数周长的图，加拿大数学杂志。，21, 915-934 (1969) ·Zbl 0181.51801号 ·doi:10.4153/CJM-1969-101-9
[12] Gewirtz，A.，（g（2,2,10,56）的唯一性，Trans。纽约学院。科学。，II序列号。，31, 6, 656-675 (1969) ·Zbl 0306.05130号 ·doi:10.1111/j.2164-0947.1969.tb01990.x
[13] Gavrilyuk，A.L。；Makhnev，A.A.，关于没有三角形的Krein图，Dokl。阿卡德。瑙克，403，6277-730（2005）·Zbl 1126.05102号
[14] Grzesik，A.，《关于无三角图中五个圈的最大数目》，J.Combin.Theory Ser。B、 102、5、1061-1066（2012）·兹比尔1252.05093 ·doi:10.1016/j.jctb.2012.04.001
[15] Hatami，H。；哈拉克，J。；Král，D。；诺林，S。；Razborov，A.，存在非三色普通图，Combin.Probab。计算。，21, 5, 734-742 (2012) ·Zbl 1248.05090号 ·doi:10.1017/S0963548312000107
[16] Hatami，H。；哈拉克，J。；Král，D。；诺林，S。；Razborov，A.，《关于无三角图中五边形的数目》，J.Combin。A、 120,3722-732（2013）·Zbl 1259.05087号 ·doi:10.1016/j.jcta.2012.12.08
[17] Kaski，P。；厄斯特加德，P.，有五个双翼飞机，带有（k=11），J.Combina.Des。，16, 2, 117-127 (2008) ·Zbl 1140.05012号 ·doi:10.1002/jcd.20145
[18] Krivelevich，M.，《关于无三角图的边分布》，J.Combin。B、 63、2、245-260（1995）·Zbl 0824.05033号 ·doi:10.1006/jctb.1995.1018
[19] Keevash，P。；Sudakov，B.，无三角形图中的稀疏半，J.组合理论系列。B、 96、4、614-620（2006）·Zbl 1092.05034号 ·doi:10.1016/j.jctb.2005.11.003
[20] 诺林，S。；Yepremyan，L.，稠密无三角图中的稀疏半，J.Combin。B、 115，1-25（2015）·Zbl 1319.05043号 ·doi:10.1016/j.jctb.2015.04.006
[21] Razborov，A.A.，Flag代数，J.符号逻辑，72，4，1239-1282（2007）·Zbl 1146.03013号 ·doi:10.2178/jsl/1203350785
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。