亚历山大斯科特

牛津大学数学教授
多米尼克·威尔士默顿学院数学导师

研究方向：组合数学、概率、算法及相关领域

电话（学院）：01865 615314
电话（学院）：01865 276331
电子邮件：lastname at maths.ox.ac.uk

我的个人简历（2021年1月）

我组织牛津组合数学研讨会.带有克里斯蒂娜·戈德施密特，我在线运行牛津离散数学与概率研讨会欢迎大家！

我还于每年5月或6月在牛津组织一年一度的组合数学会议。今年的会议将于发生2024年5月21日星期二（请注意，这一天不同于平常的一天；有关之前会议的详细信息，请参阅在这里). 会议从1999年开始，科维德短暂中断（2021年6月，我组织了一次特别会议组合数学环球接力赛，有来自世界各地的22个研讨会）。

出版物

提交

200. 具有最大独立集查询的图重构的下界,提交（与卢卡斯·米歇尔一起）
199. 关于k-着色图的注记,提交（与Emma Hogan、Youri Tamitegama和Jane Tan合作）
198. 多重图的非同构图,提交（与安东尼奥·吉朗、弗雷迪·伊林沃思和大卫·伍德合作）
197. 粗Menger猜想的反例,提交（与董阮和保罗·西摩）
196. 分解随机矩阵的重构,提交（与Paul Balister、Gal Kronenberg和Youri Tamitegama合作）
195. 诱导子图密度。七、。五顶点路径,提交（与董阮和保罗·西摩）
194中诱导子图密度。六、 有界VC-维度,提交（与董阮和保罗·西摩）
193. 具有任意Ramsey数和连通性的图,提交（与伊莎贝尔·艾哈迈一起）
192. 局部Max-Cut中3-FLIP的超多项式平滑复杂度,提交（与卢卡斯·米歇尔）
191. 游戏连接性和自适应动态,提交（与汤姆·约翰斯顿、迈克尔·萨弗里和巴赛尔·塔布什合作）
190. 三维CAT（0）立方体复合体的边界刚度,提交（与约翰·哈斯勒格拉夫、尤里·塔米特加马和简·谭合作）
189. 诱导子图密度。V.所有路径都接近Erdõs-Hajnal,提交（与董阮和保罗·西摩）
188. 诱导子图密度。四、 具有Erdős-Hajnal性质的新图,提交（与董阮和保罗·西摩）
187. 诱导C₄-具有大平均度的自由子图,提交（与杜希英、安托尼奥·吉朗、扎克·亨特和罗斯·麦卡蒂合作）
186. 诱导子图密度。三、 循环和细分,提交（与董阮和保罗·西摩）
185. 诱导子图密度。二、。有向图中的稀疏集和稠密集,提交（与雅各布·福克斯、董阮和保罗·西摩合作）
184. 关于竞赛结构的一些结果和问题,提交（与Tung Nguyen和Paul Seymour）
183. 自由半群中k-积自由集的结构和密度,提交（与弗雷迪·伊林沃思（Freddie Illingworth）和卢卡斯·米歇尔（Lukas Michel）
182. 随机图的枪式集合,提交（与汤姆·约翰斯顿、加尔·科伦伯格和亚历山大·罗伯茨合作）
181. 色数的多项式界。八、。排除路径和完整的多部分图,提交（与董阮和保罗·西摩）
180. 从随机子集重建点集它的成对距离,提交（与安托尼奥·吉朗、弗雷迪·伊林沃思、卢卡斯·米歇尔和埃米尔·鲍维尔斯基合作）
179. 诱导子图密度。I.走向Erdős-Hajnal的日志步骤,提交（与Matija Bucić、Tung Nguyen和Paul Seymour合作）
178. 用积分随机数计算图形序列步行,提交（与Paul Balister、Serte Donderwinkel、Carla Groenland和Tom Johnston合作）
177. 多维Ramsey定理,提交（与安托尼奥·吉朗和加尔·科伦伯格）
176. 用更少的惰性换位实现完美的shuffing,提交（与卡拉·格伦兰、汤姆·约翰斯顿和杰米·拉德克利夫）
175. 短可达网络,提交（与卡拉·格伦兰、汤姆·约翰斯顿和杰米·拉德克利夫）
174. &#8484上改进的1独立渗流边界^n个,提交（与保罗·巴利斯特、汤姆·约翰斯顿和迈克尔·萨弗里合作）
173. 大诱导子图的诱导子图色数,提交（与António Giráo、Freddie Illingworth、Emil Powierski、，Michael Savery、Youri Tamitegama和Jane Tan）
172中纯配对。八、。排除稀疏图,提交（与Paul Seymour和Sophie Spirkl合作）
171. 比赛中路径和周期的力量 提交（与安托尼奥·吉朗和达尼埃尔·科兰迪）
170. 用较小的卡片重建,提交（与卡拉·格伦兰（Carla Groenland）、汤姆·约翰斯顿（Tom Johnston）和简·谭（Jane Tan））
169中从部分甲板重构稀疏图的度序列,提交（与卡拉·格伦兰、汤姆·约翰斯顿、安德烈·库帕夫斯基、基蒂·米克斯和简·谭合作）
168. 结合面体色数的对数界,提交（与路易吉·阿达里奥·贝里、布鲁斯·里德和大卫·伍德合作）
167. 图中隐藏代理的近似位置,提交（与Hannah Guggiari和Alex Roberts合作）

