![]() | Up a level |
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury
(2024)
Blow-up lemmas for sparse graphs.
Discrete Analysis.
ISSN 2397-3129
(In Press)
Han, Jie, Kohayakawa, Yoshiharu, Letzter, Shoham, Mota, Guilherme Oliveira and Parczyk, Olaf (2021) The size-Ramsey Number of 3-uniform tight paths. Advances in Combinatorics, 2021 (1). ISSN 2517-5599
Berger, Sören, Kohayakawa, Yoshiharu, Maesaka, Giulia Satiko, Martins, Taísa, Mendonça, Walner, Mota, Guilherme Oliveira and Parczyk, Olaf (2021) The size-Ramsey number of powers of bounded degree trees. Journal of the London Mathematical Society, 103 (4). 1314 - 1332. ISSN 0024-6107
Han, Jie, Jenssen, Matthew, Kohayakawa, Yoshiharu, Mota, Guilherme Oliveira and Roberts, Barnaby (2020) The multicolour size-Ramsey number of powers of paths. Journal of Combinatorial Theory. Series B, 145. 359 - 375. ISSN 0095-8956
Böttcher, Julia ORCID: 0000-0002-4104-3635, Han, Jie, Kohayakawa, Yoshiharu, Montgomery, Richard, Parczyk, Olaf and Person, Yury
(2019)
Universality for bounded degree spanning trees in randomly perturbed graphs.
Random Structures and Algorithms, 55 (4).
pp. 854-864.
ISSN 1042-9832
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Griffiths, Simon, Kohayakawa, Yoshiharu and Morris, Robert
(2017)
Chromatic thresholds in sparse random graphs.
Random Structures and Algorithms, 51 (2).
pp. 215-236.
ISSN 1042-9832
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Kohayakawa, Yoshiharu and Roberts, Barnaby
(2017)
Triangle-free subgraphs of random graphs.
Combinatorics, Probability and Computing, 27 (2).
pp. 141-161.
ISSN 0963-5483
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury
(2017)
Powers of Hamilton cycles in pseudorandom graphs.
Combinatorica, 37 (4).
pp. 573-616.
ISSN 0209-9683
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Griffiths, Simon, Kohayakawa, Yoshiharu and Morris, Robert
(2017)
Chromatic thresholds in dense random graphs.
Random Structures and Algorithms, 51 (2).
185 - 214.
ISSN 1042-9832
Böttcher, Julia ORCID: 0000-0002-4104-3635, Kohayakawa, Yoshiharu, Taraz, Anusch and Würfl, Andreas
(2015)
An extension of the blow-up lemma to arrangeable graphs.
SIAM Journal on Discrete Mathematics, 29 (2).
pp. 962-1001.
ISSN 0895-4801
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Kohayakawa, Yoshiharu and Person, Yury
(2015)
Tight Hamilton cycles in random hypergraphs.
Random Structures and Algorithms, 46 (3).
pp. 446-465.
ISSN 1042-9832
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury
(2014)
Powers of hamilton cycles in pseudorandom graphs.
LATIN 2014: Theoretical Informatics, 8392 (30).
pp. 355-366.
ISSN 1611-3349
Böttcher, Julia ORCID: 0000-0002-4104-3635, Kohayakawa, Yoshiharu and Taraz, Anusch
(2013)
Almost spanning subgraphs of random graphs after adversarial edge removal.
Combinatorics, Probability and Computing, 22 (5).
pp. 639-683.
ISSN 0963-5483
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Griffiths, Simon and Kohayakawa, Yoshiharu
(2013)
The chromatic threshold of graphs.
Advances in Mathematics, 235.
pp. 261-295.
ISSN 0001-8708
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury
(2013)
An approximate blow-up lemma for sparse pseudorandom graphs.
Electronic Notes in Discrete Mathematics, 44.
pp. 393-398.
ISSN 1571-0653
Böttcher, Julia ORCID: 0000-0002-4104-3635, Kohayakawa, Yoshiharu and Procacci, Aldo
(2011)
Properly coloured copies and rainbow copies of large graphs with small maximum degree.
Random Structures and Algorithms, 40 (4).
pp. 425-436.
ISSN 1042-9832
Böttcher, Julia ORCID: 0000-0002-4104-3635, Kohayakawa, Yoshiharu and Taraz, Anusch
(2009)
Almost spanning subgraphs of random graphs after adversarial edge removal.
Electronic Notes in Discrete Mathematics, 35.
pp. 335-340.
ISSN 1571-0653
Kohayakawa, Yoshiharu, Rödl, Vojtech, Schacht, Mathias, Sissokho, Papa and Skokan, Jozef ORCID: 0000-0003-3996-7676
(2007)
Turán's theorem for pseudo-random graphs.
Journal of Combinatorial Theory, Series A, 114 (4).
pp. 631-657.
ISSN 0097-3165
Rödl, Vojtech, Nagle, Brendan, Skokan, Jozef ORCID: 0000-0003-3996-7676, Schacht, Mathias and Kohayakawa, Yoshiharu
(2005)
The hypergraph regularity method and its applications.
Proceedings of the National Academy of Sciences of the United States of America, 102 (23).
pp. 8109-8113.
ISSN 0027-8424
Kohayakawa, Yoshiharu, Simonovits, Miklós and Skokan, Jozef ORCID: 0000-0003-3996-7676
(2005)
The 3-colored Ramsey number of odd cycles.
Electronic Notes in Discrete Mathematics, 19 (1).
pp. 397-402.
ISSN 1571-0653
Kohayakawa, Yoshiharu, Rödl, Vojtech and Skokan, Jozef ORCID: 0000-0003-3996-7676
(2002)
Hypergraphs, quasi-randomness, and conditions for regularity.
Journal of Combinatorial Theory, Series A, 97 (2).
pp. 307-352.
ISSN 0097-3165
Kohayakawa, Yoshiharu, Rödl, Vojtech, Schacht, Mathias and Skokan, Jozef ORCID: 0000-0003-3996-7676
(2010)
On the triangle removal lemma for subgraphs of sparse pseudorandom graphs.
In: Barany, Imre, Solymosi, József and Sagi, Gabor, (eds.)
An Irregular Mind: Szemerédi Is 70.
Bolyai Society mathematical studies (21).
Springer Berlin / Heidelberg, New York, USA, pp. 359-404.
ISBN 9783642144431
Kohayakawa, Yoshiharu, Rödl, Vojtech and Skokan, Jozef ORCID: 0000-0003-3996-7676
(2000)
Equivalent conditions for regularity (extended abstract).
In: Gonnet, Gaston, Panario, Daniel and Viola, Alfredo, (eds.)
Latin 2000: Theoretical Informatics.
Lecture notes in computer science (1776).
Springer Berlin / Heidelberg, Berlin / Heidelberg, pp. 48-57.
ISBN 9783540673064
Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia
ORCID: 0000-0002-4104-3635, Roberts, Barnaby and Kohayakawa, Yoshiharu
(2015)
Triangle-free subgraphs of random graphs.
In: European Conference on Combinatorics, Graph Theory and Applications, 2015-08-31 - 2015-09-04, Bergen, Norway, NOR.
(Submitted)