×

关于给定大小和顺序的图中\(H\)的最大副本数。 (英语) Zbl 1521.05080号

摘要:我们研究了具有给定数量顶点和边的图中图(H)的最大副本数(operatorname{ex}(n,e,H))。我们证明了对于任何固定图(H),在边密度足够大的条件下,(operatorname{ex}(n,e,H))由拟流渐近实现。

MSC公司:

05C35号 图论中的极值问题
05C30号 图论中的枚举
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] R.Ahlswede和G.O.H.Katona,具有最大相邻边对数的图,数学学报。阿卡德。科学。Hungar.32(1978),97-120·Zbl 0386.05036号
[2] N.Alon,关于具有给定边数的规定类型图的子图数,Israel J.Math.38(1981),116-130·Zbl 0472.05034号
[3] N.Alon,关于具有给定边数的图中包含的某些子图的数量,Israel J.Math.53(1986),第1期,97-120·Zbl 0588.05038号
[4] N.Alon和C.Shikhelman,《无H图中的许多T拷贝》,J.Combin.Theory Ser。B121(2016),146-172·Zbl 1348.05100号
[5] B.Bollobás、C.Nara和s.I.Tachibana,诱导完全二部图的最大数目,《离散数学》62(1986),271-275·Zbl 0613.05028号
[6] B.Bollobás和A.Sarkar,图中的路径,Studia Sci。数学。Hungar.38(2001),115-137·Zbl 0997.05049号
[7] B.Bollobás和A.Sarkar,《长度四的路径》,《离散数学》265(2003),357-363·兹比尔1024.05046
[8] D.C.Fisher和J.Ryan,完全子图数的界,《离散数学》103(1992),第3期,313-320·Zbl 0817.05035号
[9] Z.Füredi,恒星森林数量最大的图,Studia Sci。数学。Hungar.27(1992),403-407·Zbl 0695.05026号
[10] D.Gerbner等人,偶数圈的广义Turán问题,J.Combin理论。B、 arXiv预打印arXiv:1712.07079。2017
[11] D.Gerbner、A.Methuku和M.Vizer,Berge‐(K_{2,t})的Turán数的渐近性,J.Combin。B137(2019),264-290·Zbl 1415.05126号
[12] D.Gerbner和C.Palmer,《计算无F图中固定子图的拷贝数》,《欧洲数学杂志》第82期(2019年),第103001页·Zbl 1419.05104号
[13] L.Gishboliner和A.Shapira,广义Turán问题及其应用,第50届ACM SIGACT计算理论研讨会论文集,ACM,纽约,2018年,第760-772页·Zbl 1428.68214号
[14] R.Kenyon等人,《大型约束图中的多模结构和相变》,《J.Stat.Phys.168.2(2017),233-258·Zbl 1376.82029号
[15] D.T.Nagy,关于给定边密度的图中的4条边路径数,组合概率。计算26(2017),431-447·Zbl 1371.05130号
[16] C.Reiher和S.Wagner,《最大恒星密度》,科学研究院。数学。Hungar.55.2(2018),238-259·Zbl 1399.05130号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。