Jozef Skokan

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat On norming systems of linear equations 2024 S Cho
David Conlon
Joonkyung Lee
Jozef Skokan
Leo Versteegen
+ PDF The square of a Hamilton cycle in randomly perturbed graphs 2024 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ PDF The Ramsey Numbers of Squares of Paths and Cycles 2024 Domenico Mergoni Cecchelli
Peter J. Allen
Jozef Skokan
Barnaby Roberts
+ PDF Chat Beyond chromatic threshold via $(p,q)$-theorem, and sharp blow-up phenomenon 2024 Hong Liu
Chong Shangguan
Jozef Skokan
Zixiang Xu
+ PDF A robust Corrádi–Hajnal theorem 2024 Peter Allen
Julia Böttcher
Jan Corsten
Ewan Davies
Matthew Jenssen
Patrick Morris
Barnaby Roberts
Jozef Skokan
+ PDF Separating the edges of a graph by a linear number of paths 2023 Marthe Bonamy
Fábio Botler
François Dross
Tássio Naia
Jozef Skokan
+ Partitioning a 2-edge-coloured graph of minimum degree <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e314" altimg="si8.svg"><mml:mrow><mml:mn>2</mml:mn><mml:mi>n</mml:mi><mml:mo>/</mml:mo><mml:mn>3</mml:mn><mml:mo linebreak="goodbreak" linebreakstyle="after">+</mml:mo><mml:mi>o</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math> into three monochromatic cycles 2023 Peter Allen
Julia Böttcher
Richard Lang
Jozef Skokan
Maya Stein
+ Graphs with large minimum degree and no small odd cycles are $3$-colourable 2023 Julia Böttcher
Nóra Frankl
Domenico Mergoni Cecchelli
Olaf Parzcyk
Jozef Skokan
+ PDF Asymmetric Ramsey properties of random graphs involving cliques and cycles 2022 Anita Liebenau
Letícia Mattos
Walner Mendonça
Jozef Skokan
+ PDF Triangles in randomly perturbed graphs 2022 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ The square of a Hamilton cycle in randomly perturbed graphs 2022 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles 2022 Peter J. Allen
Julia Böttcher
Richard Lang
Jozef Skokan
Maya Stein
+ A robust Corrádi--Hajnal Theorem 2022 Peter J. Allen
Julia Böttcher
Jan Corsten
Ewan Davies
Matthew Jenssen
Patrick Morris
Barnaby Roberts
Jozef Skokan
+ The Ramsey numbers of squares of paths and cycles 2022 Peter J. Allen
Domenico Mergoni Cecchelli
Barnaby Roberts
Jozef Skokan
+ Cycle factors in randomly perturbed graphs 2021 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ PDF The Square of a Hamilton Cycle in Randomly Perturbed Graphs 2021 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ Cycle factors in randomly perturbed graphs 2021 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ An Approximate Blow-up Lemma for Sparse Hypergraphs 2021 Peter Allen
Julia Böttcher
Eng Keat Hng
Jozef Skokan
Ewan Davies
+ Cycle factors in randomly perturbed graphs 2021 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ PDF Chat Triangles in randomly perturbed graphs 2020 Julia Böttcher
Olaf Parczyk
Amedeo Sgueglia
Jozef Skokan
+ PDF Exact Ramsey numbers of odd cycles via nonlinear optimisation 2020 Matthew Jenssen
Jozef Skokan
+ PDF Decomposing tournaments into paths 2020 Allan Lo
Viresh Patel
Jozef Skokan
John Talbot
+ The Ramsey Number of Fano Plane Versus Tight Path 2020 József Balogh
Felix Christian Clemen
Jozef Skokan
Adam Zsolt Wagner
+ PDF The Ramsey Number of Fano Plane Versus Tight Path 2020 József Balogh
Felix Christian Clemen
Jozef Skokan
Adam Zsolt Wagner
+ PDF Chat Partitioning Edge-Colored Hypergraphs into Few Monochromatic Tight Cycles 2020 Sebastián Bustamante
Jan Corsten
Nóra Frankl
Alexey Pokrovskiy
Jozef Skokan
+ Asymmetric Ramsey Properties of Random Graphs for Cliques and Cycles 2020 Anita Liebenau
Letícia Mattos
Walner Mendonça
Jozef Skokan
+ Maximum number of triangle-free edge colourings with five and six colours 2019 Fábio Botler
Jan Corsten
Attila Dankovics
Nóra Frankl
Hiệp Hàn
Andrea Jiménez
Jozef Skokan
+ PDF Cycle-Complete Ramsey Numbers 2019 Peter Keevash
Eoin Long
Jozef Skokan
+ PDF Regularity inheritance in pseudorandom graphs 2019 Peter Allen
Julia Böttcher
Jozef Skokan
Maya Stein
+ The Ramsey Number of Fano Plane Versus Tight Path 2019 József Balogh
Felix Christian Clemen
Jozef Skokan
Adam Zsolt Wagner
+ Regularity inheritance in hypergraphs 2019 Peter Allen
Ewan Davies
Jozef Skokan
+ The Ramsey Number of Fano Plane Versus Tight Path 2019 József Balogh
Felix Christian Clemen
Jozef Skokan
Adam Zsolt Wagner
+ Regularity inheritance in hypergraphs 2019 Peter J. Allen
Ewan Davies
Jozef Skokan
+ Cycle-complete Ramsey numbers 2018 Peter Keevash
Eoin Long
Jozef Skokan
+ The number of hypergraphs without linear cycles 2018 József Balogh
Bhargav Narayanan
Jozef Skokan
+ Cycle-complete Ramsey numbers 2018 Peter Keevash
Eoin Long
Jozef Skokan
+ Stability for Vertex Cycle Covers 2017 József Balogh
Frank Mousset
Jozef Skokan
+ PDF Decomposing tournaments into paths 2017 Allan Lo
Viresh Patel
Jozef Skokan
John Talbot
+ PDF Asymptotic multipartite version of the Alon–Yuster theorem 2017 Ryan R. Martin
Jozef Skokan
+ PDF Chat An Asymptotic Multipartite Kühn--Osthus Theorem 2017 Ryan R. Martin
Richard Mycroft
Jozef Skokan
+ Exact Ramsey numbers of odd cycles via nonlinear optimisation 2016 Matthew Jenssen
Jozef Skokan
+ Regularity inheritance in pseudorandom graphs 2016 Peter Allen
Julia Böttcher
Jozef Skokan
Maya Stein
+ Exact Ramsey numbers of odd cycles via nonlinear optimisation 2016 Matthew Jenssen
Jozef Skokan
+ PDF Ramsey Numbers of Squares of Paths 2015 Peter Allen
Barnaby Roberts
Jozef Skokan
+ PDF On the Ramsey number of the triangle and the cube 2015 Gonzalo Fiz Pontiveros
Simon Griffiths
Robert Morris
David Saxton
Jozef Skokan
+ PDF Chat Cycles Are Strongly Ramsey-Unsaturated 2014 Jozef Skokan
Maya Stein
+ PDF Chat The Ramsey number of the clique and the hypercube 2014 Gonzalo Fiz Pontiveros
Simon Griffiths
Robert Morris
David Saxton
Jozef Skokan
+ Asymptotic multipartite version of the Alon-Yuster theorem 2013 Ryan R. Martin
Jozef Skokan
+ PDF Maximum Planar Subgraphs in Dense Graphs 2013 Peter Allen
Jozef Skokan
Andreas Würfl
+ PDF Ramsey-goodness—and otherwise 2013 Peter Allen
Graham Brightwell
Jozef Skokan
+ On the Ramsey number of the triangle and the cube 2013 Gonzalo Fiz Pontiveros
Simon Griffiths
Robert Morris
David Saxton
Jozef Skokan
+ Maximum planar subgraphs in dense graphs 2013 Peter Allen
Jozef Skokan
Andreas Würfl
+ Maximum planar subgraphs in dense graphs 2013 Peter J. Allen
Jozef Skokan
Andreas Würfl
+ On the Ramsey number of the triangle and the cube 2013 Gonzalo Fiz Pontiveros
Simon Griffiths
Robert Morris
David Saxton
Jozef Skokan
+ Asymptotic multipartite version of the Alon-Yuster theorem 2013 Ryan R. Martin
Jozef Skokan
+ PDF Monochromatic Cycles in 2-Coloured Graphs 2012 Fabrício Benevides
Tomasz Łuczak
Alex Scott
Jozef Skokan
Matthew White
+ On the multi‐colored Ramsey numbers of cycles 2011 Tomasz Łuczak
Miklós Simonovits
Jozef Skokan
+ Ramsey-goodness -- and otherwise 2010 Peter Allen
Graham Brightwell
Jozef Skokan
+ PDF On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs 2010 Yoshiharu Kohayakawa
Vojtech Rödl
Mathias Schacht
Jozef Skokan
+ On the Multi-coloured Ramsey Numbers of Cycles 2010 Tomasz Łuczak
Miklós Simonovits
Jozef Skokan
+ Ramsey-goodness -- and otherwise 2010 Peter J. Allen
Graham Brightwell
Jozef Skokan
+ None 2009 Martin Marciniszyn
Jozef Skokan
Reto Spöhel
Angelika Steger
+ PDF The Ramsey Number for 3-Uniform Tight Hypergraph Cycles 2009 Penny Haxell
Tomasz Łuczak
Yuejian Peng
V. Rödl
Andrzej Ruciński
Jozef Skokan
+ The 3-colored Ramsey number of even cycles 2009 Fabrício Benevides
Jozef Skokan
+ PDF Asymmetric Ramsey properties of random graphs involving cliques 2008 Martin Marciniszyn
Jozef Skokan
Reto Spöhel
Angelika Steger
+ Turán's theorem for pseudo-random graphs 2007 Yoshiharu Kohayakawa
Vojtěch Rödl
Mathias Schacht
Papa A. Sissokho
Jozef Skokan
+ PDF Transversal numbers of translates of a convex body 2006 Seog‐Jin Kim
Kittikorn Nakprasit
Michael J. Pelsmajer
Jozef Skokan
+ Tree representations of graphs 2006 Nancy Eaton
Zoltán Füredi
Alexandr Kostochka
Jozef Skokan
+ Applications of the regularity lemma for uniform hypergraphs 2006 Vojtěch Rödl
Jozef Skokan
+ PDF Threshold Functions for Asymmetric Ramsey Properties Involving Cliques 2006 Martin Marciniszyn
Jozef Skokan
Reto Spöhel
Angelika Steger
+ PDF Applications of the regularity lemma for uniform hypergraphs 2005 Vojtěch Rödl
Jozef Skokan
+ PDF The 3-colored Ramsey number of odd cycles 2005 Yoshiharu Kohayakawa
Miklós Simonovits
Jozef Skokan
+ The hypergraph regularity method and its applications 2005 V. Rödl
Brendan Nagle
Jozef Skokan
Mathias Schacht
Yoshiharu Kohayakawa
+ PDF Counting Small Cliques in 3-uniform Hypergraphs 2005 Yuejian Peng
V. Rödl
Jozef Skokan
+ The Ramsey number for hypergraph cycles I 2005 Penny Haxell
Tomasz Łuczak
Yuejian Peng
V. Rödl
Andrzej Ruciński
Miklós Simonovits
Jozef Skokan
+ PDF Counting subgraphs in quasi‐random 4‐uniform hypergraphs 2005 Vojtěch Rödl
Jozef Skokan
+ Regularity Lemma for k‐uniform hypergraphs 2004 Vojtěch Rödl
Jozef Skokan
+ PDF Bipartite Subgraphs and Quasi-Randomness 2004 Jozef Skokan
Luboš Thoma
+ Hypergraphs, Quasi-randomness, and Conditions for Regularity 2002 Yoshiharu Kohayakawa
Vojtěch Rödl
Jozef Skokan
+ PDF Equivalent Conditions for Regularity (Extended Abstract) 2000 Yoshiharu Kohayakawa
V. Rödl
Jozef Skokan
+ Equivalent conditions for regularity 2000 Yoshiharu Kohayakawa
Jozef Skokan
Common Coauthors
Commonly Cited References
Action Title Year Authors # of times referenced
+ REGULAR PARTITIONS OF GRAPHS 1975 Endre Szemerédi
16
+ PDF Ramsey numbers for cycles in graphs 1973 J. A. Bondy
P. Erdős
15
+ All Ramsey numbers for cycles in graphs 1974 Ralph J. Faudree
R. H. Schelp
12
+ On a Problem of Formal Logic 1930 Frank Plumpton Ramsey
11
+ On maximal paths and circuits of graphs 1959 P. Erdős
Т. Галлаи
11
+ PDF Ramsey-goodness—and otherwise 2013 Peter Allen
Graham Brightwell
Jozef Skokan
10
+ Szemeredi''s Regularity Lemma and its applications in graph theory 1995 János Komlós
Miklós Simonovits
10
+ Blow-up Lemma 1997 János Komlós
Gábor N. Sárközy
Endre Szemerédi
9
+ On a ramsey-type problem of J. A. Bondy and P. Erdös. I 1973 Vera Rosta
8
+ Extremal problems on set systems 2002 Péter Frankl
Vojtěch Rödl
8
+ The Regularity Lemma and Its Applications in Graph Theory 2002 János Komlós
Ali Shokoufandeh
Miklós Simonovits
Endre Szemerédi
7
+ PDF Some remarks on the theory of graphs 1947 P. Erdős
7
+ Regularity Lemma for k‐uniform hypergraphs 2004 Vojtěch Rödl
Jozef Skokan
7
+ Extremal problems on set systems 2002 Péter Frankl
Vojtěch Rödl
7
+ PDF Chat Ramsey goodness and beyond 2009 Vladimir Nikiforov
Cecil C. Rousseau
7
+ Density theorems for bipartite graphs and related Ramsey-type results 2009 Jacob Fox
Benny Sudakov
7
+ Graphs with Linearly Bounded Ramsey Numbers 1993 Guantao Chen
R. H. Schelp
6
+ The Ramsey number for a triple of long even cycles 2006 Agnieszka Figaj
Tomasz Łuczak
6
+ Independent sets in hypergraphs 2014 József Balogh
Robert Morris
Wojciech Samotij
6
+ R(Cn,Cn,Cn)⩽(4+o(1))n 1999 Tomasz Łuczak
6
+ PDF Regularity properties for triple systems 2003 Brendan Nagle
Vojtěch Rödl
6
+ Small Ramsey Numbers 2011 Stanisław Radziszowski
6
+ OnK 4-free subgraphs of random graphs 1997 Yoshiharu Kohayakawa
Tomasz Łuczak
V. Rödl
6
+ The Uniformity Lemma for hypergraphs 1992 Péter Frankl
V. Rödl
6
+ PDF A Combinatorial Problem in Geometry 2009 P. Erdős
G. Szekeres
6
+ Pancyclic graphs II 1976 J. A. Bondy
A. W. Ingleton
6
+ Szemerédi’s Regularity Lemma for Sparse Graphs 1997 Yoshiharu Kohayakawa
6
+ PDF Chat Dependent random choice 2010 Jacob Fox
Benny Sudakov
5
+ Hypergraph Packing and Sparse Bipartite Ramsey Numbers 2009 David Conlon
5
+ PDF On sets of integers containing k elements in arithmetic progression 1975 Endre Szemerédi
5
+ PDF Chat The Ramsey Numbers for A Triple of Long Cycles 2017 Agnieszka Figaj
Tomasz Łuczak
5
+ Quasi‐random classes of hypergraphs 1990 Fan Chung
5
+ The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i> 1995 Jeong Han Kim
5
+ PDF Chat How many random edges make a dense graph hamiltonian? 2002 Tom Bohman
Alan Frieze
Ryan R. Martin
5
+ PDF Threshold functions for asymmetric Ramsey properties involving cycles 1997 Yoshiharu Kohayakawa
B. Kreuter
5
+ PDF The 3-colored Ramsey number of odd cycles 2005 Yoshiharu Kohayakawa
Miklós Simonovits
Jozef Skokan
5
+ Quasi‐random hypergraphs 1990 Fan Chung
R. L. Graham
5
+ The Ramsey number of a graph with bounded maximum degree 1983 C Chvatál
V. Rödl
Endre Szemerédi
W. T. Trotter
5
+ Blow-up lemmas for sparse graphs 2016 Peter Allen
Julia Böttcher
Hiệp Hàn
Yoshiharu Kohayakawa
Yury Person
5
+ PDF Threshold functions for asymmetric Ramsey properties with respect to vertex colorings 1996 B. Kreuter
5
+ Ramsey Numbers Involving Graphs with Long Suspended Paths 1981 Stefan Burr
5
+ Tiling Turán Theorems 2000 János Komlós
5
+ Tree‐complete graph ramsey numbers 1977 Vašek Chvátal
5
+ PDF Chat Embedding large subgraphs into dense graphs 2009 Daniela Kühn
Deryk Osthus
5
+ Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs 2009 Oliver Cooley
Nikolaos Fountoulakis
Daniela Kühn
Deryk Osthus
5
+ Ramsey properties of random graphs 1992 Tomasz Łuczak
Andrzej Ruciński
Bernd Voigt
5
+ PDF On the structure of linear graphs 1946 Paul Erdös
A. H. Stone
5
+ Factors in random graphs 2008 Anders Johansson
Jeff Kahn
Van Vu
5
+ PDF Generalizations of a Ramsey‐theoretic result of chvátal 1983 Stefan Burr
Paul Erdös
4
+ A Dirac-Type Theorem for 3-Uniform Hypergraphs 2006 Vojtěch Rödl
Andrzej Ruciński
Endre Szemerédi
4