×
Erdős，Paul;彼得·弗兰克尔;Rödl，沃伊特奇

不含固定子图的图的渐近数和无指数超图的问题。 （英语） Zbl 0593.05038号

图形梳。 2, 113-121 (1986).
根据作者的摘要：“设\（H\）是色数\（r）的固定图。结果表明，在\（n \）顶点上且不包含\（H\）作为子图的图的数量为\（2^｛\binom｛n｝｛2｝（1-\ frac｛1｝｛r-1｝+o（1）））｝。设\）\（H_r（n）\）表示\（r）中的最大边数-一致超图n个顶点，其中任意三条边的并的大小都大于（3r-3）。结果表明，尽管对于每一个固定的（c<2），都有（lim_{n\infty}h_r（n）/n^c=infty.''）
审核人：E.M.帕尔默

引用于11评论
引用于129文件

MSC公司：

05C30号 图论中的枚举
05C65号 Hypergraphs（Hypergraph）

关键词：

一致超图
PDF格式BibTeX公司 XML格式引用
\textit{P.Erdős}等人，图梳。213-121（1986；Zbl 0593.05038）
全文： 内政部

参考文献：

[1] Alon，N.：个人通信1985
[2] Behrend，F.A.：关于算术级数中不包含三个元素的整数集Proc，Nat.Acad。科学。，23, 331–332 (1946) ·Zbl 0060.10302号 ·doi:10.1073/pnas.32.12.331
[3] Brown，W.G.，P.Erdös，V.T.sós：r-图上的一些极值问题。In：程序。第三届Ann.Arbor Conf.on Graph Th.，第53-63页。纽约：学术出版社1973
[4] de Caen，D.：完全子图上Moon和Moser定理的推广。Ars Comb.16，5–10（1983）·Zbl 0532.05037号
[5] de Caen，D.：关于Turán的超图问题。1982年多伦多大学博士论文
[6] Erdös，P.：关于整数序列，其中没有一个可以将另两个整数的乘积相除，以及相关问题。棒球手套。福松。Inst.数学。机械。托木斯克，274-82（1938）
[7] Erdös，P.，Stone，A.H.：关于线性图的结构。牛市。阿默尔。数学。Soc.，52，1087–1091（1946）·Zbl 0063.01277号 ·doi:10.1090/S0002-9904-1946-08715-7
[8] Erdös，P.，Kleitman，D.J.，Rothschild，B.L.：无Kn图的渐近枚举。在：国际学院。梳。，Atti dei Convergni Licei第17卷，第2卷，第19-27页。罗马1976
[9] Erdös，P.，Simonovits，M.：图论中的极限定理。科学研究所。材料悬挂。Acad.1，51-57（1966年）·Zbl 0178.27301号
[10] Erdös，P.：组合分析中的问题和结果。收录于：Colloq.Internationale sulle Teorie Combinatoria，罗马，1973年，第2卷，第3-17页。罗马：阿卡德。纳粹。李塞1976
[11] Frankl，P.，Fiiredi，Z.：三图的精确结果。离散数学50323-328（1984）·Zbl 0538.05050号 ·doi:10.1016/0012-365X（84）90058-X
[12] Frankl，P.，Füredi，Z.：有限集的迹（准备中）·Zbl 0575.05001号
[13] Frankl，P.，Rödl V.：图兰问题的下限。图与组合学1，27–30（1985）·Zbl 0577.05039号 ·doi:10.1007/BF02582949
[14] Giraud，G.：未出版（1983年）
[15] Kleitman，D.J.，Winston，K.J.：格的渐近数。在：组合数学，优化设计及其应用，由Shrivastava编辑。离散数学年鉴6243–249（1980）·Zbl 0446.06005号 ·doi:10.1016/S0167-5060（08）70708-8
[16] Kolaitis，P.H.，Prömel，H.J.，Rothschild，B.L.:K1+1自由图：渐近结构和0–1定律（手稿）·Zbl 0641.05025号
[17] 曼特尔，W.：问题28。Wiskundige Opgaven10、60–61（1907年）
[18] Rödl，V.：关于包装和覆盖问题。欧洲。J.Comb.5，69–78（1985）·Zbl 0565.05016号
[19] Rödl，V.：关于具有均匀分布边的图的普适性。离散数学。（出现）·Zbl 0619.05035号
[20] Roth，K.F.：关于某些整数集。J.伦敦数学。Soc.28104-109（1953年）·兹比尔0050.04002 ·doi:10.1112/jlms/s1-28.1.104
[21] Ruzsa，I.Z.，Szemerédi，E.：没有六个点的三重系统携带三个三角形。科尔。数学。Janos Bolyai18，939–945（1978年）·Zbl 0393.05031号
[22] Szemerédi，E.：图的正则划分。In：程序。《国际学术期刊》，CNRS，第399–401页。巴黎：CNRS 1976
[23] 图兰，P.：图论中的一个极值问题（匈牙利语）。材料Fiz。拉波克48436–452（1941）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。