稀疏$K_{r+1}$-free图的典型结构
AMS MathViewer支持的HTML文章
摘要：
工具书类
迪米特里斯·阿奇利奥普塔斯 和 埃胡德·弗里德古特 , $k$着色性的一个明显阈值 ，随机结构算法 14 （1999），第1号，63–70。 先生 1662274 ，内政部 10.1002/（SICI）1098-2418（1999010）14:1<63:：AID-RSA3>3.0.CO； 2-7 迪米特里斯·阿奇利奥普塔斯 和 阿萨夫·纳尔 , 随机图的色数的两个可能值 数学安。 (2) 162 （2005），第3期，1335–1351。 先生 2179732 ，内政部 2007年10月4日/年鉴.2005.162.1335 诺加·艾伦 , 约瑟夫·巴洛夫 , 贝拉·博洛巴斯 、和 罗伯特·莫里斯 , 遗传性质中几乎所有图的结构 J.Combina.理论系列。 B 101 （2011），第2期，85–110。 先生 2763071 ，内政部 2016年10月10日/j.jctb.2010.10.001 诺加·艾伦 和 乔尔·斯宾塞 , 概率方法 《离散数学与优化中的Wiley-Interscience系列》，第三版，John Wiley&Sons，Inc.，新泽西州霍博肯，2008年。 附有一份关于保罗·埃尔德生活和工作的附录。 先生 2437651 ，内政部 10.1002/9780470277331 拉兹洛巴拜 , 米克洛斯·西蒙诺维茨 、和 乔尔·斯潘塞 , 随机图的极值子图 ，J.图论 14 （1990），第5期，599–622。 先生 1073101 ，内政部 10.1002/jgt.3190140511 约瑟夫·巴洛夫 , 贝拉·博洛巴斯 、和 米克洛斯·西蒙诺维茨 , 没有禁止子图的图的数目 J.Combina.理论系列。 B 91 （2004），第1期，第1-24页。 先生 2047528 ，内政部 2016年10月10日/jctb.2003.08.001 József巴洛格 , 贝拉·博洛巴斯 、和 米克洛斯·西蒙诺维茨 , 没有给定排除子图的图的典型结构 ，随机结构算法 34 （2009），第3期，305-318。 先生 2504400 ，内政部 10.1002/rsa.20242 约瑟夫·巴洛夫 , 贝拉·博洛巴斯 、和 米克洛斯·西蒙诺维茨 , 八面体自由图的精细结构 J.Combina.理论系列。 B 101 （2011），第2期，67-84。 先生 2763070 ，内政部 2016年10月10日/j.jctb.2010.11.001 约瑟夫·巴洛夫 和 简·巴特菲尔德 , 排除诱导子图：关键图 ，随机结构算法 38 （2011），第1-2、100–120号。 先生 2768885 ，内政部 10.1002/rsa.20353年 约瑟夫·巴洛夫 , 罗伯特·莫里斯 、和 Wojciech Samotij公司 , 超图中的独立集 ，J.Amer。 数学。 Soc公司。 28 （2015），第3期，669–709。 先生 3327533 ，内政部 10.1090/S0894-0347-2014-00816-X 约瑟夫·巴洛夫 和 Druv Mubayi博士 , 几乎所有具有独立邻里的三重体系都是半二元体系 J.Combina.理论系列。 A类 118 （2011），第4期，1494–1518。 先生 2771596 ，内政部 2016年10月10日/j.jcta.2011.01.06 József巴洛格 和 德鲁夫·穆巴伊 , 几乎所有的无三角形三重系统都是三重的 ，组合数学 32 （2012），第2期，143–169。 先生 2927636 ，内政部 2007年10月10日/00493-012-2657-4 贝拉·博洛巴斯 , 随机图 第二版，《剑桥高等数学研究》，第73卷，剑桥大学出版社，剑桥，2001年。 先生 1864966 ，内政部 10.1017/CBO9780511814068 格雷厄姆·布莱维尔 , Konstantinos Panagiotou公司 、和 安吉丽卡·斯特格 , 随机图的极值子图 ，随机结构算法 41 （2012），第2期，147–178。 先生 2956053 ，内政部 10.1002/rsa.20413年 阿明·科贾·奥格伦 和 丹·维伦奇克 , 追求$k$-着色阈值 ，2013年IEEE第54届计算机科学基础年会-2013年，IEEE计算机协会，加利福尼亚州洛斯阿拉米托斯，2013年，第380-389页。 先生 3246240 ，内政部 10.1109/FOCS.2013.48 D.Conlon和T.Gowers， 稀疏随机集中的组合定理 ，arXiv:1011.4310v1[math.CO]。 D.康隆 , W.T.Gowers公司 , 西萨莫提吉 、和 M.Schacht先生 , 关于随机图中的KŁR猜想 以色列J.数学。 203 （2014），第1期，535–580。 先生 3273450 ，内政部 2007年10月10日/11856-014-1120-1 B.德马尔科 和 J.卡恩 , 随机图的Mantel定理 ，随机结构算法 47 （2015），第1期，59–72。 先生 3366811 ，内政部 10.1002/rsa.20535年 B.DeMarco和J.Kahn， 随机图的Turán定理 ，正在准备中。 P.Erdős公司 , D.J.克莱特曼 、和 B.L.罗斯柴尔德 , $K_{n}$-free图的渐近枚举 《国际学术讨论会（罗马，1973年）》，第17号，第二次会议。 纳粹。 Lincei，罗马，1976年，第19-27页（英语，带意大利语摘要）。 先生 0463020 P.Erdős公司 和 A.雷尼 , 关于随机图的演化 马扎尔·图德。 阿卡德。 马特·库塔托国际有限公司。 5 （1960），17-61（英语，俄语摘要）。 先生 125031 P.Erdős公司 和 M.西蒙诺维茨 , 图论中的一个极限定理 ，科学研究所。 数学。 匈牙利。 1 (1966), 51–57. 先生 205876 P.弗兰克尔 和 V.Rödl公司 , 无$K_4图中的大无三角子图$ ，图形组合。 2 （1986），第2期，135–144。 先生 932121 ，内政部 2007年10月10日/BF01788087 埃胡德·弗里德古特 , 图属性的尖锐阈值和$k$-sat问题 , J.Amer。 数学。 Soc公司。 12 （1999）中， 第4个 , 1017–1054. 还有Jean Bourgain的附录。 先生 1678031 ，内政部 10.1090/S0894-0347-99-00305-7 埃胡德·弗里德古特 , Vojtěch Rodl公司 、和 马蒂亚斯·沙赫特 , 随机离散结构的Ramsey性质 ，随机结构算法 37 （2010），第4期，407–436。 先生 2760356 ，内政部 10.1002/rsa.20352 瓦西里·霍夫丁 , 有界随机变量和的概率不等式 ，J.Amer。 统计师。 协会。 58 (1963), 13–30. 先生 144363 克里斯托夫·亨达克 , 汉斯·吉尔根·普雷梅尔 、和 安吉丽卡·斯特格 , 具有色临界点的图的极值图问题 ，组合概率。 计算。 2 （1993），第4期，465–477。 先生 1264719 ，内政部 10.1017/S09635483300000833 斯万特·简森 , 托马斯·乌扎克 、和 安德烈·鲁辛斯基 , 随机图 《离散数学与优化中的Wiley-Interscience系列》，Wiley-Interscience，纽约，2000年。 先生 1782847 ，内政部 10.1002/9781118032718 小川吉昭（Yoshiharu Kohayakawa） , 托马斯·乌扎克 、和 Vojtěch Rodl公司 , 随机集子集中长度为3的算术级数 ，女演员阿里思。 75 （1996），第2133-163号。 先生 1379396 ，内政部 10.4064/aa-75-2-133-163 Y.Kohayakawa先生 , T.Łuczak（乌扎克） 、和 V.Rödl公司 , 关于随机图的$K^4$-free子图 ，组合数学 17 （1997），第2期，173-213。 先生 1479298 ，内政部 2007年10月10日/BF01200906 G.Kolaitis博士 , H.J.普雷梅尔 、和 B.L.罗斯柴尔德 , $K_{l+1}$-free图：渐近结构和$0$-$1$定律 , 事务处理。 阿米尔。 数学。 Soc公司。 303 (1987), 2号 , 637–671. 先生 902790 ，内政部 10.1090/S0002-9947-1987-0902790-6 托马斯·乌扎克 , 关于无三角随机图 ，随机结构算法 16 （2000），第3期，260-276。 先生 1749289 ，内政部 10.1002/（SICI）1098-2418（200005）16:3<260:：AID-RSA3>3.3.CO； 2-H型 德里克·奥斯萨斯 , 汉斯·吉尔根·普雷梅尔 、和 阿努什·塔拉兹 , 对于哪些密度，随机无三角图几乎肯定是二部的？ ，组合数学 23 （2003），第1期，105–150。 Paul Erdős和他的数学（布达佩斯，1999）。 先生 1996629 ，内政部 2007年10月7日/00493-003-0016-1 尤里人 和 马蒂亚斯·沙赫特 , 几乎所有没有Fano平面的超图都是二部的 ，第二十届ACM-SIAM离散算法年度研讨会论文集，SIAM，费城，PA，2009，第217–226页。 先生 2809321 H.J.普勒梅尔 和 A.斯泰格 , 不含固定色临界子图的图的渐近数 ，组合数学 12 （1992），第4期，463–473。 先生 1194736 ，内政部 2007年10月10日/BF01305238 汉斯·吉尔根·普雷梅尔 和 安吉丽卡·斯特格 , 随机$1$-可着色图 ，随机结构算法 6 （1995），第1期，第21–37页。 先生 1368832 ，内政部 10.1002/rsa.3240060104 汉斯·吉尔根·普雷梅尔 和 安吉丽卡·斯特格 , 关于稀疏无三角形图的渐近结构 ，J.图论 21 （1996），第2期，137–151。 先生 1368739 ，内政部 10.1002/（SICI）1097-0118（199606）22:2<137:：AID-JGT4>3.0.CO； 2-O型 Vojtěch Rodl公司 和 安德烈·鲁辛斯基 , Ramsey属性的阈值函数 , J.Amer。 数学。 Soc公司。 8 (1995), 第4个 , 917–942. 先生 1276825 ，内政部 10.1090/S0894-0347-1995-1276825-6 Vojtech罗德尔 和 安德烈·鲁辛斯基 , 整数随机子集的Rado分划定理 ，程序。 伦敦数学。 社会（3） 74 （1997），第3期，481-502。 先生 1434440 ，内政部 10.1112/S0024611597000178 沃伊特赫·罗德尔 和 马蒂亚斯·沙赫特 , 随机图中的极值结果 年，埃尔德百年，博莱艾数学学院。 研究，第25卷，János Bolyai Math。 Soc.，布达佩斯，2013年，第535-583页。 先生 3203611 ，内政部 10.1007/978-3-642-39286-3_ {2}0 Wojciech Samotij公司 , 随机离散结构的稳定性结果 ，随机结构算法 44 （2014），第3期，269–289。 先生 3188596 ，内政部 10.1002/rsa.20477年 大卫·萨克斯顿 和 安德鲁·托马森 , Hypergraph容器 ，发明。 数学。 201 （2015），第3期，925–992。 先生 3385638 ，内政部 2007年10月7日/00222-014-0562-8 M.Schacht， 随机离散结构的极值结果 ，已提交。 M.西蒙诺维茨 , 图论中极值问题的一种求解方法，稳定性问题 《图论》（Proc.Colloq.，Tihany，1966），学术出版社，纽约，1968年，第279-319页。 先生 0233735 安吉丽卡·斯特格 , 关于无三角图的演化 ，组合概率。 计算。 14 （2005），第1-2、211–224号。 先生 2128103 ，内政部 10.1017/S0963548304006613 保罗·图兰 , Eine Extremalaufgabe aus der Graphentherie图形学 、材料Fiz。 笔记本电脑 48 （1941年），436–452（匈牙利语，附德语摘要）。 先生 18405 L.Warnke等人， 关于${K_4}$自由图的演化 ，硕士论文，苏黎世理工学院，2009年。
其他信息
约瑟夫·巴洛夫 附属机构：伊利诺伊大学数学系，伊利诺伊州乌尔班纳市格林西街1409号，邮编：61801，以及匈牙利塞格德大学数学研究所 电子邮件： jobal@math.uiuc.edu 罗伯特·莫里斯 附属机构：IMPA、Estrada Dona Castorina 110、Jardim Botánico、Rio de Janeiro、RJ、Brasil MR作者ID： 777846 电子邮件： rob@impabr Wojciech Samotij公司 附属机构：以色列特拉维夫69978特拉维夫大学数学科学学院和英国剑桥CB2 1TQ三一学院 MR作者ID： 871997 电子邮件： samotij@post.tau.ac.il 卢兹·沃克 附属机构：英国剑桥大学纯数学和数学统计系，Wilberforce Road，Cambridge CB3 0WB MR作者ID： 952699 电子邮件： L.Warnke@dpmms.cam.ac.uk 编辑接收日期：2013年7月23日 编辑收到修订版：2014年8月22日 电子发布：2016年1月14日 附加说明：第一作者的研究部分得到了玛丽·居里研究金IIF-327763、NSF职业研究拨款DMS-0745185、UIUC校园研究委员会拨款11067和13039（阿诺德·贝克曼研究奖）以及OTKA拨款K76099的支持。 第二作者的研究部分得到了CNPq bolsa de Produtividade em Pesquisa的支持。 第三作者的研究得到了ERC高级拨款DMMCA和三一学院JRF的部分支持。 第四位作者的研究得到了Peterhouse JRF的部分支持 ©2016版权所有 美国数学学会 日记账：事务处理。 阿米尔。 数学。 Soc公司。 368 （2016），6439-6485 MSC（2010）：初级05A16、05C30、05C35、05C80 内政部： https://doi.org/10.1090/tran/6552 MathSciNet评论： 3461039