Publications


Journal Papers

  1. A. Lo, V. Patel, J. Skokan, J. Talbot
    Decomposing tournaments into paths,
    submitted.

  2. P. Allen, J. Skokan, E. Davies,
    Regularity inheritance in hypergraphs,
    submitted.

  3. M. Jenssen, J. Skokan,
    Exact Ramsey numbers of odd cycles via nonlinear optimisation,
    submitted.

  4. P. Keevash, E. Long, J. Skokan,
    Cycle-complete Ramsey numbers,
    submitted.

  5. J. Balogh, F. Clemen, J. Skokan, A. Wagner
    The Ramsey number of Fano plane versus tight path,
    submitted.

  6. P. Allen, J. Böttcher, J. Skokan, M. Stein,
    Regularity inheritance in pseudorandom graphs,
    Random Structures and Algorithms,
    accepted for publication.

  7. J. Balogh, B. Narayanan, J. Skokan,
    The number of hypergraphs without linear cycles,
    J. Comb. Th. B 134 2019, 309-321,
    [ArXiv copy].

  8. R. R. Martin, R. Mycroft, J. Skokan,
    An asymptotic multipartite Kühn-Osthus theorem,
    SIAM J. Discr. Math, 31(3), 2017, 1498-1513.
    [ArXiv copy]

  9. J. Balogh, F. Mousset, J. Skokan,
    An extension of Dirac's Theorem,
    Electronic J. Combin., 24(3), 2017, Paper #P3.56.

  10. R. R. Martin, J. Skokan,
    Asymptotic multipartite version of the Alon-Yuster theorem,
    J. Comb. Th. B 127 2017, 32-52.
    [ArXiv copy]

  11. G. Fiz Pontiveros, S. Griffiths, R. Morris, D. Saxton, J. Skokan,
    The Ramsey number of the clique and the hypercube,
    Journal of the London Math. Society, 89(3), 2014, 680-702,
    [ArXiv copy].

  12. G. Fiz Pontiveros, S. Griffiths, R. Morris, D. Saxton, J. Skokan,
    On the Ramsey number of the triangle and the cube,
    Combinatorica, 36(1), 2016, 71-89.
    [ArXiv copy]

  13. P. Allen, J. Skokan, A. Würfl,
    Maximum planar subgraphs in dense graphs,
    Electronic J. Combin., 20(3), 2013, P1.

  14. J. Skokan, M. Stein,
    Cycles are strongly Ramsey-unsaturated,
    Combinatorics, Probability, Computing, 23(4), 2014, 607-630.

  15. P. Allen, G. Brightwell, J. Skokan,
    Ramsey-goodness -- and otherwise,
    Combinatorica, 33(2), 2013, pp. 125-160.
    [ArXiv copy]

  16. T. Luczak, M. Simonovits, J. Skokan,
    On the Multi-coloured Ramsey Numbers of Cycles,
    J. Graph Th., 69(2), 2012, pp. 169-175.

  17. F. Benevides, T. Luczak, A. Scott, J. Skokan, M. White,
    Monochromatic cylcles in 2-coloured graphs,
    Combinatorics, Probability, Computing, 21(1-2), 2012, pp. 57-87.

  18. Y. Kohayakawa, V. Rödl, M. Schacht, J. Skokan,
    On the triangle removal lemma for subgraphs of sparse pseudorandom graphs,
    In: An Irregular Mind (Szemeredi is 70) (eds. I. Barany, J. Solymosi)
    Bolyai Society Mathematical Studies, Vol. 21, Springer, 2010, ISBN: 978-3-642-14443-1, pp. 359-404.

  19. M. Marciniszyn, J. Skokan, R. Spöhel, A. Steger,
    Asymmetric Ramsey properties of random graphs involving cliques,
    Random Structures and Algorithms 34(4), 2009, pp. 419-453.

  20. Y. Kohayakawa, M. Simonovits, J. Skokan,
    The 3-colored Ramsey number of odd cycles,
    J. Combin. Th. Series B, to appear.

  21. P.E. Haxell, T. Luczak, Y. Peng, V. Rödl, A. Rucinski, J. Skokan,
    The Ramsey Number for 3-Uniform Tight Hypergraph Cycles,
    Combinatorics, Probability, Computing, 18(1-2), 2009, pp. 165-203.

  22. F. Benevides, J. Skokan,
    The 3-colored Ramsey number of even cycles,
    J. Combin Th., Series B, 99(4), 2009, pp. 690-708.

  23. P.E. Haxell, T. Luczak, Y. Peng, V. Rödl, A. Rucinski, J. Skokan,
    The Ramsey Number for 3-Uniform Tight Hypergraph Cycles,
    Combinatorics, Probability, Computing, 18(1-2), 2009, pp. 165-203.

  24. N. Eaton, Z. Füredi, A. Kostochka, J. Skokan,
    Tree representations of graphs,
    European Journal of Combinatorics 22(4), 2007, pp. 1087-1098.
    [gzipped-ps], [pdf]

  25. Y. Kohayakawa, V. Rödl, M. Schacht, P. Sissokho, J. Skokan,
    Turán's Theorem for pseudorandom graphs,
    J. Combin. Th. Series A 114(4), 2007, pp. 631-657.
    [pdf]

  26. V. Rödl, J. Skokan,
    Applications of the regularity lemma for uniform hypergraphs,
    Random Structures and Algorithms, 28(2), 2006, pp. 180-194
    [gzipped-ps], [pdf]

  27. P.E. Haxell, T. Luczak, Y. Peng, V. Rödl, A. Rucinski, M. Simonovits, J. Skokan,
    The Ramsey number for hypergraph cycles I.,
    J. Combin. Theory Ser. A 113(1), 2006, pp. 67-83.
    [gzipped-ps], [pdf]

  28. S. J. Kim, K. Nakprasit, M. Pelsmajer, J. Skokan,
    Transversal numbers of translates of a convex body,
    Discrete Mathematics 306 (18), 2006, pp. 2166-2173
    [gzipped-ps], [pdf]

  29. V. Rödl, J. Skokan,
    Counting subgraphs in quasi-random 4-uniform hypergraphs,
    Random Structures and Algorithms, 26(1-2), 2005, pp. 160-203
    [gzipped-ps], [pdf]

  30. Y. Peng, V. Rödl, J. Skokan,
    Counting small cliques in 3-uniform hypergraphs,
    Combinatorics, Probability, Computing, 14(3), 2005, pp. 371-413
    [gzipped-ps], [pdf]

  31. V. Rödl, B. Nagle, J. Skokan, M. Schacht, Y. Kohayakawa
    The hypergraph regularity method and its applications,
    Proceedings of the National Academy of Science, 102(23), 2005, pp. 8109-8113.

  32. V. Rödl, J. Skokan,
    Regularity lemma for uniform hypergraphs,
    Random Structures and Algorithms, 25(1), 2004, pp. 1-42
    [gzipped-ps], [pdf]

  33. J. Skokan, L. Thoma,
    Bipartite subgraphs and quasi-randomness,
    Graphs and Combinatorics, 20(2), 2004, pp. 255-262
    [gzipped-ps], [pdf]

  34. Y. Kohayakawa, V. Rödl, J. Skokan,
    Quasi-randomness, hypergraphs, and conditions for regularity,
    J. Combin. Theory Ser. A. 97(2), 2002, pp. 307-352
    [gzipped-ps], [pdf]

  35. N. Eaton, Z. Füredi, J. Skokan,
    On p-intersection representations of bipartite graphs,
    in preparation.

