David Conlon - Information Management Systems and Services
David Conlon. I am a Professor of Mathematics here at Caltech. For a full CV, see here. My principal research interests are in combinatorics and number theory, particularly Ramsey …
Extremal graph theory
Extremal graph theory. Lecture 1 - Mantel's theorem, Turan's theorem Lecture 2 - Hall's theorem, Dirac's theorem, trees Lecture 3 - Erdos-Stone-Simonovits theorem Lecture 4 - regularity …
9.Biglineorbigconvexpolygon,withJ.Fox,X.He,D.Mubayi,A.SukandJ. Verstraëte,submitted. 10.SimplicialTuránproblems,withS.PigaandB.Schülke,submitted.
David Conlon Lecture 1 The basic statement of extremal graph theory is Mantel’s theorem, proved in 1907, which states that any graph on n vertices with no triangle contains at most n2=4 …
Jeck Lim - its.caltech.edu
David Conlon, Jeck Lim, to appear in Israel J. Math. Sums of transcendental dilates David Conlon, Jeck Lim, Bull. London Math. Soc. 55 (2023), 2400-2406. Fixing a hole David Conlon, Jeck …
Graph Ramsey theory
Lecture 1 - upper bounds for r(t), the Erdos-Szekeres formula, Goodman's formula Lecture 2 - lower bounds for r(t), lower bounds for r(s, n) Lecture 3 - upper bound for r(3,n) Lecture 4 - …
David Conlon Abstract The hypercube Q n is the graph whose vertex set is f0;1gn and where two vertices are adjacent if they di er in exactly one coordinate. For any subgraph H of the cube, …
David Conlon Jacob Foxy Benjamin Gunbyz Xiaoyu Hex Dhruv Mubayi{Andrew Sukk Jacques Verstra ete Hung-Hsun Hans Yuyy Abstract A natural open problem in Ramsey theory is to …
PhD in Mathematics. Advisor: Prof David Conlon. University of Cambridge (Trinity College), Cambridge, UK 2019 - 2020 MMath with Distinction. Part III essay: Chromatic Polynomials of …
David Conlon Jacob Foxy Benny Sudakovz Abstract We prove several results from di erent areas of extremal combinatorics, including complete or partial solutions to a number of open …