出现

发表的论文

153. 大色数图,2022年国际数学家大会会议记录第6卷（2023年），4660-4681
152. 停放在整数上,应用概率年鉴 33（2023年），1076-1101（与MichałPrzykucki和Alexander Roberts合作）
151. 随机博弈中的最佳响应动力学、博弈序列和均衡收敛,国际博弈论杂志 52（2023年），703-735年（与托尔斯滕·海因里希、张友钦、卢卡·芒戈、马可·潘加洛、巴赛尔·塔布什和塞缪尔·维泽合作）
150. 平衡图的连通着色,排列组合电子刊物 30（2023年），第1.54页（与弗雷迪·伊林沃思、埃米尔·鲍维尔斯基和尤里·塔米特加马）
149. 具有有界树宽或路径宽度的图类的聚类着色,组合数学、概率与计算 32（2023）、122-133（与谢尔盖·诺林和大卫·伍德合拍）
148. 将随机排列分解为有序同构亚前突变,SIAM离散数学杂志 37（2023年），1252-1261（与卡拉·格伦兰、汤姆·约翰斯顿、达尼尔·科兰迪、，亚历山大·罗伯茨和简·谭）
147. 纯配对。七、。0/1矩阵中的齐次子矩阵禁止子矩阵,组合理论杂志B辑 161（2023年），437-464（与保罗·西摩和索菲·斯皮克尔合作）
146中纯配对。五、不包括一些长细分,组合数学 43（2023年），571-593（与保罗·西摩和索菲·斯皮克尔合作）
145. 计算G的分区_{n、 第1/2页}具有度同余条件,随机结构和算法 62（2023），564-584（与保罗·巴利斯特、埃米尔·鲍维尔斯基和简·谭）
144. 色数的多项式界。I.不包括双子叶树和诱导树,图论杂志 102（2023年），458-471（与保罗·西摩和索菲·斯皮克尔合作）
143. 色数的多项式界。四、 排除五顶点路径的近多项式界,组合数学 43（2023），845-852（与保罗·西摩和索菲·斯皮克尔合作）
142. 色数的多项式界。六、 添加四顶点路径,欧洲组合数学杂志 110（2023年），103710（与玛丽亚·丘德诺夫斯基、保罗·西摩和索菲·斯皮克尔）
141中色数的多项式界。七、。不相交的孔,图论杂志 104（2023年），499-515（与玛丽亚·楚德诺夫斯基、保罗·西摩和索菲·斯皮克尔合影）
140. 无5洞图的Erdős-Hajnal,伦敦数学学会会刊 126（2023），997-1014（与玛丽亚·丘德诺夫斯基、保罗·西摩和索菲·斯皮克尔合影）
139. 纯配对。IV、 二部图中的树,组合理论杂志B辑 161（2023年），120-146（与保罗·西摩和索菲·斯皮克尔）
138. 加强Rödl定理,组合理论杂志B辑 163（2023），256-271（与玛丽亚·楚德诺夫斯基、保罗·西摩和索菲·斯皮克尔合影）

