Randomness and pseudorandomness in discrete mathematics

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Lines in Euclidean Ramsey Theory

Autori: David Conlon, Jacob Fox
Pubblicato in: Discrete & Computational Geometry, Numero 61/1, 2019, Pagina/e 218-225, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-018-9980-5

Hedgehogs are not colour blind

Autori: David Conlon, Jacob Fox, Vojtech Rodl
Pubblicato in: Journal of Combinatorics, 2017, ISSN 2156-3527
Editore: International Press

Quasirandomness in hypergraphs

Autori: Elad Aigner-Horev, David Conlon, Hiep Han, Yury Person, Mathias Schacht
Pubblicato in: Electronic Journal of Combinatorics, 2018, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics

A sequence of triangle-free pseudorandom graphs

Autori: David Conlon
Pubblicato in: Combinatorics, Probability and Computing, 2017, ISSN 0963-5483
Editore: Cambridge University Press

Finite reflection groups and graph norms

Autori: David Conlon, Joonkyung Lee
Pubblicato in: Advances in Mathematics, Numero 315, 2017, Pagina/e 130-165, ISSN 0001-8708
Editore: Academic Press
DOI: 10.1016/j.aim.2017.05.009

Rational exponents in extremal graph theory

Autori: Boris Bukh, David Conlon
Pubblicato in: Journal of the European Mathematical Society, 2018, ISSN 1435-9855
Editore: European Mathematical Society Publishing House

Quasirandom Cayley graphs

Autori: David Conlon, Yufei Zhao
Pubblicato in: Discrete Analysis, 2017, ISSN 2397-3129
Editore: N/A

Hereditary quasirandomness without regularity

Autori: DAVID CONLON, JACOB FOX, BENNY SUDAKOV
Pubblicato in: Mathematical Proceedings of the Cambridge Philosophical Society, Numero 164/03, 2018, Pagina/e 385-399, ISSN 0305-0041
Editore: Cambridge University Press
DOI: 10.1017/S0305004116001055

Freiman homomorphisms in sparse random sets

Autori: David Conlon, Tim Gowers
Pubblicato in: Quarterly Journal of Mathematics, 2017, ISSN 0033-5606
Editore: Oxford University Press

Hypergraph cuts above the average

Autori: Conlon, David; Fox, Jacob; Kwan, Matthew; Sudakov, Benny
Pubblicato in: Israel Journal of Mathematics, 2019, ISSN 0021-2172
Editore: Magnes Press

Intervals in the Hales-Jewett theorem

Autori: Conlon, David; Kamcev, Nina
Pubblicato in: European Journal of Combinatorics, 2019, ISSN 0195-6698
Editore: Academic Press

Hypergraph expanders from Cayley graphs

Autori: Conlon, David
Pubblicato in: Israel Journal of Mathematics, 2019, ISSN 0021-2172
Editore: Magnes Press

On the extremal number of subdivisions

Autori: Conlon, David; Lee, Joonkyung
Pubblicato in: International Mathematics Research Notices, 2019, ISSN 1073-7928
Editore: Oxford University Press

Tower-type bounds for unavoidable patterns in words

Autori: Conlon, David; Fox, Jacob; Sudakov, Benny
Pubblicato in: Transactions of the American Mathematical Society, 2019, ISSN 0002-9947
Editore: American Mathematical Society

The Ramsey number of books

Autori: David Conlon
Pubblicato in: Advances in Combinatorics, 2019, ISSN 2517-5599
Editore: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.10808

Online Ramsey Numbers and the Subgraph Query Problem

Autori: Conlon, David; Fox, Jacob; Grinshpun, Andrey; He, Xiaoyu
Pubblicato in: 2019
Editore: Springer-Verlag

Monochromatic combinatorial lines of length three

Autori: Conlon, David
Pubblicato in: 2018
Editore: ArXiv

Ramsey numbers of books and quasirandomness

Autori: David Conlon, Jacob Fox, Yuval Wigderson
Pubblicato in: 2020
Editore: ArXiv

A new bound for the Brown-Erdos-Sos problem

Autori: David Conlon, Lior Gishboliner, Yevgeny Levanzov, Asaf Shapira
Pubblicato in: 2019
Editore: ArXiv

Books versus triangles at the extremal density

Autori: David Conlon, Jacob Fox, Benny Sudakov
Pubblicato in: 2019
Editore: ArXiv

Non-concentration of the chromatic number of a random graph

Autori: Heckel, Annika
Pubblicato in: 2019
Editore: ArXiv

Sharp concentration of the equitable chromatic number of dense random graphs

Autori: Heckel, Annika
Pubblicato in: 2017
Editore: ArXiv

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

Autori: Nenadov, Rajko; Sudakov, Benny; Tyomkyn, Mykhaylo
Pubblicato in: 2019
Editore: ArXiv

Ramsey games near the critical threshold

Autori: Conlon, David; Das, Shagnik; Lee, Joonkyung; Mészáros, Tamás
Pubblicato in: 2019
Editore: ArXiv

Short proofs of some extremal results III

Autori: David Conlon, Jacob Fox, Benny Sudakov
Pubblicato in: 2019
Editore: ArXiv

More on the extremal number of subdivisions

Autori: Conlon, David; Janzer, Oliver; Lee, Joonkyung
Pubblicato in: 2019
Editore: ArXiv

Hypergraph expanders of all uniformities from Cayley graphs

Autori: Conlon, David; Tidor, Jonathan; Zhao, Yufei
Pubblicato in: 2018
Editore: ArXiv

A Ramsey variant of the Brown-Erdos-Sos problem

Autori: Asaf Shapira, Mykhaylo Tyomkyn
Pubblicato in: 2019
Editore: ArXiv

Random triangles in random graphs

Autori: Heckel, Annika
Pubblicato in: 2018
Editore: ArXiv

Sidorenko's conjecture for blow-ups

Autori: Conlon, David; Lee, Joonkyung
Pubblicato in: 2018
Editore: ArXiv

È in corso la ricerca di dati su OpenAIRE...

Pubblicazioni

Condividi questa pagina

Scarica