Randomness and pseudorandomness in discrete mathematics

Informations projet

RanDM

N° de convention de subvention: 676632

DOI 10.3030/676632

Projet clôturé le 31 Août 2019

Date de signature de la CE 5 Avril 2016

Date de début 1 Juillet 2016

Date de fin 30 Juin 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total € 1 106 719,00

Contribution de l’UE € 1 106 719,00

Coordonné par

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
United Kingdom

Publications

Peer reviewed articles (15)

Lines in Euclidean Ramsey Theory

Auteurs: David Conlon, Jacob Fox
Publié dans: Discrete & Computational Geometry, Numéro 61/1, 2019, Page(s) 218-225, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-018-9980-5

Hedgehogs are not colour blind

Auteurs: David Conlon, Jacob Fox, Vojtech Rodl
Publié dans: Journal of Combinatorics, 2017, ISSN 2156-3527
Éditeur: International Press

Quasirandomness in hypergraphs

Auteurs: Elad Aigner-Horev, David Conlon, Hiep Han, Yury Person, Mathias Schacht
Publié dans: Electronic Journal of Combinatorics, 2018, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics

A sequence of triangle-free pseudorandom graphs

Auteurs: David Conlon
Publié dans: Combinatorics, Probability and Computing, 2017, ISSN 0963-5483
Éditeur: Cambridge University Press

Finite reflection groups and graph norms

Auteurs: David Conlon, Joonkyung Lee
Publié dans: Advances in Mathematics, Numéro 315, 2017, Page(s) 130-165, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2017.05.009

Rational exponents in extremal graph theory

Auteurs: Boris Bukh, David Conlon
Publié dans: Journal of the European Mathematical Society, 2018, ISSN 1435-9855
Éditeur: European Mathematical Society Publishing House

Quasirandom Cayley graphs

Auteurs: David Conlon, Yufei Zhao
Publié dans: Discrete Analysis, 2017, ISSN 2397-3129
Éditeur: N/A

Hereditary quasirandomness without regularity

Auteurs: DAVID CONLON, JACOB FOX, BENNY SUDAKOV
Publié dans: Mathematical Proceedings of the Cambridge Philosophical Society, Numéro 164/03, 2018, Page(s) 385-399, ISSN 0305-0041
Éditeur: Cambridge University Press
DOI: 10.1017/S0305004116001055

Freiman homomorphisms in sparse random sets

Auteurs: David Conlon, Tim Gowers
Publié dans: Quarterly Journal of Mathematics, 2017, ISSN 0033-5606
Éditeur: Oxford University Press

Hypergraph cuts above the average

Auteurs: Conlon, David; Fox, Jacob; Kwan, Matthew; Sudakov, Benny
Publié dans: Israel Journal of Mathematics, 2019, ISSN 0021-2172
Éditeur: Magnes Press

Intervals in the Hales-Jewett theorem

Auteurs: Conlon, David; Kamcev, Nina
Publié dans: European Journal of Combinatorics, 2019, ISSN 0195-6698
Éditeur: Academic Press

Hypergraph expanders from Cayley graphs

Auteurs: Conlon, David
Publié dans: Israel Journal of Mathematics, 2019, ISSN 0021-2172
Éditeur: Magnes Press

On the extremal number of subdivisions

Auteurs: Conlon, David; Lee, Joonkyung
Publié dans: International Mathematics Research Notices, 2019, ISSN 1073-7928
Éditeur: Oxford University Press

Tower-type bounds for unavoidable patterns in words

Auteurs: Conlon, David; Fox, Jacob; Sudakov, Benny
Publié dans: Transactions of the American Mathematical Society, 2019, ISSN 0002-9947
Éditeur: American Mathematical Society

The Ramsey number of books

Auteurs: David Conlon
Publié dans: Advances in Combinatorics, 2019, ISSN 2517-5599
Éditeur: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.10808

Book chapters (1)

Online Ramsey Numbers and the Subgraph Query Problem

Auteurs: Conlon, David; Fox, Jacob; Grinshpun, Andrey; He, Xiaoyu
Publié dans: 2019
Éditeur: Springer-Verlag

Other (14)

Monochromatic combinatorial lines of length three

Auteurs: Conlon, David
Publié dans: 2018
Éditeur: ArXiv

Ramsey numbers of books and quasirandomness

Auteurs: David Conlon, Jacob Fox, Yuval Wigderson
Publié dans: 2020
Éditeur: ArXiv

A new bound for the Brown-Erdos-Sos problem

Auteurs: David Conlon, Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira
Publié dans: 2019
Éditeur: ArXiv

Books versus triangles at the extremal density

Auteurs: David Conlon, Jacob Fox, Benny Sudakov
Publié dans: 2019
Éditeur: ArXiv

Non-concentration of the chromatic number of a random graph

Auteurs: Heckel, Annika
Publié dans: 2019
Éditeur: ArXiv

Sharp concentration of the equitable chromatic number of dense random graphs

Auteurs: Heckel, Annika
Publié dans: 2017
Éditeur: ArXiv

Proof of the Brown-Erd\H{o}s-S\'os conjecture in groups

Auteurs: Nenadov, Rajko; Sudakov, Benny; Tyomkyn, Mykhaylo
Publié dans: 2019
Éditeur: ArXiv

Ramsey games near the critical threshold

Auteurs: Conlon, David; Das, Shagnik; Lee, Joonkyung; Mészáros, Tamás
Publié dans: 2019
Éditeur: ArXiv

Short proofs of some extremal results III

Auteurs: David Conlon, Jacob Fox, Benny Sudakov
Publié dans: 2019
Éditeur: ArXiv

More on the extremal number of subdivisions

Auteurs: Conlon, David; Janzer, Oliver; Lee, Joonkyung
Publié dans: 2019
Éditeur: ArXiv

Hypergraph expanders of all uniformities from Cayley graphs

Auteurs: Conlon, David; Tidor, Jonathan; Zhao, Yufei
Publié dans: 2018
Éditeur: ArXiv

A Ramsey variant of the Brown-Erdos-Sos problem

Auteurs: Asaf Shapira, Mykhaylo Tyomkyn
Publié dans: 2019
Éditeur: ArXiv

Random triangles in random graphs

Auteurs: Heckel, Annika
Publié dans: 2018
Éditeur: ArXiv

Sidorenko's conjecture for blow-ups

Auteurs: Conlon, David; Lee, Joonkyung
Publié dans: 2018
Éditeur: ArXiv