137. 色数的多项式界。III、 不包括双星,图论杂志 102（2022），323-340（与保罗·西摩和索菲·斯皮克尔）
136. 色数的多项式界。二、。不包括星形支架,图论杂志 101（2022年），318-322（与保罗·西摩和索菲·斯皮克尔合作）
135. 关于无限反链密度的注记,SIAM离散数学杂志 36（2022），573-577（与保罗·巴利斯特、埃米尔·鲍维尔斯基和简·谭）
134. 纯配对。六、 排除有序树,SIAM离散数学杂志 36（2022年），170-187（与保罗·西摩和索菲·斯皮克尔）
133. 超立方体中的霰弹枪重建,随机结构和算法 60(2022), 117-150（与Micha Przykucki和Alexander Roberts合作）
132. 级联二部图,排列组合电子刊物 29（2022年），第2.47页（与玛丽亚·楚德诺夫斯基、帕特里克·霍普、保罗·西摩和索菲·斯皮克尔合影）

131. 用于标记训练数据的主动聚类,第35届神经信息处理系统会议（NeurIPS 2021）（与昆汀·卢茨、埃莉·德·帕纳菲厄和玛亚·斯坦因合作）
130. 关于单纯团的注记,离散数学 344（2021年），第112470条（与玛丽亚·丘德诺夫斯基、保罗·西摩和索菲·斯皮克尔）
129. 邻接性、可比性和可达性的最优标记方案,第53届ACM SIGACT计算理论年会会议记录（STOC 2021），1109-1117（与Marthe Bonamy、Louis Esperet和Carla Groenland合作）
128. 比赛中路径的力量 组合数学、概率与计算 30（2021年），894-898（与内曼尼娅·德拉加尼奇、弗朗索瓦·德罗斯、雅各布·福克斯、安托尼奥·吉朗、弗雷德里克·哈维特、达尼尔·科兰迪、威廉·洛切特、大卫·穆纳·科雷亚和本尼·苏达科夫合影）
127. 图兰定理的精确稳定性,组合数学的进展2021年12月29日（与Dániel Korándi和Alexander Roberts）
126. 寻找最短的奇数洞,ACM算法事务 17（2021）第13条，21页（与Maria Chudnovsky和Paul Seymour合著）
125. 同胚的通用指数,以色列J.数学。 243（2021）141-154（与Peter Keevash、Jason Long和Bhargav Narayanan合著）
124. 最小度大的边色图中的单色分量,排列组合电子刊物 28（2021年），第1.10页（与Hannah Guggiari合著）
123. 外代数中的组合数学与Bollobás两族定理,伦敦数学学会杂志 104(2021), 1812-1839（与伊丽莎白·威尔默）
122. 检测一个长而奇怪的孔,组合数学 41（2021年），1-30（与玛丽亚·丘德诺夫斯基和保罗·西摩）
121. 最大化图中的循环数禁止子图,组合理论杂志B辑 147（2021），201-237（与娜塔莎·莫里森和亚历克斯·罗伯茨）
120. 布尔函数之间的Lipschitz双射,组合数学、概率与计算 30（2021）513-525（与汤姆·约翰斯顿）
119. 分离尺寸和程度,数学。程序。外倾角。菲尔·索克。 170（2021），549-558（与David Wood合作）
118. 图的大小可重构性,图论杂志 96（2021年），326-337（与卡拉·格伦兰（Carla Groenland）和汉娜·古加里（Hannah Guggiari））
117. 纯配对。二、。排除图形的所有细分,组合数学 41（2021），379-405（与玛丽亚·丘德诺夫斯基、保罗·西摩和索菲·斯皮克尔合影）
116. 稠密随机的成分结构超立方体的子图,随机结构和算法 59(2021), 3-24（与科林·麦克迪尔米德和保罗·威瑟斯合作）
115. 大色图的诱导子图数字。五、吊灯和琴弦,组合理论杂志B辑 150（2021），195-243（与玛丽亚·丘德诺夫斯基和保罗·西摩）