Conference Papers

  1. A. Lo, V. Patel, J. Skokan, J. Talbot
    Decomposing tournaments into paths,
    Electronic Notes in Discrete Mathematics (Proceedings of Eurocomb 2017) 61, 2017, pp. 813-818.

  2. P. Allen, B. Roberts, J. Skokan,
    Ramsey numbers of squares of paths,
    Electronic Notes in Discrete Mathematics (Proceedings of Eurocomb 2015) 49, 2015, pp. 637-641.

  3. M. Marciniszyn, J. Skokan, R. Spöhel, A. Steger,
    Threshold Functions for Asymmetric Ramsey Properties Involving Cliques,
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Proceedings of Random 2006), LNCS 4110, 2006, pp. 462-474.

  4. Y. Kohayakawa, M. Simonovits, J. Skokan,
    The 3-colored Ramsey number of odd cycles (abstract),
    Electronic Notes in Discrete Mathematics (Proceedings of GRACO 2005) 19(1), 2005, pp. 397-402.

  5. Y. Kohayakawa, V. Rödl, J. Skokan,
    Equivalent conditions for regularity (extended abstract)
    in G. Gonnet, D. Panario, and A. Viola, editors,
    LATIN'2000: Theoretical Informatics (Punta del Este, 2000),
    Lecture Notes in Computer Science Vol. 1776, Springer, Berlin, 2000, pp. 48-57
    .

Other publications

Last update: February 28, 2019