Warwick University campus Prague Castle and Charles Bridge Petrov hill in Brno


Research papers in journals

  1. F. Garbe, D. Kráľ, A. Malekshahian, R. Penaguiao: The dimension of the feasible region of pattern densities, accepted to Mathematical Proceedings of the Cambridge Philosophical Society.
  2. D. Kráľ, J. Volec, F. Wei: Common graphs with arbitrary chromatic number, accepted to Compositio Mathematica.
  3. M. Briański, M. Koutecký, D. Kráľ, K. Pekárková, F. Schröder: Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming, Mathematical Programming 208 (2024), 497-531.
  4. Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations, Journal of Combinatorial Theory Series B 164 (2024), 517-548.
  5. A. Grzesik, D. Kráľ, O. Pikhurko: Forcing generalized quasirandom graphs efficiently, Combinatorics, Probability and Computing 33 (2024), 16-31.
  6. A. Grzesik, D. Iľkovič, B. Kielak, D. Kráľ: Quasirandom forcing orientations of cycles, SIAM Journal on Discrete Mathematics 37 (2023), 2689-2716.
  7. D. Kráľ, A. Lamaison: Planar graph with twin-width seven, European Journal of Combinatorics 123 (2025), article no. 103749, 16pp.
  8. M. Bucić, J. W. Cooper, D. Kráľ, S. Mohr, D. Munhá: Uniform Turán density of cycles, Transactions of the AMS 376 (2023), 4765-4809.
  9. R. Hancock, A. Kabela, D. Kráľ, T. Martins, R. Parente, F. Skerman, J. Volec: No additional tournaments are quasirandom-forcing, European Journal of Combinatorics 108 (2023), article no. 103632, 10pp.
  10. A. Kabela, D. Kráľ, J. A. Noel, T. Pierron: Density maximizers of layered permutations, Electronic Journal of Combinatorics 29 (2022), #P3.56, 21pp.
  11. A. Grzesik, D. Kráľ, L. M. Lovász, J. Volec: Cycles of a given length in tournaments, Journal of Combinatorial Theory Series B 158 (2023), 117-145.
  12. T. F. N. Chan, D. Kráľ, B. Mohar, D. R. Wood: Inducibility and universality for trees, Combinatorial Theory 2(3) (2022), #2, 31pp.
  13. R. Hancock, D. Kráľ, M. Krnc, J. Volec: Toward characterizing locally common graphs, Random Structures and Algorithms 62 (2023), 181-218.
  14. T. F. N. Chan, J. W. Cooper, M. Koutecký, D. Kráľ, K. Pekárková: Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming, SIAM Journal on Computing 51 (2022), 664-700.
  15. F. Garbe, D. Kráľ, A. Lamaison: Hypergraphs with minimum positive uniform Turán density, Israel Journal of Mathematics 259 (2024), 701-726.
  16. J. W. Cooper, A. Grzesik, A. Kabela, D. Kráľ: Packing and covering directed triangles asymptotically, European Journal of Combinatorics 101 (2022), article no. 103462, 9pp.
  17. J. W. Cooper, D. Kráľ, A. Lamaison, S. Mohr: Quasirandom Latin squares, Random Structures and Algorithms 61 (2022), 298-308.
  18. Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm, Journal of Combinatorial Theory Series B 152 (2022), 483-504.
  19. P. Candela, C. Catalá, R. Hancock, A. Kabela, D. Kráľ, A. Lamaison, L. Vena: Coloring graphs by translates in the circle, European Journal of Combinatorics 96 (2021), article no. 103346, 18pp.
  20. Z. Dvořák, M. Hebdige, F. Hlásek, D. Kráľ, J. A. Noel: Cyclic coloring of plane graphs with maximum face size 16 and 17, European Journal of Combinatorics 94 (2021), article no. 103287, 17 pp.
  21. D. Kráľ, J. A. Noel, S. Norine, J. Volec, F. Wei: Non-bipartite k-common graphs, Combinatorica 42 (2022), 87-114.
  22. Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs, Journal of Combinatorial Theory Series B 150 (2021), 270-304.
  23. A. Grzesik, D. Kráľ, L. M. Lovász: Elusive extremal graphs, Proceedings of the LMS 121 (2020), 1685-1736.
  24. T. F. N. Chan, D. Kráľ, J. A. Noel, Y. Pehova, M. Sharifzadeh, J. Volec: Characterization of quasirandom permutations by a pattern sum, Random Structures and Algorithms 57 (2020), 920-939.
  25. Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies, Journal of Combinatorial Theory Series B 150 (2021), 244-269.
  26. Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces III. Graphs of girth five, Journal of Combinatorial Theory Series B 145 (2020), 376-432.
  27. D. Kráľ, L. M. Lovász, J. A. Noel, J. Sosnovec: Finitely forcible graphons with an almost arbitrary structure, Discrete Analysis 2020:9, 36pp.
  28. T. F. N. Chan, A. Grzesik, D. Kráľ, J. A. Noel: Cycles of length three and four in tournaments, Journal of Combinatorial Theory Series A 175 (2020), article no. 105276, 23pp.
  29. R. Glebov, D. Kráľ, J. Volec: Compactness and finite forcibility of graphons, Journal of the EMS 21 (2019), 3199-3223.
  30. R. Kenyon, D. Kráľ, C. Radin, P. Winkler: Permutations with fixed pattern densities, Random Structures and Algorithms 56 (2020), 220-250.
  31. J. W. Cooper, D. Kráľ, T. Martins: Finitely forcible graph limits are universal, Advances in Mathematics 340 (2018), 819-854.
  32. D. Kráľ, T. Martins, P. Pach, M. Wrochna: The step Sidorenko property and non-norming edge-transitive graphs, Journal of Combinatorial Theory Series A 162 (2019), 34-54.
  33. R. Glebov, T. Klimošová, D. Kráľ: Infinite dimensional finitely forcible graphon, Proceedings of the LMS 118 (2019), 826-856.
  34. D. Kráľ, S. Norin, J. Volec: A bound on the inducibility of cycles, Journal of Combinatorial Theory Series A 161 (2019), 359-363.
  35. D. Kráľ, B. Lidický, T. Martins, Y. Pehova: Decomposing graphs into edges and triangles, Combinatorics, Probability and Computing 28 (2019), 465-472.
  36. J. W. Cooper, A. Grzesik, D. Kráľ: Optimal-size clique transversals in chordal graphs, Journal of Graph Theory 89 (2018), 479-493.
  37. Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk, Journal of Combinatorial Theory Series B 132 (2018), 1-46.
  38. K. Kloster, D. Kráľ, D. B. Sullivan: Walk entropy and walk-regularity, Linear Algebra and its Applications 546 (2018), 115-121.
  39. J. W. Cooper, T. Kaiser, D. Kráľ, J. A. Noel: Weak regularity and finitely forcible graph limits, Transactions of the AMS 370 (2018), 3833-3864.
  40. R. Glebov, C. Hoppen, T. Klimošová, Y. Kohayakawa, D. Kráľ, H. Liu: Densities in large permutations and parameter testing, European Journal of Combinatorics 60 (2017), 89-99.
  41. F. Kardoš, D. Kráľ, A. Liebenau, L. Mach: First order convergence of matroids, European Journal of Combinatorics 59 (2017), 150-168.
  42. V. Cohen-Addad, M. Hebdige, D. Kráľ, Z. Li, E. Salgado: Steinberg's Conjecture is false, Journal of Combinatorial Theory Series B 122 (2017), 452-456.
  43. Z. Dvořák, D. Kráľ, R. Thomas: Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle, Journal of Combinatorial Theory Series B 120 (2016), 1-17.
  44. J. Gajarský, P. Hliněný, T. Kaiser, D. Kráľ, M. Kupec, J. Obdržálek, S. Ordyniak, V. Tůma: First order limits of sparse graphs: Plane trees and path-width, Random Structures and Algorithms 50 (2017), 612-635.
  45. M. Hebdige, D. Kráľ: Third case of the Cyclic Coloring Conjecture, SIAM Journal on Discrete Mathematics 30 (2016), 525-548.
  46. Z. Dvořák, K. Kawarabayashi, D. Kráľ: Packing six T-joins in plane graphs, Journal of Combinatorial Theory Series B 116 (2016), 287-305.
  47. R. Ganian, P. Hliněný, D. Kráľ, J. Obdržálek, J. Schwartz, J. Teska: FO model checking of interval graphs, Logical Methods in Computer Science 11 (2015), paper 4:11, 20pp.
  48. J. Hladký, D. Kráľ, S. Norine: Counting flags in triangle-free digraphs, Combinatorica 37 (2017), 49-76.
  49. D. Christofides, D. Kráľ: First order convergence and roots, Combinatorics, Probability and Computing 25 (2016), 213-221.
  50. R. Glebov, D. Kráľ, J. Volec: A problem of Erdős and Sós on 3-graphs, Israel Journal of Mathematics 211 (2016), 349-366.
  51. R. Glebov, A. Grzesik, T. Klimošová, D. Kráľ: Finitely forcible graphons and permutons, Journal of Combinatorial Theory Series B 110 (2015), 112-135.
  52. J. van den Heuvel, D. Kráľ, M. Kupec, J.-S. Sereni, J. Volec: Extensions of fractional precolorings show discontinuous behavior, Journal of Graph Theory 77 (2014), 299-329.
  53. Z. Dvořák, D. Kráľ, R. Thomas: Testing first-order properties for subclasses of sparse graphs, Journal of ACM 60 (2013), article no. 5:36, 24pp.
  54. J. Cummings, D. Kráľ, F. Pfender, K. Sperfeld, A. Treglown, M. Young: Monochromatic triangles in three-coloured graphs, Journal of Combinatorial Theory Series B 103 (2013), 489-503.
  55. J. Hladký, D. Kráľ, S. Norine: Rank of divisors on tropical curves, Journal of Combinatorial Theory Series A. 120 (2013), 1521-1538.
  56. D. Ferguson, T. Kaiser, D. Kráľ: The fractional chromatic number of triangle-free subcubic graphs, European Journal of Combinatorics 35 (2014), 184-220.
  57. D. Kráľ, O. Pikhurko: Quasirandom permutations are characterized by 4-point densities, Geometric and Functional Analysis 23 (2013), 570-579.
  58. D. Kráľ, C.-H. Liu, J.-S. Sereni, P. Whalen, Z. Yilma: A new bound for the 2/3 conjecture, Combinatorics, Probability and Computing 22 (2013), 384-393.
  59. H. Hatami, J. Hladký, D. Kráľ, S. Norine, A. Razborov: On the number of pentagons in triangle-free graphs, Journal of Combinatorial Theory Series A 120 (2013), 722-732.
  60. F. Kardoš, D. Kráľ, J. Volec: Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs, Random Structures and Algorithms 41 (2012), 506-520.
  61. D. Kráľ, O. Serra, L. Vena: On the Removal Lemma for linear systems over abelian groups, European Journal of Combinatorics 34 (2013), 248-259.
  62. D. Kráľ, J.-S. Sereni, L. Stacho: Min-max relations for odd cycles in planar graphs, SIAM Journal on Discrete Mathematics 26 (2012), 884-895.
  63. D. Kráľ, M. Krnc, M. Kupec, B. Lužar, J. Volec: Extending fractional precolorings, SIAM Journal on Discrete Mathematics 26 (2012), 647-660.
  64. D. Kráľ, L. Mach, J.-S. Sereni: A new lower bound based on Gromov's method of selecting heavily covered points, Discrete and Computational Geometry 48 (2012), 487-498.
  65. H. Hatami, J. Hladký, D. Kráľ, S. Norine, A. Razborov: Non-three-colorable common graphs exist, Combinatorics, Probability and Computing 21 (2012), 734-742.
  66. Z. Dvořák, D. Kráľ: Classes of graphs with small rank decompositions are chi-bounded, European Journal of Combinatorics 33 (2012), 679-683.
  67. F. Kardoš, D. Kráľ, J. Volec: Fractional colorings of cubic graphs with large girth, SIAM Journal on Discrete Mathematics 25 (2011), 1454-1476.
  68. D. Kráľ, B. Mohar, A. Nakamoto, O. Pangrác, Y. Suzuki: Coloring Eulerian triangulations of the Klein bottle, Graphs and Combinatorics 28 (2012), 499-530.
  69. L. Esperet, F. Kardoš, A. King, D. Kráľ, S. Norine: Exponentially many perfect matchings in cubic graphs, Advances in Mathematics 227 (2011), 1646-1664.
  70. D. Kráľ: Decomposition width of matroids, Discrete Applied Mathematics 160 (2012), 913-923.
  71. L. Esperet, F. Kardoš, D. Kráľ: A superlinear bound on the number of perfect matchings in cubic bridgeless graphs, European Journal of Combinatorics 33 (2012), 767-798.
  72. J. Azarija, R. Erman, D. Kráľ, M. Krnc, L. Stacho: Cyclic colorings of plane graphs with independent faces, European Journal of Combinatorics 33 (2012), 294-301.
  73. P. Klavík, D. Kráľ, L. Mach: Triangles in arrangements of points and lines in the plane (note), Journal of Combinatorial Theory Series A 118 (2011), 1140-1142.
  74. D. Kráľ, P. Škoda, J. Volec: Domination number of cubic graphs with large girth, Journal of Graph Theory 69 (2012), 131-142.
  75. T. Kaiser, A. King, D. Kráľ: Fractional total colourings of graphs of high girth, Journal of Combinatorial Theory Series B 101 (2011), 383-402.
  76. J. Hladký, D. Kráľ, U. Schauz: Brooks' Theorem via Alon-Tarsi Theorem, Discrete Mathematics 310 (2010), 3426-3428.
  77. F. Kardoš, D. Kráľ, J.-S. Sereni: The last fraction of a fractional conjecture, SIAM Journal on Discrete Mathematics 24 (2010), 699-707.
  78. D. Kráľ, O. Serra, L. Vena: A Removal Lemma for systems of linear equations over finite fields, Israel Journal of Mathematics 187 (2012), 193-207.
  79. A. V. Kostochka, D. Kráľ, J.-S. Sereni, M. Stiebitz: Graphs with bounded tree-width and large odd-girth are almost bipartite, Journal of Combinatorial Theory Series B 100 (2010), 554-559.
  80. M. Bodirsky, D. Kráľ: Limit behavior of locally consistent constraint satisfaction problems , SIAM Journal on Discrete Mathematics 25 (2011), 916-933.
  81. T. Kaiser, D. Kráľ, B. Lidický, P. Nejedlý, R. Šámal: Short cycle covers of cubic graphs and graphs with minimum degree three, SIAM Journal on Discrete Mathematics 24 (2010), 330-355.
  82. Z. Dvořák, J. Kára, D. Kráľ, O. Pangrác: Pattern hypergraphs, Electronic Journal of Combinatorics 17(1) (2010), #R15, 20pp.
  83. L. Esperet, D. Kráľ, P. Škoda, R. Škrekovski: An improved linear bound on the number of perfect matchings in cubic graphs, European Journal of Combinatorics 31 (2010), 1316-1334.
  84. D. Kráľ, L. Stacho: Coloring plane graphs with independent crossings, Journal of Graph Theory 64 (2010), 184-205.
  85. D. Kráľ, S. Norine, O. Pangrác: Markov bases of binary graph models of K4-minor free graphs, Journal of Combinatorial Theory Series A 117 (2010), 759-765.
  86. D. Kráľ, E. Máčajová, J. Mazák, J.-S. Sereni: Circular edge-colorings of cubic graphs with girth six, Journal of Combinatorial Theory Series B 100 (2010), 351-358.
  87. D. Kráľ, J.-S. Sereni, M. Stiebitz: A new lower bound on the number of perfect matchings in cubic graphs, SIAM Journal on Discrete Mathematics 23 (2009), 1465-1483.
  88. R. Erman, S. Jurecic, D. Kráľ, K. Stopar, N. Stopar: Optimal real number graph labelings of a subfamily of Kneser graphs, SIAM Journal on Discrete Mathematics 23 (2009), 1372-1381.
  89. D. Kráľ, D. B. West: Chromatic number for a generalization of Cartesian product graphs, Electronic Journal of Combinatorics 16(1) (2009), #R71, 9pp.
  90. V. Jungić, T. Kaiser, D. Kráľ: A note on edge-colourings avoiding rainbow K4 and monochromatic Km, Electronic Journal of Combinatorics 16(1) (2009), #N19, 9pp.
  91. Z. Dvořák, T. Kaiser, D. Kráľ, J.-S. Sereni: A note on antisymmetric flows in graphs, European Journal of Combinatorics 31 (2010), 320-324.
  92. B. Grünbaum, T. Kaiser, D. Kráľ, M. Rosenfeld: Equipartite polytopes, Israel Journal of Mathematics 179 (2010), 235-252.
  93. D. Kráľ, O. Serra, L. Vena: A combinatorial proof of the Removal Lemma for groups, Journal of Combinatorial Theory Series A 116 (2009), 971-978.
  94. Z. Dvořák, D. Kráľ, R. Škrekovski: Non-rainbow colorings of 3-, 4- and 5-connected plane graphs, Journal of Graph Theory 63 (2010), 129-145.
  95. F. Havet, D. Kráľ, J.-S. Sereni, R. Škrekovski: Facial colorings using Hall's Theorem, European Journal of Combinatorics 31 (2010), 1001-1019.
  96. F. Kardoš, D. Kráľ, J. Miškuf, J.-S. Sereni: Fullerene graphs have exponentially many perfect matchings, Journal of Mathematical Chemistry 46 (2009), 443-447.
  97. Z. Dvořák, S. Jendroľ, D. Kráľ, G. Pap: Matchings and non-rainbow colorings, SIAM Journal on Discrete Mathematics 23 (2009), 344-348.
  98. K. Kawarabayashi, D. Kráľ, J. Kynčl, B. Lidický: 6-critical graphs on the Klein bottle, SIAM Journal on Discrete Mathematics 23 (2009), 372-383.
  99. B. Grünbaum, T. Kaiser, D. Kráľ, M. Rosenfeld: Equipartite graphs, Israel Journal of Mathematics 168 (2008), 431-444.
  100. D. Kráľ, P. Škoda: Bounds for the real number graph labellings and application to labellings of the triangular lattice, SIAM Journal on Discrete Mathematics 22 (2008), 1559-1569.
  101. Z. Dvořák, D. Kráľ, P. Nejedlý, R. Škrekovski: Distance constrained labelings of planar graphs with no short cycles, Discrete Applied Mathematics 157 (2009), 2634-2645.
  102. J. Hladký, D. Kráľ, J.-S. Sereni, M. Stiebitz: List colorings with measurable sets, Journal of Graph Theory 59 (2008), 229-238.
  103. D. Kráľ, O. Pangrác, J.-S. Sereni, R. Škrekovski: Long cycles in fullerene graphs, Journal of Mathematical Chemistry 45 (2009), 1021-1031.
  104. D. Kráľ, L. Stacho: Hamiltonian threshold for strong products of graphs, Journal of Graph Theory 58 (2008), 314-328.
  105. D. Kráľ, P. Nejedlý: Distance constrained labelings of K4-minor free graphs, Discrete Mathematics 309 (2009), 5745-5756.
  106. Z. Dvořák, D. Kráľ, J. Teska: Toughness threshold for the existence of 2-walks in K4-minor free graphs, Discrete Mathematics 310 (2010), 642-651.
  107. D. Kráľ, E. Máčajová, A. Pór, J.-S. Sereni: Characterization results for Steiner triple systems and their application to edge-colorings of cubic graphs, Canadian Journal of Mathematics 62 (2010), 355-381.
  108. D. Kráľ, E. Máčajová, O. Pangrác, A. Raspaud, J.-S. Sereni, M. Škoviera: Projective, affine, and abelian colorings of cubic graphs, European Journal on Combinatorics 30 (2009), 53-69.
  109. D. Kráľ, M. Stehlík: Coloring of triangle-free graphs on the double torus, SIAM Journal on Discrete Mathematics 22 (2008), 541-553.
  110. D. Kráľ, R. Thomas: Coloring even-faced graphs in the torus and the Klein bottle, Combinatorica 28 (2008), 325-341.
  111. T. Kaiser, D. Kráľ, M. Rosenfeld, Z. Ryjáček, H.-J. Voss: Hamilton cycles in prisms, Journal of graph theory 56 (2007), 249-269.
  112. R. Babilon, V. Jelínek, D. Kráľ, P. Valtr: Labelings of graphs with fixed and variable edge-weights, SIAM Journal on Discrete Mathematics 21 (2007), 688-706.
  113. T. Kaiser, D. Kráľ, L. Stacho: Tough spiders, Journal of Graph Theory 56 (2007), 23-40.
  114. Z. Dvořák, D. Kráľ, P. Nejedlý, R. Škrekovski: Coloring squares of planar graphs with girth six, European Journal of Combinatorics 29 (2008),838-849.
  115. D. Kráľ, J. Sgall, T. Tichý: Randomized Strategies for the plurality problem, Discrete Applied Mathematics 156 (2008), 3305-3311.
  116. D. Kráľ: Polynomial-size binary decision diagrams for the Exactly half-d-hyperclique problem reading each input bit twice, Theory of Computing Systems 45 (2009), 27-42.
  117. P. Bella, D. Kráľ, B. Mohar, K. Quittnerová: Labeling planar graphs with a condition at distance two, European Journal of Combinatorics 28 (2007), 2201-2239.
  118. D. Kráľ, L. Stacho: Closure for the property of having a hamiltonian prism, Journal of Graph Theory 54 (2006), 209-220.
  119. Z. Dvořák, V. Jelínek, D. Kráľ, J. Kynčl, M. Saks: Probabilistic strategies for the partition and plurality problems, Random Structures and Algorithms 30 (2007), 63-77.
  120. D. Kráľ: Channel assignment problem with variable weights, SIAM Journal on Discrete Mathematics 20 (2006), 690-704.
  121. M. Borowiecki, S. Jendroľ, D. Kráľ, J. Miškuf: List coloring of Cartesian products of graphs, Discrete Mathematics 306 (2006), 1955-1958.
  122. M. Ghebleh, D. Kráľ, S. Norine, R. Thomas: The circular chromatic index of flower snarks, Electronic Journal of Combinatorics 13(1) (2006), #N20, 7pp.
  123. T. Kaiser, D. Kráľ, R. Škrekovski, X. Zhu: The circular chromatic index of graphs of high girth, Journal of Combinatorial Theory Series B 97 (2007), 1-13.
  124. D. Kráľ, R. Škrekovski, M. Tancer: Construction of large graphs with no optimal surjective L(2,1)-labelings, SIAM Journal on Discrete Mathematics 20 (2006), 536-543.
  125. D. Kráľ, L.-D. Tong, X. Zhu: Upper Hamiltonian Numbers and Hamiltonian Spectra of Graphs, Australasian Journal on Combinatorics 35 (2006), 311-322.
  126. D. Kráľ, R. Škrekovski: The last excluded case of Dirac's Map-Color Theorem for choosability, Journal of Graph Theory 51 (2006), 319-354.
  127. D. Kráľ: Extending partial 5-colorings and 6-colorings in planar graphs, Journal of Combinatorial Theory Series B 96 (2006), 100-110.
  128. Z. Dvořák, D. Kráľ, O. Pangrác: Locally consistent constraint satisfaction problems, Theoretical Computer Science 348 (2005), 187-206.
  129. J. Kára, D. Kráľ: Free Binary Decision Diagrams for Computation of EARn, Computational Complexity 15 (2006), 40-61.
  130. Z. Dvořák, T. Kaiser, D. Kráľ: Eulerian colorings and the Bipartizing matching conjecture of Fleischner, European Journal of Combinatorics 27 (2006), 1088-1101.
  131. D. Kráľ, O. Pangrác, H.-J. Voss: A note on group coloring of planar graphs, Journal of Graph Theory 50 (2005), 123-129.
  132. D. Kráľ: Group coloring is Π2P-complete, Theoretical Computer Science 349 (2005), 99-111.
  133. J. Fiala, D. Kráľ, R. Škrekovski: Brooks-type theorem for the generalized list T-coloring, SIAM Journal on Discrete Mathematics 19 (2005), 588-609.
  134. D. Kráľ: Mixed hypergraphs and other coloring problems, Discrete Mathematics 307 (2007), 923-938.
  135. D. Kráľ, J. Sgall: Coloring graphs from lists with bounded size of their union, Journal of Graph Theory 49 (2005), 177-186.
  136. D. Kráľ, J. Maxová, P. Podbrdský, R. Šámal: Hamilton cycles in strong products of graphs, Journal of Graph Theory 48 (2005), 299-321.
  137. D. Kráľ: A note on Hajos' theorem for list coloring, Discrete Mathematics 287 (2004), 161-163.
  138. T. Kaiser, D. Kráľ, R. Škrekovski: A revival of the Girth Conjecture, Journal of Combinatorial Theory Series B 92 (2004), 41-53.
  139. D. Kráľ: Coloring powers of chordal graphs, SIAM Journal on Discrete Mathematics 18 (2004), 451-461.
  140. D. Kráľ: On feasible sets of mixed hypergraphs, Electronic Journal of Combinatorics 11(1) (2004), #R19, 14 pages.
  141. D. Kráľ, T. Madaras, R. Škrekovski: Cyclic, diagonal and facial coloring, European Journal of Combinatorics 26 (2005), 473-490.
    D. Kráľ, T. Madaras, R. Škrekovski: Cyclic, diagonal and facial colorings-a missing case, European Journal of Combinatorics 28 (2007), 1637-1639.
  142. Z. Dvořák, D. Kráľ, R. Škrekovski: Coloring face hypergraphs on surfaces, European Journal of Combinatorics 26 (2004), 95-110.
  143. D. Kráľ, J. Kratochvíl, A. Proskurowski, H.-J. Voss: Coloring mixed hypertrees, Discrete Applied Mathematics 154 (2006), 660-672.
  144. V. Jungić, D. Kráľ, R. Škrekovski: Colorings of plane graphs with no rainbow faces, Combinatorica 26 (2006), 169-182.
  145. D. Kráľ: On maximum face-Constrained coloring of plane graphs with no short face cycles, Discrete Mathematics 277 (2004), 301-307.
  146. D. Kráľ, J. Maxová, P. Podbrdský, R. Šámal: Pancyclicity of strong products of graphs, Graphs and Combinatorics 20 (2004), 91-104.
  147. D. Kráľ, H.-J. Voss: Edge-disjoint odd cycles in planar graphs, Journal of Combinatorial Theory Series B 90 (2004), 107-120.
  148. D. Kráľ, R. Škrekovski: Borodin's Conjecture on diagonal coloring is false, European Journal of Combinatorics 25 (2004), 813-816.
  149. J. Černý, J. Kára, D. Kráľ, P. Podbrdský, R. Šámal, M. Sotáková: On the number of intersections of polygons, Commentationes Mathematicae Universitatis Carolinae 44 (2003), 217-218.
  150. D. Kráľ, R. Škrekovski: A theorem about the channel assignment problem, SIAM Journal on Discrete Mathematics 16 (2003), 426-437.
  151. D. Kráľ: An exact algorithm for channel assignment problem, Discrete Applied Mathematics 145 (2005), 326-331.
  152. D. Kráľ, J. Kratochvíl, H.-J. Voss: Mixed hypercacti, Discrete Mathematics 286 (2004), 99-113.
  153. D. Kráľ: A counter-example to Voloshin's hypergraph co-perfectness conjecture, Australasian Journal on Combinatorics 27 (2003), 253-262.
  154. D. Kráľ, V. Majerech, J. Sgall, T. Tichý, G. Woeginger: It is tough to be a plumber, Theoretical Computer Science 313 (2004), 473-484.
  155. D. Kráľ, J. Kratochvíl, H.-J. Voss: Mixed hypergraphs with bounded degree: edge-coloring of mixed multigraphs, Theoretical Computer Science 295 (2003), 263-278.
  156. J. Kára, D. Kráľ: Minimum degree and the number of chords, Ars Combinatoria 68 (2003), 169-179.
  157. Z. Dvořák, D. Kráľ: On planar mixed hypergraphs, Electronic Journal of Combinatorics 8(1) (2001), #R35, 23 pages.