114. Kalai-Meshulam猜想的证明,以色列数学J 238（2020年），639-661（与玛丽亚·丘德诺夫斯基、保罗·西摩和索菲·斯皮克尔合作）
113. 大色数图的诱导子图。十三、。新扫帚,欧洲组合数学杂志 84（2020），103024（与Paul Seymour合作）
112. 纯配对。一、树和线性反完备对,数学进展 375（2020年12月2日），107396（与玛丽亚·丘德诺夫斯基、保罗·西摩和索菲·斯皮克尔）
111. 将圆环体的顶点划分为同构子图,组合理论杂志，A辑 174（2020年），105252（与Marthe Bonamy和Natasha Morrison合作）
110. 大色数图的诱导子图。VI、 香蕉树,组合理论杂志B辑 145（2020），487-510（与Paul Seymour合作）
109. χ有界性综述,图论杂志 95（2020），473-504（与Paul Seymour合著）
108. 纯配对。三、 无多项式大小反完备对的稀疏图,图论杂志 95（2020年），315-340（与玛丽亚·楚德诺夫斯基、雅各布·福克斯、保罗·西摩和索菲·斯皮克尔合作）
107中Erdős-Rényi随机图G（n，m）和G（n、p）中子图计数的中度偏差,美国数学学会会刊 373(2020), 5517 5585（与克里斯蒂娜·戈德施密特（Christina Goldschmidt）和西蒙·格里菲斯（Simon Griffiths））
106. 随机游动的例外图,亨利·庞加莱研究所年鉴,56（2020年），2017-2027年（与朱汉·阿鲁、卡拉·格伦兰、汤姆·约翰斯顿、巴加夫·纳拉亚南和亚历克斯·罗伯茨）
105. 具有大色数的图的诱导子图。七、。Gyárfás的互补猜想,组合理论杂志B辑 142（2020），43-55（与Paul Seymour合作）
104. 检测奇数孔,美国医学会杂志 67，1，第5条（2020年1月），12页（与玛丽亚·丘德诺夫斯基、保罗·西摩和索菲·斯皮克尔合作）
103. 偏序集维数和盒性的更好界限,美国数学学会会刊 373（2020），2157-2172（与David Wood合作）
102. 大色数图的诱导子图。八、。长而奇怪的孔,组合理论杂志B辑 140（2020年），84-97（与玛丽亚·楚德诺夫斯基、保罗·西摩和索菲·斯皮克尔合作）

101. 图的近控制,组合理论杂志，A辑 165（2019），392-407（与Bruce Reed和Paul Seymour合作）
100. 最大化图的H-着色,图论杂志 92（2019），172-185（与Hannah Guggiari合作）
99. 无5洞图的Erdős-Hajnal,组合数学 39（2019），983-991（与玛丽亚·丘德诺夫斯基、雅各布·福克斯、保罗·西摩和索菲·斯皮克尔合影）
98. 次闭类中的簇染色,组合数学 39（2019），1387-1412（与谢尔盖·诺林、保罗·西摩和大卫·伍德合影）
97. 弦分区的坏消息,图论杂志 90（2019），5-12（与保罗·西摩和大卫·伍德）
96. 大色数图的诱导子图。十二、。遥远的星星,图论杂志 92（2019年），237-254（与玛丽亚·丘德诺夫斯基和保罗·西摩）
95. 大色数图的诱导子图。十一、。方向,欧洲组合数学杂志 76（2019），53-61（与玛丽亚·丘德诺夫斯基和保罗·西摩）
94. 大色数图的诱导子图。十、有特定残留物的孔,组合数学 39（2019），1105-1132（与Paul Seymour合作）
93. 竞赛联合中的不相交路径,组合理论杂志B辑 135(2019), 238-255（与玛丽亚·丘德诺夫斯基和保罗·西摩）
92. H着色P_t吨-次指数时间中的自由图,离散应用数学 92(2019), 172-185（与卡拉·格伦兰（Carla Groenland）、卡罗琳娜·奥克拉萨（Karolina Okrasa）、帕韦·鲁兹·尤斯基（Pawe Rz ewski）、保罗·西摩（Paul Seymour）和索菲·斯皮克尔（Sophie Spirkl）合作）

