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

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

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