Items where Author is "Kohayakawa, Yoshiharu"

Article

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Hàn, Hiệp, Kohayakawa, Yoshiharu and Person, Yury (2025) Blow-up lemmas for sparse graphs. Discrete Analysis, 2025 (8). ISSN 2397-3129

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

Book Section

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

Conference or Workshop Item

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)