91. 具有临界边的图的稳定性结果,欧洲组合数学杂志 94（2018年），27-38（与亚历山大·罗伯茨合作）
90. 平衡随机向量的和,离散分析2018:4，16页（与Juhan Aru、Bhargav Narayanan和Ramarathnam Venkatesan合著）
89. 大色数图的诱导子图。四、。连续钻孔,组合理论杂志B辑 132（2018），180-235（与Paul Seymour合作）
88. 一个图必须有多不相称？,欧洲组合数学杂志 73（2018），138-152（与Humberto Naves和Oleg Pikhurko合作）
87. 偏序集中的过饱和度及其容器方法的应用,组合理论杂志，A辑 154(2018), 247-284 （与乔纳森·诺埃尔和本尼·苏达科夫）

86. 大色数图的诱导子图。九、 彩虹之路,排列组合电子刊物 24（2017），论文P2.53（与Paul Seymour）
85. 大色图的诱导子图数字。三、 长洞,组合数学 37(2017), 1057-1072（与玛丽亚·丘德诺夫斯基和保罗·西摩）
84. 关于大覆盖数相交超图的注记,排列组合电子刊物 24（2017），论文P3.26（与Penny Haxell合著）
83. 最大化图中的诱导循环数,组合理论杂志B辑 126(2017), 24-61（与娜塔莎·莫里森）
82. 关于Erdős和Moser的一个问题,汉堡大学Abhandlungen des Mathematischen研讨会 87(2017), 213-222 （与贝拉·博洛巴斯一起）
81. 包装随机图和超图,随机结构和算法 51(2017), 3-13（与贝拉·博洛巴斯和斯万特·简森）
80. 超立方体中的饱和与自举渗流,组合数学、概率与计算 26（2017年），78-98（与Natasha Morrison和Jonathan Noel合作）
79. 关于次三次图匹配数的下界,图论杂志 85（2017），336-348（与Penny Haxell合作）
78之间具有随机边容量的超立方体中的一致多商品流,随机结构和算法,50(2017), 437-463（与科林·麦克迪尔米德和保罗·威瑟斯合作）

77. 大色数图的诱导子图。I.奇数孔,组合理论杂志B辑 121（2016），68-84（与Paul Seymour合作）
76之间大色数图的诱导子图。二、。Gyárfás猜想的三个步骤,组合理论杂志B辑 118(2016), 109 128（与玛丽亚·丘德诺夫斯基和保罗·西摩）
75. 块稳定类中的随机图,欧洲组合数学杂志 58（2016），96-106（与Colin McDiarmid合著）
74. 不相交节理,组合理论杂志B辑 120(2016), 18-35（与玛丽亚·丘德诺夫斯基、凯瑟琳·爱德华兹、林吉·金和保罗·西摩）
73. 大自然的反馈：简单的随机分布式算法最大独立集选择与贪婪着色,分布式计算 29(2016), 377-393 （与Peter Jeavons和Lei Xu合著；第62期期刊）
72. 参数化的复杂性有界树宽图的列表问题,信息与计算 251（2016），91 103（与Kitty Meeks合作）

