![]() | Up a level |
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
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
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.
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.
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.