×
纳吉，佐尔坦·洛朗特

（C_4）的过饱和度：从Zarankiewicz到Erdős-Simonovits-Sidorenko。 （英语） Zbl 1400.05126号

Eur.J.库姆。 75, 19-31 (2019).
摘要：对于一个正整数（n），图（F）和二部图（G\subseteq K_{n，n}）让（F（n+n，G）表示（G）中的（F）的副本数，让（F）表示所有带（m\）边的图（G_subseteq-K_{n，n{）中的最小副本数。这种函数的研究是过饱和图定理的主题，也与Sidorenko-Erdős-Simonovits猜想密切相关。本文研究了当（F=K{2，t}）时的情形，特别是四边形图的情形。对于（F=C_4），通过几乎差集的有限几何构造，得到了当（m）和相应的Zarankiewicz数相差最多（n）时的精确结果\（F=K{2，t}）如果（m\）和相应的Zarankiewicz数相差\（c\cdotn\sqrt{n}\），我们证明了基于有限域构造的渐近尖锐结果。我们还研究了稳定性问题，并指出了与覆盖和填料块设计的联系。

引用于5文件

MSC公司：

05C35号 图论中的极值问题
05C75号 图族的结构特征
05B40号 包装和覆盖的组合方面
05年05月 砌块设计的组合方面

关键词：

覆盖和填料块设计
PDF格式BibTeX公司 XML格式引用
\textit{Z.L.Nagy}，欧洲期刊Comb。75、19-31（2019年；Zbl 1400.05126）
全文： 内政部 arXiv公司

参考文献：

[1] Allen，P.公司。；Keevash，P。；苏达科夫，B。；Verstrate，J.，二部图的Turán数加上一个奇数圈，J.Combina.Theory Ser。B、 106134-162（2014）·Zbl 1297.05124号
[2] Alon，N。；Shikhelman，C.，《无H图中的许多T拷贝》，J.Combin。B、 121146-172（2016）·Zbl 1348.05100号
[3] Ball，S.，《有限几何与组合应用》，第82卷，（2015），剑桥大学出版社·Zbl 1352.05001号
[4] Beth，T。；Jungnile，D。；Lenz，H.，《设计理论》，第69卷，（1999），剑桥大学出版社·Zbl 0945.05004号
[5] Bollobás，B。；Győri，E.，五边形vs.三角形，离散数学。，308, 19, 4332-4336, (2008) ·Zbl 1152.05034号
[6] Chee，Y.M。；科尔伯恩，C.J。；林，A.C。；Wilson，R.M.，成对的覆盖和包装，J.组合理论系列。A、 120、7、1440-1449（2013）·Zbl 1314.05025号
[7] 康隆，D。；福克斯，J。；Sudakov，B.，西多连科猜想的近似版本，Geom。功能。分析。，20, 6, 1354-1366, (2010) ·Zbl 1228.05285号
[8] Damásdi，G。；Héger，T。；Szőnyi，T.，《zarankiewicz问题、笼和几何》，安理工大学。布达佩斯。Etvs教派。数学。，56, 1, 3-37, (2013) ·Zbl 1289.05227号
[9] 丁，C。；波特，A。；王庆，有限域上几乎差集的构造，Des。密码。，72, 3, 581-592, (2014) ·兹比尔1291.05027
[10] Erdős，P.，关于Rademacher-Turán的一个定理，伊利诺伊州数学杂志。，6, 1-3, (1962)
[11] Erdős，P.，关于某些图中包含的完整子图的数量，magyar tud，Akad。Mat.Kutat Oh Int.KØzl，第7、3、459-464页，（1962年）·Zbl 0116.01202号
[12] Erdős，P。；Simonovits，M.，过饱和图和超图，组合数学，3，181-192，（1983）·Zbl 0529.05027号
[13] P.Erdős，M.Simonovits，立方过饱和图及其相关问题，in：图论进展（滑铁卢，Ont.1982），1984，203-218。；P.Erdős，M.Simonovits，立方过饱和图及其相关问题，in：图论进展（滑铁卢，Ont.1982），1984，203-218·Zbl 0565.05042号
[14] Erdős，P。；Simonovits，M.，图论中的极限定理，Studia Sci。数学。匈牙利。，1, 51-57, (1966) ·Zbl 0178.27301号
[15] Ferber，A。；Hod，R。；克里夫列维奇，M。；Sudakov，B.，《几乎斯坦纳系统的构造》，J.Combin.Des。，22, 11, 488-494, (2014) ·Zbl 1307.05022号
[16] 福克斯，J。；Wei，F.，关于sidorenko猜想的局部方法，电子。注释离散数学。，61, 459-465, (2017) ·Zbl 1378.05184号
[17] Füredi，Z.，二部Turán数的新渐近性，J.Combin.Theory Ser。A、 75、1、141-144（1996）·Zbl 0858.05064号
[18] Füredi，Z.，zarankiewicz问题的上界，Combin.Probab。计算。，5, 1, 29-33, (1996) ·Zbl 0857.05048号
[19] 法雷迪，Z。；奥兹卡亚，L.，关于超立方体的14-无圈子图，组合问题。计算。，18, 5, 725-729, (2009) ·Zbl 1194.05058号
[20] 法雷迪，Z。；Simonovits，M.，《退化（二部）极值图问题的历史》（In Erdős Centennial，（2013），Springer Berlin Heidelberg），169-264·Zbl 1296.05098号
[21] Hall Jr.，M.，《循环投影平面》，杜克数学。J.，第14期，1079-1090页，（1947）·Zbl 0029.22502号
[22] Huxley，M.N.，《关于连续素数之间的差异》，发明。数学。，15, 2, 164-170, (1971) ·Zbl 0241.10026号
[23] 姜涛，马建国，超图中给定长度的圈。2016年，arXiv预印arXiv:1609.08212；姜涛，马建国，超图中给定长度的圈。2016年，arXiv预印arXiv:1609.08212·Zbl 1397.05049号
[24] Jungnile，D。；Vedder，K.，《关于平面差集的几何》，欧洲组合杂志，5143-148，（1984）·Zbl 0543.05010号
[25] Kim，J.H。；Lee，C。；Lee，J.，《西多连科猜想的两种方法》，Trans。阿默尔。数学。Soc.，368，7，5057-5074，（2016年）·Zbl 1331.05220号
[26] 吉，吻。；马尔尼奇，A。；Marušić，D.，弧的新方法，《数学学报》。匈牙利。，84, 3, 181-188, (1999) ·Zbl 0932.05016号
[27] J.L.Li，B.Szegedy，关于对数微积分和Sidorenko猜想。2011年，arXiv预印arXiv:1107.1153；J.L.Li，B.Szegedy，关于对数微积分和Sidorenko猜想。2011年，arXiv预印arXiv:1107.1153
[28] 卢，P.S。；泰特，M。；蒂蒙斯，C。；Zhou，R.M.，诱导的Turán数，组合概率。计算。，1-15, (2017)
[29] Lovász，L。；Simonovits，M.，关于图的完全子图的个数II，Stud.Pure Math。，459-495, (1983) ·Zbl 0519.05042号
[30] Mörs，M.，关于zarankiewicz问题的一个新结果，J.Combin。A、 31、2、126-130（1981）·Zbl 0472.05018号
[31] Roman，S.，《扎兰基维奇的一个问题》，J.Combin。A、 187-198年（1975年）·Zbl 0296.05014号
[32] Sidorenko，A.F.，二部图生成的泛函不等式，Diskret。Mat.，3，50-65，（1991），（俄语），《离散数学及其应用》，2 489-504（英语）·Zbl 0737.05061号
[33] Simonovits，M.，极值图问题、退化极值问题和过饱和图，（图论进展（Waterloo，Ont.，1982，（1984），多伦多学术出版社，ON），419-437·Zbl 0556.05038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。