Publications

Journal Papers

1. 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]
   
   
2. V. Rödl, J. Skokan,
   Regularity lemma for uniform hypergraphs,
   Random Structures and Algorithms, 25(1), 2004, pp. 1-42
   [gzipped-ps], [pdf]
   
   
3. J. Skokan, L. Thoma,
   Bipartite subgraphs and quasi-randomness,
   Graphs and Combinatorics, 20(2), 2004, pp. 255-262
   [gzipped-ps], [pdf]
   
   
4. 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]
   
   
5. 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]
   
   
6. 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.
   
   
7. 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]
   
   
8. 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]
   
   
9. 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]
   
   
10. 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]
    
    
11. 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]
    
    
12. 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.
    
    
13. Y. Kohayakawa, M. Simonovits, J. Skokan,
    The 3-colored Ramsey number of odd cycles,
    J. Combin. Th. Series B, to appear.
    
    
14. 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.
    
    
15. F. Benevides, J. Skokan,
    The 3-colored Ramsey number of even cycles,
    J. Combin Th., Series B, 99(4), 2009, pp. 690-708.
    
    
16. 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.
    
    
17. 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.
    
    
18. T. Luczak, M. Simonovits, J. Skokan,
    On the Multi-coloured Ramsey Numbers of Cycles,
    J. Graph Th., 69(2), 2011, pp. 169-175.
    
    
19. F. Benevides, T. Luczak, A. Scott, J. Skokan, M. White,
    Monochromatic cylcles in 2-coloured graphs,
    Combinatorics, Probability, Computing, to appear.
    
    
20. P. Allen, G. Brightwell, J. Skokan,
    Ramsey-goodness -- and otherwise,
    Combinatorica, accepted.
    
    
21. N. Eaton, Z. Füredi, J. Skokan,
    On p-intersection representations of bipartite graphs,
    in preparation.
    
    

Conference Papers

1. 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
   [gzipped-ps], [pdf]
   
   
2. Y. Kohayakawa, M. Simonovits, J. Skokan,
   The 3-colored Ramsey number of odd cycles (abstract),
   Electronic Notes in Discrete Mathematics (Proceedings of GRACO2005) 19(1), 2005, pp. 397-402
   [pdf]
   
   
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.
   
   

Other publications

• J. Skokan,
  Uniformity of Set Systems,
  PhD Thesis,
  Emory University, Atlanta, 2000
  [gzipped-ps], [pdf]