Daniel Král'

91 papers A* 4B 1Journal 84Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Convergence of spectra of digraph limits.
Eur. J. Comb.
Jan Grebík, Daniel Král', Xizhi Liu, Oleg Pikhurko, Julia Slipantschuk
2025 J jnl
Planar graph with twin-width seven.
Eur. J. Comb.
Daniel Král', Ander Lamaison
2025 J jnl
Preface.
Eur. J. Comb.
Frederik Garbe, Daniel Král', Jaroslav Nesetril
2025 J jnl
Preface.
Eur. J. Comb.
Daniel Král', Michal Pilipczuk, Sebastian Siebertz, Blair D. Sullivan
2025 J jnl
The Dimension of the Region of Feasible Tournament Profiles.
SIAM J. Discret. Math.
Daniel Král', Ander Lamaison, Magdalena Prorok, Xichao Shu
2024 J jnl
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming.
Math. Program.
Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
2024 J jnl
Forcing generalised quasirandom graphs efficiently.
Comb. Probab. Comput.
Andrzej Grzesik, Daniel Král', Oleg Pikhurko
2024 J jnl
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations.
J. Comb. Theory B
Zdenek Dvorák, Daniel Král', Robin Thomas
2023 J jnl
Cycles of a given length in tournaments.
J. Comb. Theory B
Andrzej Grzesik, Daniel Král', László Miklós Lovász, Jan Volec
2023 J jnl
No additional tournaments are quasirandom-forcing.
Eur. J. Comb.
Robert Hancock, Adam Kabela, Daniel Král', Taísa Martins, Roberto Parente, Fiona Skerman, Jan Volec
2023 J jnl
Quasirandom-Forcing Orientations of Cycles.
SIAM J. Discret. Math.
Andrzej Grzesik, Daniel Il'kovic, Bartlomiej Kielak, Daniel Král'
2023 J jnl
Toward characterizing locally common graphs.
Random Struct. Algorithms
Robert Hancock, Daniel Král', Matjaz Krnc, Jan Volec
2022 A* conf
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming.
ICALP
Marcin Brianski, Martin Koutecký, Daniel Král', Kristýna Pekárková, Felix Schröder
2022 J jnl
Density Maximizers of Layered Permutations.
Electron. J. Comb.
Adam Kabela, Daniel Král', Jonathan A. Noel, Théo Pierron
2022 J jnl
Inducibility and universality for trees.
Comb. Theory
Timothy F. N. Chan, Daniel Král', Bojan Mohar, David R. Wood
2022 J jnl
Non-Bipartite K-Common Graphs.
Comb.
Daniel Král', Jonathan A. Noel, Sergey Norin, Jan Volec, Fan Wei
2022 J jnl
Packing and covering directed triangles asymptotically.
Eur. J. Comb.
Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Král'
2022 J jnl
Quasirandom Latin squares.
Random Struct. Algorithms
Jacob W. Cooper, Daniel Král', Ander Lamaison, Samuel Mohr
2022 J jnl
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm.
J. Comb. Theory B
Zdenek Dvorák, Daniel Král', Robin Thomas
2021 J jnl
Coloring graphs by translates in the circle.
Eur. J. Comb.
Pablo Candela, Carlos Catalá, Robert Hancock, Adam Kabela, Daniel Král', Ander Lamaison, Lluís Vena
2021 J jnl
Cyclic coloring of plane graphs with maximum face size 16 and 17.
Eur. J. Comb.
Zdenek Dvorák, Michael Hebdige, Filip Hlásek, Daniel Král', Jonathan A. Noel
2021 J jnl
Sparsity in Algorithms, Combinatorics and Logic (Dagstuhl Seminar 21391).
Dagstuhl Reports
Daniel Král', Michal Pilipczuk, Sebastian Siebertz, Blair D. Sullivan
2021 J jnl
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs.
J. Comb. Theory B
Zdenek Dvorák, Daniel Král', Robin Thomas
2021 J jnl
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies.
J. Comb. Theory B
Zdenek Dvorák, Daniel Král', Robin Thomas
2020 B ed.
45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020, Prague, Czech Republic, August 24-28, 2020
MFCS
Javier Esparza, Daniel Král'
2020 J jnl
Characterization of quasirandom permutations by a pattern sum.
Random Struct. Algorithms
Timothy F. N. Chan, Daniel Král', Jonathan A. Noel, Yanitsa Pehova, Maryam Sharifzadeh, Jan Volec
2020 J jnl
Cycles of length three and four in tournaments.
J. Comb. Theory A
Timothy F. N. Chan, Andrzej Grzesik, Daniel Král', Jonathan A. Noel
2020 A* conf
Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming.
ICALP
Timothy F. N. Chan, Jacob W. Cooper, Martin Koutecký, Daniel Král', Kristýna Pekárková
2020 J jnl
Permutations with fixed pattern densities.
Random Struct. Algorithms
Richard W. Kenyon, Daniel Král', Charles Radin, Peter Winkler
2020 J jnl
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five.
J. Comb. Theory B
Zdenek Dvorák, Daniel Král', Robin Thomas
2019 J jnl
A bound on the inducibility of cycles.
J. Comb. Theory A
Daniel Král', Sergey Norin, Jan Volec
2019 J jnl
Decomposing Graphs into Edges and Triangles.
Comb. Probab. Comput.
Daniel Král', Bernard Lidický, Taísa L. Martins, Yanitsa Pehova
2019 J jnl
The step Sidorenko property and non-norming edge-transitive graphs.
J. Comb. Theory A
Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin Wrochna
2018 J jnl
Elusive extremal graphs.
CoRR
Andrzej Grzesik, Daniel Král', László Miklós Lovász
2018 J jnl
Optimal-size clique transversals in chordal graphs.
J. Graph Theory
Jacob W. Cooper, Andrzej Grzesik, Daniel Král'
2018 J jnl
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk.
J. Comb. Theory B
Zdenek Dvorák, Daniel Král', Robin Thomas
2017 J jnl
Counting flags in triangle-free digraphs.
Comb.
Jan Hladký, Daniel Král', Sergey Norin
2017 J jnl
Densities in large permutations and parameter testing.
Eur. J. Comb.
Roman Glebov, Carlos Hoppen, Tereza Klimosová, Yoshiharu Kohayakawa, Daniel Král', Hong Liu
2017 J jnl
Extremal graph theory and finite forcibility.
Electron. Notes Discret. Math.
Andrzej Grzesik, Daniel Král', László Miklós Lovász
2017 J jnl
First order convergence of matroids.
Eur. J. Comb.
Frantisek Kardos, Daniel Král', Anita Liebenau, Lukás Mach
2017 J jnl
First order limits of sparse graphs: Plane trees and path-width.
Random Struct. Algorithms
Jakub Gajarský, Petr Hlinený, Tomás Kaiser, Daniel Král', Martin Kupec, Jan Obdrzálek, Sebastian Ordyniak, Vojtech Tuma
2017 J jnl
Steinberg's Conjecture is false.
J. Comb. Theory B
Vincent Cohen-Addad, Michael Hebdige, Daniel Král', Zhentao Li, Esteban Salgado
2016 J jnl
First-Order Convergence and Roots.
Comb. Probab. Comput.
Demetres Christofides, Daniel Král'
2016 J jnl
Packing six T-joins in plane graphs.
J. Comb. Theory B
Zdenek Dvorák, Ken-ichi Kawarabayashi, Daniel Král'
2016 J jnl
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle.
J. Comb. Theory B
Zdenek Dvorák, Daniel Král', Robin Thomas
2015 J jnl
Third case of the Cyclic Coloring Conjecture.
Electron. Notes Discret. Math.
Michael Hebdige, Daniel Král'
2015 J jnl
Weak regularity and finitely forcible graph limits.
Electron. Notes Discret. Math.
Jacob W. Cooper, Tomás Kaiser, Daniel Král', Jonathan A. Noel
2014 A* conf
Hereditary properties of permutations are strongly testable.
SODA
Tereza Klimosová, Daniel Král'
2014 J jnl
The fractional chromatic number of triangle-free subcubic graphs.
Eur. J. Comb.
David G. Ferguson, Tomás Kaiser, Daniel Král'
2013 J jnl
A New Bound for the 2/3 Conjecture.
Comb. Probab. Comput.
Daniel Král', Chun-Hung Liu, Jean-Sébastien Sereni, Peter Whalen, Zelealem B. Yilma
2013 J jnl
An application of flag algebras to a problem of Erdős and Sós.
Electron. Notes Discret. Math.
Roman Glebov, Daniel Král', Jan Volec
2013 — conf
FO Model Checking of Interval Graphs.
ICALP (2)
Robert Ganian, Petr Hlinený, Daniel Král', Jan Obdrzálek, Jarett Schwartz, Jakub Teska
2013 J jnl
Monochromatic triangles in three-coloured graphs.
J. Comb. Theory B
James Cummings, Daniel Král', Florian Pfender, Konrad Sperfeld, Andrew Treglown, Michael Young
2013 J jnl
On the number of pentagons in triangle-free graphs.
J. Comb. Theory A
Hamed Hatami, Jan Hladký, Daniel Král', Serguei Norine, Alexander A. Razborov
2013 J jnl
On the removal lemma for linear systems over Abelian groups.
Eur. J. Comb.
Daniel Král', Oriol Serra, Lluís Vena
2013 A* conf
Packing directed cycles through a specified vertex set.
SODA
Ken-ichi Kawarabayashi, Daniel Král', Marek Krcál, Stephan Kreutzer
2013 J jnl
Rank of divisors on tropical curves.
J. Comb. Theory A
Jan Hladký, Daniel Král', Serguei Norine
2012 J jnl
A New Lower Bound Based on Gromov's Method of Selecting Heavily Covered Points.
Discret. Comput. Geom.
Daniel Král', Lukás Mach, Jean-Sébastien Sereni
2012 J jnl
A new bound for the 2/3 conjecture
CoRR
Daniel Král', Chun-Hung Liu, Jean-Sébastien Sereni, Peter Whalen, Zelealem B. Yilma
2012 J jnl
A superlinear bound on the number of perfect matchings in cubic bridgeless graphs.
Eur. J. Comb.
Louis Esperet, Frantisek Kardos, Daniel Král'
2012 J jnl
Classes of graphs with small rank decompositions are X-bounded.
Eur. J. Comb.
Zdenek Dvorák, Daniel Král'
2012 J jnl
Coloring Eulerian Triangulations of the Klein Bottle.
Graphs Comb.
Daniel Král', Bojan Mohar, Atsuhiro Nakamoto, Ondrej Pangrác, Yusuke Suzuki
2012 J jnl
Cyclic colorings of plane graphs with independent faces.
Eur. J. Comb.
Jernej Azarija, Rok Erman, Daniel Král', Matjaz Krnc, Ladislav Stacho
2012 J jnl
Decomposition width of matroids.
Discret. Appl. Math.
Daniel Král'
2012 J jnl
Domination number of cubic graphs with large girth.
J. Graph Theory
Daniel Král', Petr Skoda, Jan Volec
2012 J jnl
Extending Fractional Precolorings.
SIAM J. Discret. Math.
Daniel Král', Matjaz Krnc, Martin Kupec, Borut Luzar, Jan Volec
2012 J jnl
Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs.
Random Struct. Algorithms
Frantisek Kardos, Daniel Král', Jan Volec
2012 J jnl
Min-Max Relations for Odd Cycles in Planar Graphs.
SIAM J. Discret. Math.
Daniel Král', Jean-Sébastien Sereni, Ladislav Stacho
2012 J jnl
Non-Three-Colourable Common Graphs Exist.
Comb. Probab. Comput.
Hamed Hatami, Jan Hladký, Daniel Král', Serguei Norine, Alexander A. Razborov
2011 J jnl
Fractional colorings of cubic graphs with large girth.
SIAM J. Discret. Math.
Frantisek Kardos, Daniel Král', Jan Volec
2011 J jnl
Fractional total colourings of graphs of high girth.
J. Comb. Theory B
Tomás Kaiser, Andrew D. King, Daniel Král'
2011 J jnl
Limit Behavior of Locally Consistent Constraint Satisfaction Problems.
SIAM J. Discret. Math.
Manuel Bodirsky, Daniel Král'
2011 J jnl
Triangles in arrangements of points and lines in the plane.
J. Comb. Theory A
Pavel Klavík, Daniel Král', Lukás Mach
2010 J jnl
A note on antisymmetric flows in graphs.
Eur. J. Comb.
Zdenek Dvorák, Tomás Kaiser, Daniel Král', Jean-Sébastien Sereni
2010 J jnl
An improved linear bound on the number of perfect matchings in cubic graphs.
Eur. J. Comb.
Louis Esperet, Daniel Král', Petr Skoda, Riste Skrekovski
2010 J jnl
Brooks' Theorem via the Alon-Tarsi Theorem.
Discret. Math.
Jan Hladký, Daniel Král', Uwe Schauz
2010 J jnl
Circular edge-colorings of cubic graphs with girth six.
J. Comb. Theory B
Daniel Král', Edita Mácajová, Ján Mazák, Jean-Sébastien Sereni
2010 J jnl
Coloring plane graphs with independent crossings.
J. Graph Theory
Daniel Král', Ladislav Stacho
2010 — conf
Decomposition Width of Matroids.
ICALP (1)
Daniel Král'
2010 J jnl
Facial colorings using Hall's Theorem.
Eur. J. Comb.
Frédéric Havet, Daniel Král', Jean-Sébastien Sereni, Riste Skrekovski
2010 J jnl
Graphs with bounded tree-width and large odd-girth are almost bipartite.
J. Comb. Theory B
Alexandr V. Kostochka, Daniel Král', Jean-Sébastien Sereni, Michael Stiebitz
2010 J jnl
Markov bases of binary graph models of K
J. Comb. Theory A
Daniel Král', Serguei Norine, Ondrej Pangrác
2010 J jnl
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs.
J. Graph Theory
Zdenek Dvorák, Daniel Král', Riste Skrekovski
2010 J jnl
Pattern Hypergraphs.
Electron. J. Comb.
Zdenek Dvorák, Jan Kára, Daniel Král', Ondrej Pangrác
2010 J jnl
Short Cycle Covers of Graphs with Minimum Degree Three.
SIAM J. Discret. Math.
Tomás Kaiser, Daniel Král', Bernard Lidický, Pavel Nejedlý, Robert Sámal
2010 J jnl
The Last Fraction of a Fractional Conjecture.
SIAM J. Discret. Math.
Frantisek Kardos, Daniel Král', Jean-Sébastien Sereni
2010 J jnl
Toughness threshold for the existence of 2-walks in K
Discret. Math.
Zdenek Dvorák, Daniel Král', Jakub Teska
2009 J jnl
A Note on Edge-Colourings Avoiding Rainbow K
Electron. J. Comb.
Veselin Jungic, Tomás Kaiser, Daniel Král'
2009 J jnl
Chromatic Number for a Generalization of Cartesian Product Graphs.
Electron. J. Comb.
Daniel Král', Douglas B. West
2006 J jnl
Upper hamiltonian numbers and hamiltonian spectra of graphs.
Australas. J Comb.
Daniel Král', Li-Da Tong, Xuding Zhu
2003 J jnl
A counter-example to Voloshin's hypergraph co-perfectness conjecture.
Australas. J Comb.
Daniel Král'