Items where Author is "Skokan, Jozef"

Article

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Lang, Richard, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Stein, Maya (2024) Partitioning a 2-edge-coloured graph of minimum degree 2n/3 + o(n) into three monochromatic cycles. European Journal of Combinatorics, 121. ISSN 0195-6698

Böttcher, Julia ORCID: 0000-0002-4104-3635, Parczyk, Olaf, Sgueglia, Amedeo and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2024) The square of a Hamilton cycle in randomly perturbed graphs. Random Structures and Algorithms, 65 (2). 342 - 386. ISSN 1042-9832

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Corsten, Jan, Davies, Ewan, Jenssen, Matthew, Morris, Patrick, Roberts, Barnaby and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2024) A robust Corrádi–Hajnal theorem. Random Structures and Algorithms, 65 (1). pp. 61-130. ISSN 1042-9832

Allen, Peter ORCID: 0000-0001-6555-3501, Mergoni Cecchelli, Domenico, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Roberts, Barnaby (2024) The Ramsey numbers of squares of paths and cycles. Electronic Journal of Combinatorics, 31 (2). ISSN 1077-8926

Bonamy, Marthe, Botler, Fábio, Dross, François, Naia, Tássio and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2023) Separating the edges of a graph by a linear number of paths. Advances in Combinatorics. ISSN 2517-5599

Böttcher, Julia ORCID: 0000-0002-4104-3635, Parczyk, Olaf, Sgueglia, Amedeo and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2023) Triangles in randomly perturbed graphs. Combinatorics, Probability and Computing, 32 (1). 91 - 121. ISSN 0963-5483

Liebenau, Anita, Mattos, Letícia, Mendonça, Walner and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2022) Asymmetric Ramsey properties of random graphs involving cliques and cycles. Random Structures and Algorithms. ISSN 1042-9832

Böttcher, Julia ORCID: 0000-0002-4104-3635, Parczyk, Olaf, Sgueglia, Amedeo and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2022) Cycle factors in randomly perturbed graphs. Procedia Computer Science, 195. 404 - 411. ISSN 1877-0509

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Hng, Eng Keat, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Davies, Ewan (2022) An approximate blow-up lemma for sparse hypergraphs. Procedia Computer Science, 195. 394 - 403. ISSN 1877-0509

Jenssen, Matthew and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2021) Exact Ramsey numbers of odd cycles via nonlinear optimisation. Advances in Mathematics, 376. ISSN 0001-8708

Keevash, Peter, Long, Eoin and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2021) Cycle-complete ramsey numbers. International Mathematics Research Notices, 2021 (1). 275 – 300. ISSN 1073-7928

Lo, Allan, Patel, Viresh, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Talbot, John (2020) Decomposing tournaments into paths. Proceedings of the London Mathematical Society, 121 (2). 426 - 461. ISSN 0024-6115

Balogh, József, Clemen, Felix Cristian, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Wgner, Adam Zsolt (2020) The Ramsey number of Fano plane versus tight path. Electronic Journal of Combinatorics, 27 (1). ISSN 1077-8926

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Stein, Maya (2020) Regularity inheritance in pseudorandom graphs. Random Structures and Algorithms, 56 (2). 306 - 338. ISSN 1042-9832

Bustamante, Sebastián, Corsten, Jan, Frankl, Nora, Pokrovskiy, Alexey and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2020) Partitioning edge-colored hypergraphs into few monochromatic tight cycles. SIAM Journal on Discrete Mathematics, 34 (2). 1460 – 1471. ISSN 0895-4801

Balogh, József, Narayanan, Bhargav and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2019) The number of hypergraphs without linear cycles. Journal of Combinatorial Theory, Series B, 134. pp. 309-321. ISSN 0095-8956

Martin, Ryan R. and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2017) Asymptotic multipartite version of the Alon–Yuster theorem. Journal of Combinatorial Theory, Series B, 127. pp. 32-52. ISSN 0095-8956

Balogh, József, Mousset, Frank and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2017) Stability for vertex cycle covers. Electronic Journal of Combinatorics, 24 (3). ISSN 1077-8926

Lo, Allan, Patel, Viresh, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Talbot, John (2017) Decomposing tournaments into paths. Electronic Notes in Discrete Mathematics, 61. pp. 813-818. ISSN 1571-0653

Martin, Ryan R., Mycroft, Richard and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2017) An asymptotic multipartite Kühn-Osthus theorem. SIAM Journal on Discrete Mathematics, 31 (3). pp. 1498-1513. ISSN 0895-4801

Pontiveros, Gonzalo Fiz, Griffiths, Simon, Morris, Robert, Saxton, David and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2016) On the Ramsey number of the triangle and the cube. Combinatorica, 36 (1). pp. 71-89. ISSN 0209-9683

Skokan, Jozef ORCID: 0000-0003-3996-7676 and Stein, M. (2014) Cycles are strongly Ramsey-unsaturated. Combinatorics, Probability and Computing, 23 (04). pp. 607-630. ISSN 0963-5483

Fiz Pontiveros, Gonzalo, Griffiths, Simon, Morris, Robert, Saxton, David and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2014) The Ramsey number of the clique and the hypercube. Journal of the London Mathematical Society, 89 (3). 680 - 702. ISSN 0024-6107

Allen, Peter ORCID: 0000-0001-6555-3501, Brightwell, Graham and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2013) Ramsey-goodness - and otherwise. Combinatorica, 33 (2). pp. 125-160. ISSN 0209-9683

Allen, Peter ORCID: 0000-0001-6555-3501, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Würfl, Andreas (2013) Maximum planar subgraphs in dense graphs. Electronic Journal of Combinatorics, 20 (3). ISSN 1077-8926