Survey papers

  1. A. Grzesik, D. Kráľ: Analytic representations of large graphs, Surveys in Combinatorics 2019, LMS Lecture Note Series vol. 456, 2019, pp. 57-88.
  2. Z. Dvořák, D. Kráľ: Algorithms for classes of graphs with bounded expansion, 35th Workshop on Graph-Theoretic Concepts in Computer Science 2009 (WG'09), Lecture Notes in Computer Science vol. 5911, 2010, pp. 17-32
  3. J. R. Griggs, D. Kráľ: Graph labellings with variable weights, a survey, Discrete Applied Mathematics 157 (2009), 2646-2658.

Research papers in other refereed venues

  1. T. Kaiser, D. Kráľ, S. Norine: Unions of perfect matchings in cubic graphs, in "Topics in Discrete Mathematics" (M. Klazar, J. Kratochvíl, J. Matoušek, R. Thomas, P. Valtr, eds.), Springer, 2006, 225-230.

Research papers in peer-reviewed computer science conference proceedings

  1. D. Kráľ, K. Pekárková, K. Štorgel: Twin-width of graphs on surfaces, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS'24), LIPIcs vol. 306, article no. 66, 2024, 15pp.
  2. M. Briański, M. Koutecký, D. Kráľ, K. Pekárková, F. Schröder: Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming, 49th International Colloquium Automata, Languages and Programming (ICALP'22), LIPIcs vol. 229, article no. 29, 2022, 20pp.
  3. T. F. N. Chan, J. W. Cooper, M. Koutecký, D. Kráľ, K. Pekárková: Matrices of optimal tree-depth and row-invariant parameterized algorithm for integer programming, 47th International Colloquium Automata, Languages and Programming (ICALP'20), LIPIcs vol. 168, article no. 26, 2020, 19pp.
  4. J. Gajarský, D. Kráľ: Recovering sparse graphs, 43th International Symposium Mathematical Foundations of Computer Science 2018 (MFCS'18), LIPIcs vol. 117, article no. 29, 2018, 15pp.
  5. Z. Dvořák, D. Kráľ, B. Mohar: Graphic TSP in cubic graphs, 34th International Symposium on Theoretical Aspects of Computer Science (STACS'17), LIPIcs vol. 66, article no. 27, 2017, 13pp.
  6. T. Klimošová, D. Kráľ: Hereditary properties of permutations are strongly testable, 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'14), pp. 1164-1173, ACM&SIAM, 2014.
  7. R. Ganian, P. Hliněný, D. Kráľ, J. Obdržálek, J. Schwartz, J. Teska: FO model checking of interval graphs, 40th International Colloquium Automata, Languages and Programming (ICALP'13), Lecture Notes in Computer Science vol. 7966, pp. 250-262, Springer-Verlag, 2013.
  8. K. Kawarabayashi, D. Kráľ, M. Krčál, S. Kreutzer: Packing directed cycles through a specified vertex set, 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'13), pp. 365-377, ACM&SIAM, 2013.
  9. T. Gavenčiak, D. Kráľ, S. Oum: Deciding first order properties of matroids, 39th International Colloquium Automata, Languages and Programming (ICALP'12), Lecture Notes in Computer Science vol. 7392, pp. 239-250, Springer-Verlag, 2012.
  10. Z. Dvořák, D. Kráľ, R. Thomas: Deciding first-order properties for sparse graphs, 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS'10), pp. 133-142, 2010.
  11. D. Kráľ: Decomposition width of matroids, 37th International Colloquium Automata, Languages and Programming (ICALP'10), Lecture Notes in Computer Science vol. 6198, pp. 55-66, Springer-Verlag, 2010.
  12. Z. Dvořák, D. Kráľ, R. Thomas: Coloring triangle-free graphs on surfaces, 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'09), pp. 120-129, ACM&SIAM, 2009.
  13. D. Kráľ: Computing representations of matroids of bounded branch-width, 24th International Symposium on Theoretical Aspects of Computer Science (STACS'07), Lecture Notes in Computer Science vol. 4393, pp. 224-235, Springer-Verlag, 2007.
  14. D. Kráľ, O. Pangrác: An asymptotically optimal linear-time algorithm for locally consistent constraint satisfaction problems, 30th International Symposium Mathematical Foundations of Computer Science 2005 (MFCS'05), Lecture Notes in Computer Science vol. 3618, pp. 603-614, Springer-Verlag, 2005.
  15. M. Bodirsky, D. Kráľ: Locally consistent constraint satisfaction problems with binary constraints, 31th Workshop on Graph-Theoretic Concepts in Computer Science 2005 (WG'05), Lecture Notes in Computer Science vol. 3787, pp. 295-306, Springer-Verlag, 2005.
  16. Z. Dvořák, V. Jelínek, D. Kráľ, J. Kynčl, M. Saks: Three optimal algorithms for balls of three colors, 22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS'05), Lecture Notes in Computer Science vol. 3404, pp. 206-217, Springer-Verlag, 2005.
  17. T. Feder, P. Hell, D. Kráľ, J. Sgall: Two algorithms for general list matrix partitions, 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'05), pp. 870-876, ACM&SIAM, 2005.
  18. D. Kráľ, P. Nejedlý: Group coloring and list group coloring are Π2P-complete, 29th International Symposium Mathematical Foundations of Computer Science 2004 (MFCS'04), Lecture Notes in Computer Science vol. 3153, pp. 274-287, Springer-Verlag, 2004.
  19. Z. Dvořák, D. Kráľ, O. Pangrác: Locally consistent constraint satisfaction problems, 31st International Colloquium Automata, Languages and Programming (ICALP'04), Lecture Notes in Computer Science vol. 3142, pp. 469-480, Springer-Verlag, 2004.
  20. Z. Dvořák, J. Kára, D. Kráľ, O. Pangrác: An algorithm for cyclic edge connectivity of cubic graphs, 9th Scandinavian Workshop on Algorithm Theory (SWAT'04), Lecture Notes in Computer Science vol. 3111, pp. 236-247, Springer-Verlag, 2004.
  21. D. Kráľ: Locally satisfiable formulas, 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'04), pp. 323-332, ACM&SIAM, 2004.
  22. J. Kára, D. Kráľ: Optimal free binary decision diagrams for computation of EARn, 27th International Symposium Mathematical Foundations of Computer Science 2002 (MFCS'02), Lecture Notes in Computer Science vol. 2420, pp. 411-422, Springer-Verlag, 2002.
  23. Z. Dvořák, J. Kára, D. Kráľ, O. Pangrác: On pattern coloring of cycle systems, 28th International Workshop on Graph-Theoretic Concepts (WG'02), Lecture Notes in Computer Science vol. 2573, pp. 164-175, Springer-Verlag, 2002.
  24. J. Černý, D. Kráľ, H. Nyklová, O. Pangrác: On intersection graphs of segments with prescribed slopes, 9th International Symposium Graph Drawing 2001 (GD'01), Lecture Notes in Computer Science vol. 2265, pp. 261-271, Springer-Verlag, 2002.
  25. D. Kráľ, J. Kratochvíl, H.-J. Voss: Complexity note on mixed hypergraphs, 26th International Symposium Mathematical Foundations of Computer Science 2001 (MFCS'01), Lecture Notes in Computer Science vol. 2136, pp. 474-486, Springer-Verlag, 2001.
  26. D. Kráľ: On complexity of colouring mixed hypertrees, 13th International Symposium Fundamentals of Computation Theory 2001, 1st Workshop on Efficient Algorithms (WEA'01), Lecture Notes in Computer Science vol. 2138, pp. 516-524, Springer-Verlag, 2001.
  27. D. Kráľ, J. Kratochvíl, Zs. Tuza, G. Woeginger: Complexity of coloring graphs without forbidden induced subgraphs, 27th International Workshop on Graph-Theoretic Concepts in Computer Science 2001 (WG'01), Lecture Notes in Computer Science vol. 2204, pp. 254-262, Springer-Verlag, 2001.
  28. D. Kráľ, J. Kratochvíl, A. Proskurowski, J.-H. Voss: Coloring mixed hypertrees, 26th Workshop on Graph-Theoretic Concepts in Computer Science 2000 (WG'00), Lecture Notes in Computer Science vol. 1928, pp. 279-289, Springer-Verlag, 2000.
  29. D. Kráľ: Algebraic and uniqueness properties of parity ordered binary decision diagrams and their generalization, 25th Symposium on Mathematical Foundations of Computer Science 2000 (MFCS'00), Lecture Notes in Computer Science vol. 1893, pp. 477-487, Springer-Verlag, 2000.

Contributions in proceedings of mathematical conferences

  1. A. Grzesik, D. Kráľ, O. Pikhurko: Forcing generalized quasirandom graphs efficiently, Proceedings of Eurocomb'23, Munipress, 2023, paper #70, 8pp.
  2. F. Garbe, D. Kráľ, A. Malekshahian, R. Penaguiao: The dimension of the feasible region of pattern densities, Proceedings of Eurocomb'23, Munipress, 2023, paper #65, 7pp.
  3. D. Kráľ, A. Lamaison, P. P. Pach: Common systems of two equations over the binary field, in: L. F. Tabera Alonso (ed.): Discrete Mathematics Days 2022, Editorial Universidad de Cantabria, 2022, 169-173.
  4. A. Grzesik, D. Kráľ, S. Mohr: Strong modeling limits of graphs with bounded tree-width, Proceedings of Eurocomb'21, CRM Series 14 (2021), 273-279.
  5. F. Garbe, D. Kráľ, A. Lamaison: Hypergraphs with minimum positive uniform Turán density, Proceedings of Eurocomb'21, CRM Series 14 (2021), 148-152.
  6. T. Hubai, D. Kráľ, O. Parczyk, Y. Person: More non-bipartite forcing pairs, Proceedings of Eurocomb'19, Acta Mathematica Universitatis Comenianae 88 (2019), 819-825.
  7. T. F. N. Chan, A. Grzesik, D. Kráľ, J. Noel: Cycles of length three and four in tournaments, Proceedings of Eurocomb'19, Acta Mathematica Universitatis Comenianae 88 (2019), 533-539.
  8. A. Grzesik, D. Kráľ, L. M. Lovász: Extremal graph theory and finite forcibility, Proceedings of Eurocomb'17, Electronic Notes in Discrete Mathematics 61C (2017), 541-547.
  9. J. W. Cooper, T. Kaiser, D. Kráľ, J. A. Noel: Weak regularity and finitely forcible graph limits, Proceedings of Eurocomb'15, Electronic Notes in Discrete Mathematics 49 (2015), 139-145.
  10. M. Hebdige, D. Kráľ: Third case of the Cyclic Coloring Conjecture, Proceedings of Eurocomb'15, Electronic Notes in Discrete Mathematics 49 (2015), 11-15.
  11. R. Glebov, D. Kráľ, J. Volec: A problem of Erdős and Sós on 3-graphs, Proceedings of Eurocomb'13, CRM Series 16 (2013), 3-8.
  12. R. Glebov, D. Kráľ, J. Volec: An application of flag algebras to a problem of Erdős and Sós, Proceedings of Erdős Centennial, Electronic Notes in Discrete Mathematics 43 (2013), 171-177.
  13. D. Kráľ, E. Máčajová, J. Mazák, J.-S. Sereni: Circular edge-colorings of cubic graphs with girth six, Proceedings of Eurocomb'09, Electronic Notes in Discrete Mathematics 34 (2009), 525-529.
  14. J. Hladký, D. Kráľ, S. Norin: Counting flags in triangle-free digraphs, Proceedings of Eurocomb'09, Electronic Notes in Discrete Mathematics 34 (2009), 621-625.
  15. L. Esperet, F. Kardoš, D. Kráľ: Cubic bridgeless graphs have more than a linear number of perfect matchings, Proceedings of Eurocomb'09, Electronic Notes in Discrete Mathematics 34 (2009), 411-415.
  16. N. Chenette, K. Kawarabayashi, D. Kráľ, J. Kynčl, B. Lidický, L. Postle, N. Streib, R. Thomas, C. Yerger: Six-critical graphs on the Klein bottle, Proceedings of TGGT'08, Electronic Notes in Discrete Mathematics 31 (2008), 235-240.
  17. D. Kráľ, E. Máčajová, A. Por, J.-S. Sereni: Edge-colorings of cubic graphs with elements of point-transitive Steiner triple systems, Proceedings of Eurocomb'07, Electronic Notes in Discrete Mathematics 29 (2007), 23-27.
  18. D. Kráľ, E. Máčajová, A. Por, J.-S. Sereni: Characterization of affine Steiner triple systems and Hall triple systems, Proceedings of Eurocomb'07, Electronic Notes in Discrete Mathematics 29 (2007), 17-21.
  19. P. Bella, D. Kráľ, B. Mohar, K. Quittnerová: Labeling planar graphs with a condition at distance two, Proceedings of Eurocomb'05, Discrete Mathematics and Theoretical Computer Science AE (2005), 41-44.
  20. T. Kaiser, D. Kráľ, S. Norine: Unions of perfect matchings in cubic graphs, Proceedings of ICGT'05, Electronic Notes in Discrete Mathematics 22 (2005), 341-345.

Submitted papers

  1. A. Grzesik, D. Kráľ, S. Mohr: Strong modeling limits of graphs with bounded tree-width, available as arXiv:2103.10354.
  2. D. Kráľ, A. Lamaison, M. Prorok, X. Shu: The dimension of the region of feasible tournament profiles, available as arXiv:2310.19482.
  3. M. Briański, D. Kráľ, A. Lamaison: Closure property of contraction-depth of matroids, available as arXiv:2311.01945.
  4. D. Kráľ, M. Krnc, A. Lamaison: Ramsey multiplicity of apices of trees, available as arXiv:2403.15808.
  5. F. Garbe, D. Iľkovič, D. Kráľ, F. Kučerák, A. Lamaison: Hypergraphs with uniform Turán density equal to 8/27, available as arXiv:2407.05829.
  6. D. Kráľ, J. Lee, J. A. Noel: Forcing quasirandomness with 4-point permutations, available as arXiv:2407.06869.
  7. M. Briański, D. Kráľ, A. Lamaison, X. Shu: Four-coloring Eulerian triangulations of the torusavailable as arXiv:2409.19165.