71. 相同阶数和大小的不相交诱导子图,欧洲组合数学杂志 49(2015), 153-166 （与贝拉·博洛巴斯、蒂拉德伊·基蒂帕松和巴加夫·纳拉亚南合作）
70. 比赛中的不相交路径,数学进展 270（2015），582-597（与玛丽亚·丘德诺夫斯基和保罗·西摩合著）
69超图的交集,组合理论杂志B辑110（2015年），180 208（与贝拉·博洛巴斯）
68. 随机超图与比赛,欧洲组合数学杂志 44安（2015年），125 139（与贝拉·博洛巴斯）

67. 逆幂的完全单调性一些组合定义多项式,数学学报 213（2014），323-392（与Alan Sokal合著）
66. 排除图形对,组合理论杂志B辑 106（2014），15-29（与玛丽亚·丘德诺夫斯基和保罗·西摩合著）
65. 饱和时k个-Sperner系统,排列组合电子刊物 21（2014），论文编号P3.22（与Natasha Morrison和Jonathan Noel合著）
64. 对于大多数图H，大多数无H图具有线性齐次集,随机结构和算法 45（2014），343 361（与Ross J.Kang，Colin合著麦克迪尔米德和布鲁斯·里德）
63. 有界不相交超图,SIAM离散数学杂志28（2014），372-384（与Elizabeth Wilmer合著）
62. 横跨树木和洪水填充游戏的复杂性 理论计算。系统。54(2014), 731-753;初步版本,FUN 2012，计算机科学课堂讲稿7288(2012), 282-292;（与基蒂·米克斯）

