Jozef Skokan

According to our database, Jozef Skokan authored at least 40 papers between 2000 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Partitioning a 2-edge-coloured graph of minimum degree 2n/3+o(n) into three monochromatic cycles.

Peter Allen, Julia Böttcher, Richard Lang, Jozef Skokan, Maya Stein

Eur. J. Comb., 2024

The Ramsey Numbers of Squares of Paths and Cycles.

Domenico Mergoni Cecchelli, Peter Allen, Jozef Skokan, Barnaby Roberts

Electron. J. Comb., 2024

Beyond Chromatic Threshold via (p, q)-Theorem, and Blow-Up Phenomenon.

Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Asymmetric Ramsey properties of random graphs involving cliques and cycles.

Anita Liebenau, Letícia Mattos, Walner Mendonça, Jozef Skokan

Random Struct. Algorithms, July, 2023

Triangles in randomly perturbed graphs.

Julia Böttcher, Olaf Parczyk, Amedeo Sgueglia, Jozef Skokan

Comb. Probab. Comput., January, 2023

Separating the edges of a graph by a linear number of paths.

Marthe Bonamy, Fábio Botler, François Dross, Tássio Naia, Jozef Skokan

CoRR, 2023

2021

Cycle factors in randomly perturbed graphs.

Julia Böttcher, Olaf Parczyk, Amedeo Sgueglia, Jozef Skokan

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

An Approximate Blow-up Lemma for Sparse Hypergraphs.

Peter Allen, Julia Böttcher, Eng Keat Hng, Jozef Skokan, Ewan Davies

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2020

Partitioning Edge-Colored Hypergraphs into Few Monochromatic Tight Cycles.

Sebastián Bustamante, Jan Corsten, Nóra Frankl, Alexey Pokrovskiy, Jozef Skokan

SIAM J. Discret. Math., 2020

Regularity inheritance in pseudorandom graphs.

Peter Allen, Julia Böttcher, Jozef Skokan, Maya Stein

Random Struct. Algorithms, 2020

The Ramsey Number of Fano Plane Versus Tight Path.

József Balogh, Felix Christian Clemen, Jozef Skokan, Adam Zsolt Wagner

Electron. J. Comb., 2020

2019

The number of hypergraphs without linear cycles.

József Balogh, Bhargav P. Narayanan, Jozef Skokan

J. Comb. Theory B, 2019

2017

An Asymptotic Multipartite Kühn-Osthus Theorem.

Ryan R. Martin, Richard Mycroft, Jozef Skokan

SIAM J. Discret. Math., 2017

Asymptotic multipartite version of the Alon-Yuster theorem.

Ryan R. Martin, Jozef Skokan

J. Comb. Theory B, 2017

Decomposing tournaments into paths.

Allan Lo, Viresh Patel, Jozef Skokan, John M. Talbot

Electron. Notes Discret. Math., 2017

Stability for Vertex Cycle Covers.

József Balogh, Frank Mousset, Jozef Skokan

Electron. J. Comb., 2017

2016

On the Ramsey number of the triangle and the cube.

Gonzalo Fiz Pontiveros, Simon Griffiths, Robert Morris, David Saxton, Jozef Skokan

Comb., 2016

2015

Ramsey Numbers of Squares of Paths.

Peter Allen, Barnaby Roberts, Jozef Skokan

Electron. Notes Discret. Math., 2015

2014

The Ramsey number of the clique and the hypercube.

Gonzalo Fiz Pontiveros, Simon Griffiths, Robert Morris, David Saxton, Jozef Skokan

J. Lond. Math. Soc., 2014

Cycles Are Strongly Ramsey-Unsaturated.

Jozef Skokan, Maya Jakobine Stein

Comb. Probab. Comput., 2014

2013

Maximum Planar Subgraphs in Dense Graphs.

Peter Allen, Jozef Skokan, Andreas Würfl

Electron. J. Comb., 2013

Ramsey-goodness - and otherwise.

Peter Allen, Graham R. Brightwell, Jozef Skokan

Comb., 2013

2012

On the multi-colored Ramsey numbers of cycles.

Tomasz Luczak, Miklós Simonovits, Jozef Skokan

J. Graph Theory, 2012

Monochromatic Cycles in 2-Coloured Graphs.

Fabrício Siqueira Benevides, Tomasz Luczak, Alex Scott, Jozef Skokan, M. White

Comb. Probab. Comput., 2012

2009

Asymmetric Ramsey properties of random graphs involving cliques.

Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger

Random Struct. Algorithms, 2009

The 3-colored Ramsey number of even cycles.

Fabrício Siqueira Benevides, Jozef Skokan

J. Comb. Theory B, 2009

The Ramsey Number for 3-Uniform Tight Hypergraph Cycles.

Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Jozef Skokan

Comb. Probab. Comput., 2009

2007

Turán's theorem for pseudo-random graphs.

Yoshiharu Kohayakawa, Vojtech Rödl, Mathias Schacht, Papa A. Sissokho, Jozef Skokan

J. Comb. Theory A, 2007

Tree representations of graphs.

Nancy Eaton, Zoltán Füredi, Alexandr V. Kostochka, Jozef Skokan

Eur. J. Comb., 2007

2006

Applications of the regularity lemma for uniform hypergraphs.

Vojtech Rödl, Jozef Skokan

Random Struct. Algorithms, 2006

The Ramsey number for hypergraph cycles I.

Penny E. Haxell, Tomasz Luczak, Yuejian Peng, Vojtech Rödl, Andrzej Rucinski, Miklós Simonovits, Jozef Skokan

J. Comb. Theory A, 2006

Transversal numbers of translates of a convex body.

Seog-Jin Kim, Kittikorn Nakprasit, Michael J. Pelsmajer, Jozef Skokan

Discret. Math., 2006

Threshold Functions for Asymmetric Ramsey Properties Involving Cliques.

Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger

Proceedings of the Approximation, 2006

2005

Counting subgraphs in quasi-random 4-uniform hypergraphs.

Vojtech Rödl, Jozef Skokan

Random Struct. Algorithms, 2005

The 3-colored Ramsey number of odd cycles.

Yoshiharu Kohayakawa, Miklós Simonovits, Jozef Skokan

Electron. Notes Discret. Math., 2005

Counting Small Cliques in 3-uniform Hypergraphs.

Yuejian Peng, Vojtech Rödl, Jozef Skokan

Comb. Probab. Comput., 2005

2004

Regularity Lemma for k-uniform hypergraphs.

Vojtech Rödl, Jozef Skokan

Random Struct. Algorithms, 2004

Bipartite Subgraphs and Quasi-Randomness.

Jozef Skokan, Lubos Thoma

Graphs Comb., 2004

2002

Hypergraphs, Quasi-randomness, and Conditions for Regularity.

Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan

J. Comb. Theory A, 2002

2000

Equivalent Conditions for Regularity (Extended Abstract).

Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan

Proceedings of the LATIN 2000: Theoretical Informatics, 2000