AMS电子书集世界上最受尊敬的数学藏书之一,以数字格式提供给您的图书馆或机构
树深有界图的结构极限和极限的统一方法
关于此标题
雅罗斯拉夫·内什(Jaroslav Nešetřil),Jaroslav Nešetřil,捷克共和国马洛斯特兰斯克ám.25,11800 Praha 1,Charles University计算机科学研究所(IUU和ITI)和帕特里斯·奥斯纳·德门德斯,Patrice Ossona de Mendez,法国巴黎75013法国大道190-198号社会数学分析中心(CNRS,UMR 8557)
出版物:美国数学学会回忆录
出版年份:2020;第263卷,1272号
ISBNs:978-1-4704-4065-7(印刷版);978-1-4704-5652-8(在线)
内政部:https://doi.org/10.1090/memo/1272
电子发布日期:2020年2月26日
关键词:图形和关系结构,图形极限,结构极限,氡测量,石块空间,模型理论,一阶逻辑,可测图形
MSC:初级03C13、03C98、05C99、06E15;次级28C05
查看完整卷PDF
目录
章
- 1.简介
- 2.一般理论
- 3.稀疏结构建模
- 4.树深度有界的图的极限
- 5.结束语
摘要
本文介绍了一个研究关系结构和图极限的一般框架,它是基于模型理论和(函数)分析的结合。我们展示了图极限的各种方法是如何适应这个框架的,并且它们自然地表现为一般理论的“可处理的情况”。因此,我们提供了已知结果的扩展。我们认为,这将把这些放在更广泛的背景下。本文的第二部分致力于稀疏结构的研究。首先,我们考虑了具有有界直径连接构件的结构的极限,并证明了在这种情况下,可以“几乎”从构件方向研究收敛性。我们还提出了稀疏结构收敛序列的极限对象结构。最后,我们考虑了高度有界的有色根树和树深度有界的图的极限的具体情况,这些图在稀疏图的分解中扮演着“基本块”的角色,并给出了这种情况下极限对象的显式构造。这个极限对象是一个建立在标准概率空间上的图,其性质是每个一阶可定义元组集都是可测的。这是一个关于建模我们在这里介绍。我们的示例也是第一个具有明确定义的极限结构的“中间类”,其中反问题已得到解决。
工具书类
- 史考特·亚当斯,树和易处理的等价关系遍历理论动力学。系统10(1990),第1期,第1-14页。先生1053796,内政部10.1017/S0143385700005368
- 汉斯·阿德勒和伊索尔德·阿德勒,将无处稠密图类解释为模型理论的经典概念,欧洲J.Combin。36(2014), 322–330.先生3131898,内政部2016年10月10日/j.ej.2013.06.048
- 大卫·J·奥尔德斯,随机变量部分可交换数组的表示,J.多元分析。11(1981),第4期,581-598。先生637937,内政部10.1016/0047-259X(81)90099-3
- 大卫·J·奥尔德斯,可交换性和相关主题,《圣弗洛尔的概率》,XIII-1983,数学课堂讲稿。,第1117卷,施普林格,柏林,1985年,第1-198页。先生883646,内政部2007年10月10日/BFb0099421
- 奥尔德斯和罗素·莱昂斯,单模随机网络上的过程,电子。J.概率。12(2007),第54期,1454–1508。先生2354165,内政部10.1214/EJP.v12-463
- 阿什维尼·阿罗斯卡尔,关系结构和加权结构的极限、正则性和移除,ProQuest LLC,密歇根州安阿伯,2012年。论文(博士)-卡内基梅隆大学。先生3068004
- A.Aroskar和J.Cummings,有限结构的极限、正则性和删除,arXiv:1412.80842014,发表在《符号逻辑杂志》上。
- 蒂姆·奥斯汀,可交换随机变量与大图和超图的统计,Probab。Surv公司。5(2008), 80–145.先生2426176,内政部2008年12月10日-第124页
- 伊泰·本杰米尼,希拉里·菲努凯恩、和罗曼·特斯拉,大直径有限顶点传递图的标度极限,组合数学37(2017),第3期,333–374。先生3666783,内政部2017年10月10日至2004年3月15日至29日
- 伊泰·本杰米尼和奥蒂德·施拉姆,有限平面图分布极限的递推,电子。J.概率。6(2001),第23、13号。先生1873300,内政部10.1214/EJP.v6-96版
- 安德烈亚斯·布拉斯,杰弗里·埃克索、和弗兰克·哈雷,Paley图满足所有一阶邻接公理,J.图论5(1981),第4期,435-439。先生635707,内政部10.1002/jgt.3190050414
- 贝拉·博洛巴斯和安德鲁·托马森,包含所有小图的图,欧洲J.Combin。2(1981),第1期,第13–15页。先生611926,内政部10.1016/S0195-6698(81)80015-7
- 克里斯蒂安·波格斯,查耶斯、和拉兹洛瓦兹,二元函数的矩与图极限的唯一性,几何。功能。分析。19(2010),第6期,1597-1619。先生2594615,内政部2007年10月10日/00039-010-0044-0
- 克里斯蒂安·波格斯,查耶斯,拉兹洛瓦兹,维拉·托斯·索斯,巴拉斯·塞格迪、和Katalin Vesztergombi公司,图形限制和参数测试,STOC'06:第38届ACM计算理论研讨会论文集,ACM,纽约,2006年,第261-270页。先生2277152,内政部10.1145/1132516.1132556
- 克里斯蒂安·波格斯,查耶斯,拉兹洛瓦兹,维拉·托斯·索斯、和Katalin Vesztergombi公司,计数图同态《离散数学主题》,《算法组合》,第26卷,施普林格出版社,柏林,2006年,第315-371页。先生2249277,内政部10.1007/3-540-33700-8_{1}8
- C.博格斯,J.T.查耶斯,L.洛瓦兹,V.T.SóS公司、和K.Vesztergombi公司,稠密图的收敛序列。I.子图频率、度量属性和测试高级数学。219(2008),第6期,1801–1851。先生2455626,内政部2016年10月10日/j.aim.2008.07.008
- C.博格斯,J.T.查耶斯,L.洛瓦兹,V.T.SóS公司、和K.Vesztergombi公司,稠密图的收敛序列2。多路切割和统计物理数学安。(2)176(2012),第1期,151-219。先生2925382,内政部10.4007/年鉴2012.176.1.2
- 彼得·卡梅隆和雅罗斯拉夫·内什(Jaroslav Nešetřil),同态同源关系结构,组合概率。计算。15(2006),第1-2期,第91–103页。先生2195577,内政部10.1017/S0963548305007091
- 阿肖克·K·钱德拉和菲利普·梅林,关系数据库中联合查询的优化实现第九届美国计算机学会计算机理论年会会议记录(科罗拉多州博尔德,1977)。机器。,纽约,1977年,第77-90页。先生0489103
- P.夏比特,侯赛尼、和P.Ossona de Mendez先生,结构极限与树型半格实例,离散数学。340(2017),第10期,2589–2603。先生3674160,内政部10.1016/j.disc.2017.06.013
- 格雷戈里·切林,关于均质结构的两个问题,有限组合学中的模型理论方法,Contemp。数学。,第558卷,美国。数学。Soc.,普罗维登斯,RI,2011年,第319–415页。先生3418640,内政部10.1090/conm/558/11055
- 德米特里斯·赫里斯托菲德斯和丹尼尔·克拉尔,一阶收敛和根,组合概率。计算。25(2016),第2期,213–221。先生3455674,内政部10.1017/S0963548315000048
- F.R.K.钟,R.L.格雷厄姆、和R.M.威尔逊,准随机图,组合数学9(1989),第4期,345–362。先生1054011,内政部2007年10月10日/BF02125347
- 戴康尼斯,苏珊·霍尔曼、和斯万特·简森,阈值图极限和随机阈值图,互联网数学。5(2008),第3期,267–320(2009)。先生2573956
- 戴康尼斯和斯万特·简森,图极限与可交换随机图,重新命名。材料应用。(7)28(2008),第1期,33–61。先生2463439
- 迪斯特尔,石墨理论斯普林格·勒布赫。[施普林格教科书],施普林格-弗拉格出版社,柏林,1996年(德语)。先生1411445
- Z.Dvořák,组合对象的渐近结构2007年,查尔斯大学数学和物理系博士论文。
- Zdeněk Dvořák,关于图类的禁止细分特征,欧洲J.Combin。29(2008),第5期,1321–1332。先生2419233,内政部2016年10月10日/j.ejc.2007.05.008
- A.埃伦菲赫特,博弈论在形式化理论完备性问题中的应用,基金。数学。49(1960/61), 129–141.先生126370,内政部10.4064/fm-49-2-129-141
- 迈克尔·埃尔伯菲尔德,马丁·格罗、和直到Tantau,其中一阶逻辑和一阶二阶逻辑重合《2012年第27届ACM/IEEE年度计算机科学逻辑研讨会论文集》,IEEE计算机协会,加利福尼亚州洛斯阿拉米托斯,2012年,第265-274页。先生3050447,内政部10.1109/LICS.2012.37
- 加博尔·埃里克,关于有限图的极限,组合数学27(2007),第4期,503–507。先生2359831,内政部2007年10月10日/00493-007-2214-8
- G.Elek和B.Szegedy,超图的极限,删除和正则引理。非标准方法,arXiv:0705.2179v1[math.CO],2007年。
- P.Erdős公司和A.雷尼,关于随机图的演化马扎尔·图德。阿卡德。KutatóInt.Közl材料。5(1960年),17–61(英语,俄语摘要)。先生125031
- P.Erdős公司和A.雷尼,非对称图《数学学报》。阿卡德。科学。匈牙利。14(1963), 295–315.先生156334,内政部2007年10月10日/BF01895716
- 罗纳德·费金,有限模型上的概率,J.符号逻辑41(1976),第1期,50-58页。先生476480,内政部10.2307/2272945
- 弗雷塞,关系系统新分类科学研究院230(1950), 1022–1024.
- 罗兰·弗雷塞,关系系统的社会分类,出版物。科学。阿尔及利亚大学。Sér。A类1(1954),35-182(1955)(法语)。先生69236
- D.加博里奥,不变渗流与调和Dirichlet函数,几何。功能。分析。15(2005),第5期,1004–1051。先生2221157,内政部10.1007/s00039-005-0539-2
- 哈伊姆·盖夫曼,关于局部和非局部性质《赫伯兰德研讨会论文集》(马赛,1981),《发现逻辑研究》。数学。,第107卷,荷兰北部,阿姆斯特丹,1982年,第105–135页。先生757024,内政部10.1016/S0049-237X(08)71879-2
- 雅库布·加亚尔斯克,彼得·赫林,托马斯·凯泽,丹尼尔·克拉斯,马丁·库佩克,扬·奥布德扎勒克,塞巴斯蒂安·奥德尼亚克、和Vojtěch Tůma公司,稀疏图的一阶极限:平面树和路宽,随机结构算法50(2017),第4期,612–635。先生3660522,内政部2002年10月10日/2012年6月10日
- 罗伯特·加尼安,彼得·赫林,雅罗斯拉夫·内什特里尔,扬·奥布德扎勒克,帕特里斯·奥斯纳·德门德斯、和雷希玛·拉马杜赖,当树木低矮时:灌木和快速$\textrm{MSO}_1$《2012年计算机科学数学基础》,《计算机课堂讲稿》。科学。,第7464卷,施普林格,海德堡,2012年,第419-430页。先生3030450,内政部10.1007/978-3-642-32589-2_{3}8
- 据。V.Glebskiĭ,D.I.科根,M.I.Liogon′kiĭ、和V.A.塔拉诺夫,下谓词演算公式的可满足性的体积和分数,Kibernetika(基辅)2(1969年),17-27(俄语,英文摘要)。先生300882
- 马丁·格罗和斯蒂芬·克鲁泽,算法元定理的方法,有限组合学中的模型理论方法,Contemp。数学。,第558卷,美国。数学。Soc.,普罗维登斯,RI,2011年,第181-205页。先生3418636,内政部10.1090/conm/558/11051
- 威廉·汉夫,初等逻辑研究中的模型理论方法《模型理论》(Proc.1963 Internat.Sympos,Berkeley),荷兰北部,阿姆斯特丹,1965年,第132-145页。先生0210570
- 哈米德·哈塔米和塞尔盖·诺林,无随机图素的熵及其性质,组合概率。计算。22(2013),第4期,517–526。先生3073488,内政部10.1017/S096354831300175
- 帕沃尔地狱和雅罗斯拉夫·内什(Jaroslav Nešetřil),图和同态《牛津数学及其应用系列讲座》,第28卷,牛津大学出版社,牛津,2004年。先生2089014
- 威尔弗里德·霍奇斯,模型理论《数学及其应用百科全书》,第42卷,剑桥大学出版社,剑桥,1993年。先生1221741
- D.胡佛,概率空间与随机变量数组的关系《技术报告》,新泽西州普林斯顿高等研究院,1979年。
- L.Hosseini、J.Nešetřil和P.Ossona de Mendez,映射的近似,2017+,正在准备中。
- J.Hubička和J.Nešetřil,具有禁止同态的泛结构《Ontos数学逻辑》(Ontos Mathematical Logic),第5卷,德格鲁伊特出版社,2015年,第241-264页。
- 斯万特·简森,图形、切割规范和距离、联轴器和重排《纽约数学杂志》。NYJM专著,第4卷,纽约州立大学,奥尔巴尼大学,纽约州奥尔巴尼,2013年。先生3043217
- 斯万特·简森,图极限与遗传性质.第B部分,欧洲联合银行。52(2016),第B部分,321-337号。先生3425983,内政部2016年10月10日/j.ejc.2015.07.010
- 奥拉夫·卡伦伯格,概率对称性和不变性原理《概率及其应用》(纽约),Springer,纽约,2005年。先生2161313
- 弗朗蒂舍克·卡多什,丹尼尔·克拉尔,安妮塔·利伯瑙、和卢卡什马赫,拟阵的一阶收敛性,欧洲J.Combin。59(2017), 150–168.先生3546908,内政部2016年10月10日/j.ejc.2016.08.005
- A.S.凯克里斯,S.索莱基、和S.Todorcevic公司,Borel色数高级数学。141(1999),第1期,第1-44页。先生1667145,内政部2006年10月10日/aima.1998.1771
- A.H.拉克伦和罗伯特·伍德罗,可数超齐次无向图,事务处理。阿默尔。数学。Soc公司。 262(1980),1号, 51–94.先生583847,内政部10.1090/S0002-9947-1980-0583847-2
- 丹尼尔·拉斯卡尔,莫斯岛现代艺术馆(La the orie des modèles en peu de maux)《新数学图书馆》,第10卷,卡西尼,巴黎,2009年(法语)。先生3408502
- 迈克尔·拉斯科夫斯基,可定义集的Vapnik-Chervonenkis类,J.伦敦数学。社会(2)45(1992),第2期,377–384。先生1171563,内政部10.1112/jlms/s2-45.2.377
- 彼得·A·勒布,非标准测度空间到标准测度空间的转换及其在概率论中的应用,事务处理。阿默尔。数学。Soc公司。 211(1975), 113–122.先生390154,内政部10.1090/S0002-9947-1975-0390154-8
- 杰西奥西,Quelques remarques,theéorèmes et problèmes-sur-les classes définishables d’algèbres的问题《形式系统的数学解释》,North-Holland Publishing Co.,阿姆斯特丹,1955年,第98-113页(法语)。先生0075156
- 拉兹洛瓦兹,超大图形,《数学的最新发展》,2008年,国际出版社,马萨诸塞州萨默维尔,2009年,第67-128页。先生2555927
- 拉兹洛瓦兹,大型网络和图形限制,《美国数学学会学术讨论会出版物》,第60卷,美国数学学会,普罗维登斯,RI,2012年。先生3012035
- 拉兹洛瓦兹和巴尔兹·塞格迪,稠密图序列的极限J.Combina.理论系列。B类96(2006),第6期,933–957。先生2274085,内政部2016年10月10日/j.jctb.2006.05.002
- 拉兹洛瓦兹和巴拉斯·塞格迪,正则划分与图形的拓扑,一个不规则的头脑,Bolyai Soc.Math。研究,第21卷,János Bolyai Math。Soc.,布达佩斯,2010年,第415-446页。先生2815610,内政部10.1007/978-3-642-14444-8_{1}2
- 罗素·莱昂斯,生成树的渐近枚举,组合概率。计算。14(2005),第4期,491-522。先生2160416,内政部10.1017/S096354830500684X号
- J.Nešetřil和P.Ossona de Mendez,图的梯度和具有有界展开的类, 7第个图论国际学术讨论会(A.Raspaud和O.Delmas,eds.),《离散数学电子笔记》,第22卷,Elsevier,2005年,第101-106页。
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,线性时间低树宽划分和算法结果,STOC'06:第38届ACM计算理论研讨会论文集,ACM,纽约,2006年,第391-400页。先生2277165,内政部10.1145/1132516.1132575
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,树深度、子图着色和同态界,欧洲J.Combin。27(2006),第6期,1022–1041。先生2226435,内政部10.1016/j.ejc.2005.01.010
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,梯度和类的有界展开。一、分解,欧洲J.Combin。29(2008),第3760-776号。先生2397335,内政部2016年10月10日/j.ejc.2006.07.013
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,梯度和类的有界展开。二、。算法方面,欧洲J.Combin。29(2008),第3期,777–791。先生2397336,内政部2016年10月10日/j.ej.2006.07.014
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,梯度和类的有界展开。三、 限制图同态对偶,欧洲J.Combin。29(2008),第4期,1012–1024。先生2408375,内政部10.1016/j.ejc.2007.11.019
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,兄弟会扩充、可安排性和线性拉姆齐数,欧洲J.Combin。30(2009),第7期,1696-1703。先生2548660,内政部2016年10月10日/j.ejc.2009.03.012
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,稀疏图的极值问题一个不规则的头脑,Bolyai Soc.Math。研究,第21卷,János Bolyai Math。Soc.,布达佩斯,2010年,第447-490页。先生2815611,内政部10.1007/978-3-642-14444-8_{1}3
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,无处稠密结构的一阶性质,J.符号逻辑75(2010),第3期,868–887。先生2723771,内政部10.2178/jsl/1278682204
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,从稀疏图到无处稠密结构:分解、独立、二重性和极限《欧洲数学大会》。苏黎世社会出版社,2010年,第135–165页。先生2648324,内政部10.4171/077-1/7
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,稀疏组合结构:分类与应用《国际数学家大会议事录》。第四卷,印度斯坦图书局,新德里,2010年,第2502-2529页。先生2827982
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,$G$中有多少个$F$?,欧洲J.Combin。32(2011),编号7,1126–1141。先生2825539,内政部2016年10月10日/j.ejc.2011.03.007
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,关于无处稠密图,欧洲J.Combin。32(2011),第4期,600–617。先生2780859,内政部2016年10月10日/j.ejc.2011.01.06
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,结构极限的模型理论方法,注释。数学。卡罗琳大学。53(2012),第4期,581–603。先生3016428
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,稀疏度《算法与组合数学》,第28卷,施普林格出版社,海德堡,2012年。图形、结构和算法。先生2920058
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,稀疏结构序列建模极限的存在性,J.Symb。日志。84(2019),第2期,452–472。先生3961608,内政部2017年10月10日/jsl.2018.32
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,一阶极限,分析视角.第B部分,欧洲联合银行。52(2016),第B部分,368–388。先生3425985,内政部2016年10月10日/j.ejc.2015.07.012
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,遗传类中的建模极限:树的约简和应用,电子。J.组合。23(2016),第2期,论文2.52,33。先生3522136
- 是的。奈谢特里和P.Ossona de Mendez先生,结构稀疏性乌斯佩基·马特·诺克71(2016),第1号(427),85–116(俄语,附俄语摘要);英语翻译。,俄罗斯数学。调查71(2016),第1期,79–107。先生3507464,内政部10.4213元/9688元
- 雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯纳·德门德斯,结构局部收敛序列的聚类分析,随机结构算法51(2017),编号4674-728。先生3718594,内政部10.1002/rsa.20719年
- 卢卡斯·侯赛尼,雅罗斯拉夫·内什(Jaroslav Nešetřil)、和帕特里斯·奥斯纳·德门德斯,映射的极限,欧洲J.Combin。66(2017), 145–159.先生3692143,内政部2016年10月10日/j.ej.2017.06.021
- 雅罗斯拉夫·内什(Jaroslav Nešetřil),帕特里斯·奥斯纳·德门德斯、和大卫·R·伍德,具有有界展开的图类的特征和例子,欧洲J.Combin。33(2012),第3期,350–373。先生2864421,内政部10.1016/j.ejc.2011.09.008
- 奥列格·皮库尔科,稳定性分析方法,离散数学。310(2010),第21期,2951–2964。先生2677656,内政部2016年10月10日/j.disc.2010.07.002
- M.H.斯通,布尔代数的表示理论,事务处理。阿默尔。数学。Soc公司。 40(1936),1号, 37–111.先生1501865,内政部10.1090/S0002-9947-1936-1501865-8
- B.A.Trahtenbrot公司,有限域决策问题算法的不可能性杜克拉迪·阿卡德(Doklady Akad)。Nauk SSSR(不适用)70(1950),569-572(俄罗斯)。先生0033784
- 赵宇飞,超图极限:正则性方法,随机结构算法47(2015),第2期,205-226。先生3382671,内政部10.1002/rsa.20537
工具书类
- 斯科特·亚当斯,树和可接受的等价关系遍历理论动力学。系统10(1990),第1,1-14号。先生1053796
- 汉斯·阿德勒和伊索尔德·阿德勒,将无处稠密图类解释为模型理论的经典概念,欧洲J.Combin。36(2014), 322–330.先生3131898
- 大卫·J·奥尔德斯,随机变量的部分可交换数组的表示,J.多元分析。11(1981),第4期,581-598。先生637937
- 大卫·J·奥尔德斯,可交换性和相关主题,《圣弗洛尔的概率》,XIII-1983,数学课堂讲稿。,第1117卷,施普林格,柏林,1985年,第1-198页。先生883646
- David Aldous和Russell Lyons,单模随机网络上的过程,电子。J.概率。12(2007),第54期,1454–1508。先生2354165
- 阿什维尼·阿罗斯卡尔,关系结构和加权结构的极限、正则性和移除,ProQuest LLC,密歇根州安阿伯,2012年。论文(博士)-卡内基梅隆大学。先生3068004
- A.Aroskar和J.Cummings,有限结构的极限、正则性和删除,arXiv:1412.80842014,发表在《符号逻辑杂志》上。
- 蒂姆·奥斯汀,可交换随机变量与大图和超图的统计,Probab。Surv公司。5(2008), 80–145.先生2426176
- 伊泰·本杰米尼(Itai Benjamini)、希拉里·菲努肯(Hilary Finucane)和罗曼·特斯拉(Romain Tessera),大直径有限顶点传递图的标度极限,组合数学37(2017),第333-374号。先生3666783
- 伊泰·本杰米尼和奥德·施拉姆,有限平面图分布极限的递推,电子。J.概率。6(2001),第23、13号。先生1873300
- Andreas Blass、Geoffrey Exo和Frank Harary,Paley图满足所有一阶邻接公理,J.图论5(1981),第4期,435-439。先生635707
- 贝拉·博洛巴斯和安德鲁·托马森,包含所有小图的图,欧洲J.Combin。2(1981),第1期,第13–15页。先生611926
- 克里斯蒂安·博格斯(Christian Borgs)、詹妮弗·查耶斯(Jennifer Chayes)和拉兹洛瓦兹(LászlóLovász),二元函数的矩与图极限的唯一性,几何。功能。分析。19(2010),第6期,1597-1619。先生2594615
- 克里斯蒂安·博格斯(Christian Borgs)、詹妮弗·查耶斯(Jennifer Chayes)、拉兹洛瓦兹(LászlóLovász)、维拉·索斯(Vera T.SóS)、巴拉斯·塞格迪(Balázs Szegedy)和卡塔琳·维斯特戈姆比,图形限制和参数测试,STOC'06:第38届ACM计算理论研讨会论文集,ACM,纽约,2006年,第261-270页。先生2277152
- 克里斯蒂安·博格斯(Christian Borgs)、詹妮弗·查耶斯(Jennifer Chayes)、拉兹洛·洛瓦兹(LászlóLovász)、维拉·索斯(Vera T.SóS)和卡塔琳·维斯特戈姆比,计数图同态《离散数学主题》,《算法组合》,第26卷,施普林格出版社,柏林,2006年,第315-371页。先生2249277
- C.Borgs、J.T.Chayes、L.Lovász、V.T.SóS和K.Vesztergombi,稠密图的收敛序列。I.子图频率、度量属性和测试高级数学。219(2008),第6期,1801–1851。先生2455626
- C.Borgs、J.T.Chayes、L.Lovász、V.T.SóS和K.Vesztergombi,稠密图的收敛序列2。多路切割和统计物理数学安。(2)176(2012),第1期,151-219。先生2925382
- Peter J.Cameron和Jaroslav Nešetřil,同态同源关系结构,组合概率。计算。15(2006),第1-2期,第91–103页。先生2195577
- Ashok K.Chandra和Philip M.Merlin,关系数据库中联合查询的优化实现,第九届美国计算机学会计算理论年度研讨会会议记录(科罗拉多州博尔德市,1977年)。机器。,纽约,1977年,第77-90页。先生0489103
- P.Charbit、L.Hosseini和P.Ossona de Mendez,结构极限与树型半格实例,离散数学。340(2017),第10期,2589–2603。先生3674160
- 格雷戈里·切尔林,关于均质结构的两个问题,有限组合学中的模型理论方法,Contemp。数学。,第558卷,美国。数学。Soc.,普罗维登斯,RI,2011年,第319–415页。先生3418640
- Demetres Christofides和Daniel Král’,一阶收敛和根,组合概率。计算。25(2016),第2期,213–221。先生3455674
- F.R.K.Chung、R.L.Graham和R.M.Wilson,准随机图,组合数学9(1989),第4期,345–362。先生1054011
- Persi Diaconis、Susan Holmes和Svante Janson,阈值图极限和随机阈值图,互联网数学。5(2008),第3期,267–320(2009)。先生2573956
- Persi Diaconis和Svante Janson,图极限与可交换随机图,重新命名。材料应用。(7)28(2008),第1期,33–61。先生2463439
- 莱因哈德·迪斯特尔,石墨理论斯普林格·勒布赫。[施普林格教科书],施普林格-弗拉格出版社,柏林,1996年(德语)。先生1411445
- Z.Dvořák,组合对象的渐近结构2007年,查尔斯大学数学和物理系博士论文。
- Zdeněk Dvořák,关于图类的禁止细分特征,欧洲J.Combin。29(2008),第5期,1321–1332。先生2419233
- A.Ehrenfeucht,博弈论在形式化理论完备性问题中的应用,基金。数学。49(1960/1961), 129–141.先生0126370
- 迈克尔·埃尔伯菲尔德(Michael Elberfeld)、马丁·格罗(Martin Grohe)和蒂尔·坦套(Till Tantau),其中一阶逻辑和一阶二阶逻辑重合《2012年第27届ACM/IEEE年度计算机科学逻辑研讨会论文集》,IEEE计算机协会,加利福尼亚州洛斯阿拉米托斯,2012年,第265-274页。先生3050447
- Gábor Elek,关于有限图的极限,组合数学27(2007),第4期,503–507。先生2359831
- G.Elek和B.Szegedy,超图的极限,删除和正则引理。非标准方法,arXiv:0705.2179v1[math.CO],2007年。
- P.Erdős和A.Rényi,关于随机图的演化马扎尔·图德。阿卡德。马特·库塔托国际有限公司。5(1960),17-61(英语,俄语摘要)。先生0125031
- P.Erdõs和A.Rényi,非对称图《数学学报》。阿卡德。科学。匈牙利14(1963), 295–315.先生0156334
- 罗纳德·费金,有限模型上的概率,符号逻辑J41(1976),第1期,50-58页。先生0476480
- 弗雷塞,关系系统新分类科学研究院230(1950), 1022–1024.
- 罗兰·弗雷塞,关系系统的社会分类,出版物。科学。阿尔及利亚大学。Sér。答:。1(1954),35-182(1955)(法语)。先生0069236
- D.加博里奥,不变渗流与调和Dirichlet函数,几何。功能。分析。15(2005),第5期,1004–1051。先生2221157
- 哈伊姆·盖夫曼,关于局部和非局部性质《赫伯兰德研讨会论文集》(马赛,1981),《发现逻辑研究》。数学。,第107卷,荷兰北部,阿姆斯特丹,1982年,第105–135页。先生757024
- 雅库布·加亚尔斯克(Jakub Gajarskí)、彼得·赫林(Petr Hliněnů)、托马斯·凯泽(Tomásh Kaiser)、丹尼尔·科拉(Daniel Kráľ),马丁·库佩克(Martin Kupec)、扬·奥布德雷克(Jan Obdrálek)、塞巴斯蒂安·奥德尼亚,稀疏图的一阶极限:平面树和路宽,随机结构算法50(2017),第4期,612–635。先生3660522,内政部10.1002/rsa.20676年
- Robert Ganian、Petr Hliněn、Jaroslav Nešetril、Jan Obdr zalek、Patrice Ossona de Mendez和Reshma Ramadurai,当树木生长缓慢时:灌木和快速$\textrm{MSO}_1$《2012年计算机科学数学基础》,《计算机课堂讲稿》。科学。,第7464卷,施普林格,海德堡,2012年,第419-430页。先生3030450
- 据。V.Glebski、D.I.Kogan、M.I.Liogon′ki和V.A.Talanov,下谓词演算公式的可满足性的体积和分数,Kibernetika(基辅)2(1969年),17-27(俄语,英文摘要)。先生0300882
- 马丁·格罗和斯蒂芬·克鲁泽,算法元定理的方法,有限组合学中的模型理论方法,Contemp。数学。,第558卷,美国。数学。Soc.,普罗维登斯,RI,2011年,第181-205页。先生3418636
- 威廉·汉夫,初等逻辑研究中的模型理论方法《模型理论》(Proc.1963 Internat.Sympos,Berkeley),荷兰北部,阿姆斯特丹,1965年,第132-145页。先生0210570
- 哈米德·哈塔米和塞尔盖·诺林,无随机图素的熵及其性质,组合概率。计算。22(2013),第4期,517–526。先生3073488
- 帕沃尔·赫尔和雅罗斯拉夫·内什埃蒂尔,图和同态《牛津数学及其应用系列讲座》,第28卷,牛津大学出版社,牛津,2004年。先生2089014
- 威尔弗里德·霍奇斯,模型理论《数学及其应用百科全书》,第42卷,剑桥大学出版社,剑桥,1993年。先生1221741
- D.胡佛,概率空间与随机变量数组的关系《技术报告》,新泽西州普林斯顿高等研究院,1979年。
- L.Hosseini、J.Nešetřil和P.Ossona de Mendez,映射的近似,2017+,正在筹备中。
- J.Hubička和J.Nešetřil,具有禁止同态的泛结构《Ontos数学逻辑》(Ontos Mathematical Logic),第5卷,德格鲁伊特出版社,2015年,第241-264页。
- 斯万特·詹森,图形、切割规范和距离、联轴器和重排《纽约数学杂志》。NYJM专著,第4卷,纽约州立大学,奥尔巴尼大学,纽约州奥尔巴尼,2013年。先生3043217
- 斯万特·詹森,图极限与遗传性质第B部分,欧洲联合银行。52(2016),第B部分,321-337号。先生3425983
- 奥拉夫·卡伦伯格,概率对称性和不变性原理《概率及其应用》(纽约),Springer,纽约,2005年。先生2161313
- František Kardoš、Daniel Král'、Anita Liebenau和LukášMach,拟阵的一阶收敛性,欧洲J.Combin。59(2017), 150–168.先生3546908
- A.S.Kechris、S.Solecki和S.Todorcevic,Borel色数高级数学。141(1999),第1期,第1-44页。先生1667145
- A.H.Lachlan和Robert E.Woodrow,可数超齐次无向图,事务处理。阿默尔。数学。Soc公司。262(1980),第1期,第51–94页。先生583847
- 丹尼尔·拉斯卡尔,莫斯岛现代艺术馆(La the orie des modèles en peu de maux)《新数学图书馆》,第10卷,卡西尼,巴黎,2009年(法语)。先生3408502
- Michael C.Laskowski,可定义集的Vapnik-Chervonenkis类,J.伦敦数学。社会(2)45(1992),第2期,377–384。先生1171563
- Peter A.Loeb,非标准测度空间到标准测度空间的转换及其在概率论中的应用,事务处理。阿默尔。数学。Soc公司。211(1975), 113–122.先生0390154
- JerzyŁosh,Quelques remarques,theéorèmes et problèmes-sur-les classes définishables d’algèbres的问题《形式系统的数学解释》,North-Holland Publishing Co.,阿姆斯特丹,1955年,第98-113页(法语)。先生0075156
- LászlóLovász,非常大的图形《数学的当前发展》,2008年,国际出版社,马萨诸塞州萨默维尔,2009年,第67-128页。先生2555927
- 拉兹洛瓦兹,大型网络和图形限制,《美国数学学会学术讨论会出版物》,第60卷,美国数学学会,普罗维登斯,RI,2012年。先生3012035
- LászlóLovász和Balázs Szegedy,稠密图序列的极限J.Combina.理论系列。B类96(2006),第6期,933–957。先生2274085
- LászlóLovász和Balázs Szegedy,正则划分与图形的拓扑,一个不规则的头脑,Bolyai Soc.Math。研究,第21卷,János Bolyai Math。Soc.,布达佩斯,2010年,第415-446页。先生2815610
- 罗素·莱昂斯,生成树的渐近枚举,组合概率。计算。14(2005),第4期,491-522。先生2160416
- J.Nešetřil和P.Ossona de Mendez,图的梯度和具有有界展开的类, 7第个图论国际学术讨论会(A.Raspaud和O.Delmas,eds.),《离散数学电子笔记》,第22卷,Elsevier,2005年,第101-106页。
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),线性时间低树宽划分和算法结果,STOC'06:第38届ACM计算理论研讨会论文集,ACM,纽约,2006年,第391-400页。先生2277165
- Jaroslav Nešetřil和Patrice Ossona de Mendez,树深度、子图着色和同态界,欧洲J.Combin。27(2006),第6期,1022–1041。先生2226435
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),梯度和类的有界展开。一、分解,欧洲J.Combin。29(2008),第3期,760-776。先生2397335
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),梯度和类的有界展开。二、。算法方面,欧洲J.Combin。29(2008),第3期,777–791。先生2397336
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),梯度和类的有界展开。三、 限制图同态对偶,欧洲J.Combin。29(2008),第4期,1012–1024。先生2408375
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),兄弟会扩充、可安排性和线性拉姆齐数,欧洲J.Combin。30(2009),第7期,1696-1703。先生2548660
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),稀疏图的极值问题,一个不规则的头脑,Bolyai Soc.Math。研究,第21卷,János Bolyai Math。Soc.,布达佩斯,2010年,第447-490页。先生2815611
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),无处稠密结构的一阶性质,J.符号逻辑75(2010),第3期,868–887。先生2723771
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),从稀疏图到无处稠密结构:分解、独立、二重性和极限《欧洲数学大会》。苏黎世社会出版社,2010年,第135–165页。先生2648324
- Jaroslav Nešetřil和Patrice Ossona de Mendez,稀疏组合结构:分类与应用《国际数学家大会议事录》。第四卷,印度斯坦图书局,新德里,2010年,第2502-2529页。先生2827982
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),$G$中有多少$F$?,欧洲J.Combin。32(2011),第7期,1126–1141。先生2825539
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),关于无处稠密图,欧洲J.Combin。32(2011),第4期,600–617。先生2780859
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),结构极限的模型理论方法,注释。数学。卡罗琳大学。53(2012),第4期,581–603。先生3016428
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),稀疏度《算法与组合数学》,第28卷,施普林格出版社,海德堡,2012年。图形、结构和算法。先生2920058
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),稀疏结构序列建模极限的存在性,J.Symb。日志。84(2019),第2期,452–472。先生3961608,内政部2017年10月10日/jsl.2018.32
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),一阶极限,分析视角第B部分,欧洲联合银行。52(2016),第B部分,368–388。先生3425985
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),遗传类中的建模极限:树的约简和应用,电子。J.组合。23(2016),第2期,论文2.52,33。先生3522136
- 是的。Neshetril和P.Ossona de Mendez,结构稀疏性乌斯佩基·马特·诺克71(2016),第1号(427),85–116(俄语,附俄语摘要);英语翻译。,俄罗斯数学。调查71(2016),第1期,79–107。先生3507464
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),结构局部收敛序列的聚类分析,随机结构算法51(2017),第4期,674–728。先生3718594,内政部10.1002/rsa.20719年
- 卢卡斯·侯赛尼(Lucas Hosseini)、雅罗斯拉夫·内什(Jaroslav Nešetřil)和帕特里斯·奥斯索纳·德门德斯(Patrice Ossona de Mendez),映射的极限,欧洲J.Combin。66(2017), 145–159.先生3692143,内政部2016年10月10日/j.ejc.2017.06.021
- 雅罗斯拉夫·内舍特·伊尔(Jaroslav Nešetřil)、帕特里斯·奥斯纳·德门德斯(Patrice Ossona de Mendez)和大卫·伍德(David R.Wood),具有有界展开的图类的特征和例子,欧洲J.Combin。33(2012),第3期,350–373。先生2864421
- Oleg Pikhurko,稳定性分析方法,离散数学。310(2010),第21期,2951–2964。先生2677656
- M.H.斯通,布尔代数的表示理论,事务处理。阿默尔。数学。Soc公司。40(1936年),第1期,第37–111页。先生1501865
- B.A.Trahtenbrot,有限域决策问题算法的不可能性杜克拉迪·阿卡德(Doklady Akad)。Nauk SSSR(不适用)70(1950),569-572(俄罗斯)。先生0033784
- 赵玉飞,超图极限:正则性方法,随机结构算法47(2015),编号2205-226。先生3382671