Benevides, F. S., Łuczak, T., Scott, A., Skokan, Jozef ORCID: 0000-0003-3996-7676 and White, M. (2012) Monochromatic cycles in 2-coloured graphs. Combinatorics, Probability and Computing, 21 (1-2). pp. 57-87. ISSN 0963-5483

Łuczak, Tomasz, Simonovits, Miklós and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2011) On the multi-colored Ramsey numbers of cycles. Journal of Graph Theory, 69 (2). pp. 169-175. ISSN 0364-9024

Benevides, Fabricio Siqueira and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2009) The 3-colored Ramsey number of even cycles. Journal of Combinatorial Theory, Series B, 99 (4). pp. 690-708. ISSN 0095-8956

Marciniszyn, Martin, Skokan, Jozef ORCID: 0000-0003-3996-7676, Spöhel, Reto and Steger, Angelika (2009) Asymmetric Ramsey properties of random graphs involving cliques. Random Structures and Algorithms, 34 (4). pp. 419-453. ISSN 1042-9832

Haxell, Penny, Łucak, T, Peng, Y, Rodl, V, Rucinski, Andrzej and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2009) The Ramsey Number for 3-Uniform Tight Hypergraph Cycles. Combinatorics, Probability and Computing, 18 (1-2). pp. 165-203. ISSN 0963-5483

Eaton, Nancy, Furedi, Z, Kostochka, Alexandr V and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2007) Three representations of graphs. European Journal of Combinatorics, 28 (4). pp. 1087-1098. ISSN 0195-6698

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

Kim, Seog-Jin, Nakprasit, Kittikorn, Pelsmajer, Michael and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2006) Transversal numbers of translates of a convex body. Discrete Mathematics, 306 (18). pp. 2166-2173. ISSN 0012-365X

Rödl, Vojtech and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2006) Applications of the regularity lemma for uniform hypergraphs. Random Structures and Algorithms, 28 (2). pp. 180-194. ISSN 1042-9832

Haxell, Penny, Luczak, Tomasz, Peng, Yuejian, Rödl, Vojtech, Rucinski, Andrzej, Simonovits, Miklós and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2006) The Ramsey number for hypergraph cycles I. Journal of Combinatorial Theory, Series A, 113 (1). pp. 67-83. 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

Peng, Yuejian, Rödl, Vojtech and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2005) Counting small cliques in 3-uniform hypergraphs. Combinatorics, Probability and Computing, 14 (3). pp. 371-413. ISSN 0963-5483

Rödl, Vojtech and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2005) Counting subgraphs in quasi-random 4-uniform hypergraphs. Random Structures & Algorithms, 26 (1-2). pp. 160-203. ISSN 1098-2418

Rödl, Vojtech and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2004) Regularity lemma for k-uniform hypergraphs. Random Structures & Algorithms, 25 (1). pp. 1-42. ISSN 1098-2418

Skokan, Jozef ORCID: 0000-0003-3996-7676 and Thoma, Lubos (2004) Bipartite subgraphs and quasi-randomness. Graphs and Combinatorics, 20 (2). pp. 255-262. ISSN 0911-0119

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

Liu, Hong, Shangguan, Chong, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Xu, Zixiang (2024) Beyond chromatic threshold via (p,q)-theorem, and blow-up phenomenon. In: Mulzer, Wolfgang and Phillips, Jeff M., (eds.) 40th International Symposium on Computational Geometry (SoCG 2024). Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. ISBN 9783959773164

Böttcher, Julia ORCID: 0000-0002-4104-3635, Parczyk, Olaf, Sgueglia, Amedeo and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2021) The square of a Hamilton cycle in randomly perturbed graphs. In: Nešetřil, Jaroslav, Perarnau, Guillem, Rué, Juanjo and Serra, Oriol, (eds.) Extended Abstracts EuroComb 2021: European Conference on Combinatorics, Graph Theory and Applications. Research Perspectives CRM Barcelona. Birkhäuser (Firm), Cham, CH, 644 - 650. ISBN 9783030838225

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

Marciniszyn, Martin, Skokan, Jozef ORCID: 0000-0003-3996-7676, Spöhel, Reto and Steger, Angelika (2006) Threshold functions for asymmetric Ramsey properties involving cliques. In: Diaz, Josep, Jansen, Klaus, Rolim, José D P and Zwick, Uri, (eds.) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Lecture notes in computer science (4110). Springer Berlin / Heidelberg, Berlin & Heidelberg, Germany, pp. 462-474. ISBN 9783540380443

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

Monograph

Allen, Peter ORCID: 0000-0001-6555-3501, Brightwell, Graham and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2010) Ramsey-goodness - and otherwise. . arXiv.org.

Marciniszyn, M, Skokan, Jozef ORCID: 0000-0003-3996-7676, Spohel, R and Stegar, A (2007) Asymmetric Ramsey properties of random graphs involving cliques. . London School of Economics and Political Science, London, UK.

Haxell, Penny, Luczak, Tomasz, Peng, Yuejian, Rodl, V, Rucinski, Andrzej and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2007) The Ramsey number for hypergraph cycles II. . London School of Economics and Political Science, London, UK.

Conference or Workshop Item

Allen, Peter ORCID: 0000-0001-6555-3501, Roberts, Barnaby and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2015) Ramsey numbers of squares of paths. In: European Conference on Combinatorics, Graph Theory and Applications, 2015-08-31 - 2015-09-04, Bergen, Norway, NOR.

Online resource

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635 and Skokan, Jozef ORCID: 0000-0003-3996-7676 (2017) Report of the large-scale Structures in random graphs workshop. Maths@LSE Blog (08 Feb 2017). Website.