61. 自然界的反馈：一种最优分布式算法关于最大独立集选择,PODC’13：2013年ACM分布式计算原理研讨会论文集（2013），147-156（与Peter Jeavons和Lei Xu合作）
60. 替换和χ-有界性,组合理论杂志B辑103（2013），567-586（与Maria Chudnovsky，Irena合著佩内夫和尼古拉斯·特罗蒂根）
59. 比赛和配色,组合理论杂志，B辑103（2013），1-20（与Eli Berger，Krzysztof Choromanski，Maria合著查德诺夫斯基、雅各布·福克斯、马丁·勒贝尔、保罗·西摩和斯蒂芬·托马斯）
58. 2xn上Free-Flood-It的复杂性董事会,理论计算机科学500（2013），25-43（与Kitty Meeks合作）
57. 猜测的反例施瓦茨,社会选择与福利40（2013），739-743（与Felix Brandt、Maria Chudnovsky、Ilhee Kim、，Gaku Liu、Sergey Norin、Paul Seymour和Stephan Thomasse）
56. 不包括bull和相关图,图论杂志71（2012），49-68（与玛丽亚·丘德诺夫斯基，伊雷纳佩内夫和尼古拉斯·特罗蒂根）
55. 2-色图中的单色圈,组合数学、概率与计算21（2012），57-87（与Fabricio Benevides、TomaszŁuczak、Jozef Skokan和Matthew White）
54. 关于洪水填充游戏的复杂性图,离散应用数学160（2012），959-969（与Kitty Meeks合作）
53. 最大最小覆盖集比赛,社会选择与福利38（2012），1-9（与Mark Fey）
52. 关于Ryser猜想,电子组合数学杂志19（2012），#P23,10页（与Penny Haxell一起）
51. 警察和强盗的禁区问题,SIAM离散数学杂志25（2011），1438-1442（与Benny Sudakov合著）
50. 覆盖分解和多色数字 SIAM离散数学杂志27(2013), 240-256;初步版本，算法ESA 2011，计算机科学课堂讲稿 6942(2011), 799-810（与贝拉·博洛巴斯，大卫·普里查德和托马斯·罗斯沃不锈钢)
49. 矩阵和稀疏图的Szemerédi正则引理,组合数学、概率与计算 20(2011), 455-466
48. 图形的交集,日记账第页，共页理论66 (2011),261-282 （与贝拉·博洛巴斯一起）
47. 几乎所有H（H）-自由图具有Erdős-Hajnal属性,不规则思维（Szemerédi 70岁），柏林施普林格Bolyai数学研究学会， 21（2010）405-414（与Martin Loebl、Bruce Reed、，Stephan Thomasse和Andrew Thomason）
46. 最大值k个-刻薄而明智k个-分区,离散数学。310（2010年），2126-2139（与贝拉·博洛巴斯一起）
45. 指数公式的一些变体，应用于多元Tutte多项式（别名Potts模型）,联合国证券交易所 61安（2009），文章B61Ae，33页（与Alan Sokal合作）
44. 具有随机边容量的完备图中的一致多商品流,运营研究信件37（2009），299--302（与David Aldous合著和科林·麦克迪尔米德）
43. 多项式约束满足问题、图的二分和伊辛配分函数,ACM交易关于算法（TALG）5（2009），第45条 （与格雷戈里·索尔金合作）
42. 无圈有向图中的最大有向割,图论杂志 55（2007年），1-13（与诺加·阿龙、贝拉·博洛巴斯，安德烈斯·盖尔法斯和延·莱尔）
41. Max 2-CSP快速算法的线性规划设计与分析,离散优化 4(2007), 260-287 （与格雷戈里·索尔金合作）
40. 关于分离系统,欧洲的组合数学杂志 28(2007), 1068-1071（与B.Bollobás一起）
39. 某些计算复杂性3SAT的受限实例,离散应用数学 155（2007年），649-653（与Piotr Berman和Marek Karpinski合作）
38. 分离系统直径为2的有向图,组合理论杂志B辑 97（2007年），193-203年（与贝拉·博洛巴斯一起）
37. Rado图的分区和方向,美国人的交易数学学会 359（2007），第5号，2395-2405（与Reinhard Diestel，Imre Leader和Stephan Thomasse）
36. 无限局部随机图,互联网数学三（2006），321-332（与Pierre Charbit合作）
35. 关于依赖关系图和晶格气体,组合数学、概率与计算15（2006），253-279（与Alan Sokal合作）
34. 一种LP-设计的约束满足算法,讲座计算机科学笔记4168（2006）588-599（与Gregory Sorkin合著）
33. 在小组行动下重建,图形和组合数学 22（2006），399-419（与杰米·拉德克利夫合作）
32. 求解稀疏随机线性预期时间内的最大切割和最大2-CSP实例,组合数学、概率与计算 15(2006), 281-315（与格雷戈里·索尔金合作）
31. 图和超图中的差异,更多集合、图形和数字，柏林斯普林格博莱数学研究学会，15(2006), 33-56（与Béla Bollobás合作）
30. 排斥晶格气体、独立多项式和Lovász局部引理,统计物理杂志 118（2005），1151-1261（与Alan Sokal合著）
29. 明智的分区和相关问题，英寸2005年组合数学调查, 95-117，伦敦数学。Soc.课堂讲稿Ser。，327，剑桥大学出版社，剑桥，2005
28. 有限字母的反转和换位,SIAM离散数学杂志 19（2005），224-244（与杰米·拉德克利夫（Jamie Radcliffe）和伊丽莎白·威尔默（Elizabeth Wilmer）合著）
27. 种植分区随机图的最大割,组合数学、概率与计算 13（2004年），451-474（与贝拉·博洛巴斯一起）
26. 有界度图的明智划分,图形杂志理论 46（2004年），131-143（与贝拉·博洛巴斯一起）
25. 平面的有限子集是18可重构的,SIAM杂志离散数学,16（2003），262-275（与卢克·佩博迪和杰米·拉德克利夫）
24. MAX CUT和MAX CSP的更快算法，需要多项式稀疏实例的时间,近似、随机化和组合优化：算法和技术，随机过程2003年，计算机科学课堂讲稿 2764（2003），382-395（与格雷戈里索尔金）
23. 明智分区的问题和结果,随机结构和算法 21（2002年），414-430（与Béla Bollobás合作）
22. 关于图的圈长,图与组合 18（2002），491-496（与罗恩·古尔德（Ron Gould）和佩尼·哈塞尔（Penny Haxell）合著）
21. 最大切割的更好边界,当代组合数学，博莱学会数学研究10（2002年），185-246（与贝拉·博洛巴斯一起）
20交替结图、欧拉电路和交错多项式,欧洲组合数学杂志 22（2001），1-4（带保罗·巴利斯特（Paul Balister）、贝拉·博洛巴斯（Béla Bollobas）和奥利弗·里奥丹（Oliver Riordan）
19. 关于所有度奇数的诱导子图,图形和组合数学 17(2001), 539-553
18. 传递锦标赛的细分， 欧洲杂志组合数学21(2000), 1067-1071
17. 3-一致超图的判定划分,欧洲杂志组合数学 21（2000年），289-300（与贝拉·博洛巴斯一起）
16. 图的明智二分块的精确界,组合数学 19（1999）473-486（与贝拉·博洛巴斯）
15. Milner定理的另一个简单证明,组合理论杂志系列A 87(1999), 379-380
14. 重建实数子集,排列组合电子刊物 6（1999），研究论文20，7页（与杰米·拉德克利夫合著）
13. 诱导循环和色数,组合理论杂志B辑 76（1999），150-154
12. 重建Z的子集_n个,组合理论杂志A辑 83（1998），169-187（与杰米·拉德克利夫）
11. 超图的合理划分,组合理论杂志A辑 78（1997年），15-31（与贝拉·博洛巴斯）
10大色数图中的诱导树,图形杂志理论 24(1997), 297-311
9. 重建序列,离散数学 175(1997), 231-238
8. 所有树都包含一个具有所有度1（modk）,离散数学 175（1997），35-40（与D.M.Berman，JamieRadcliffe、H.Wang和L.Wargo）
7. 关于模k的图分解, 离散数学 175(1997), 289-291
6. 长篇大论的好境界,离散应用数学 75(1997), 189-197
5. 独立集和重复度,离散数学170（1997年），41-49（与贝拉·博洛巴斯一起）
4. 邦迪猜想的证明关于加权有向图中的路, 组合理论杂志B辑 66（1996年），283-292（与贝拉·博洛巴斯一起）
3. 每棵树都有一个所有度都是奇数的大诱导子图,离散数学 140（1995年），275-279（与杰米·拉德克利夫合作）
2. 关于图的明智划分,数学期刊匈牙利 26（1993年），127-139（与贝拉·博洛巴斯一起）
1. 所有度奇数的大诱导子图,组合数学，概率与计算 1(1992), 335-349

编撰的书籍

其他出版物

技术报告

9. 随机结构第页-SAT低于纯文字阈值, CoRR abs/1008.1260（2010）（与Gregory Sorkin合作）
8.广义约束满足问题，IBM技术报告RC23935（2006）（与Gregory一起索尔金）
7.3SAT某些受限实例的计算复杂性，计算复杂性电子座谈会，技术报告TR04-111（与彼得·伯曼和马雷克·卡宾斯基）
6.Max Cut、Max 2-Sat和Max k-Cut的更快指数算法，IBM技术报告RC23457（2004）（与Gregory Sorkin合作）
5.求解Max Cut和Max 2-CSP的稀疏半随机实例，IBM技术报告RC23417（2004）（与Gregory Sorkin合作）
4.有界出现的近似硬度和可满足性SAT实例、计算复杂性电子讨论会、技术报告TR03-022（2003）（与Piotr Berman和Marek Karpinski）
3.MAX-3SAT对称短实例的近似硬度，计算复杂性电子座谈会，技术报告TR03-049（2003）（与彼得·伯曼和马雷克·卡宾斯基）
2.循环的算术级数，第16号技术报告（1998年），乌梅亚大学马特马提斯卡研究所（与罗兰·哈格奎斯特合作）
1.立方图中几乎等长的循环，技术报告编号。15（1998年），美国大学Matematiska学院（与Roland Haggvist合作）

两份联合出版物

凯瑟琳和尼克