Edit Profile (opens in new tab) Král’, Daniel Co-Author Distance Author ID: kral.daniel Published as: Král’, Daniel; Král, Daniel; Král’, Dan; Kráal, Daniel; Kral’, Daniel; Kral, Daniel; Kráľ, Daniel; Král’, D. more...less Homepage: http://www.ucw.cz/~kral/ External Links: MGP · Wikidata · Google Scholar · dblp · IdRef · theses.fr Documents Indexed: 209 Publications since 2000, including 14 Additional arXiv Preprints 5 Contributions as Editor · 1 Further Contribution Reviewing Activity: 56 Reviews Co-Authors: 171 Co-Authors with 194 Joint Publications 4,420 Co-Co-Authors all top 5 Co-Authors 17 single-authored 31 Dvořák, Zdeněk 18 Sereni, Jean-Sébastien 17 Kaiser, Tomáš 17 Škrekovski, Riste 16 Volec, Jan 13 Thomas, Robin 12 Grzesik, Andrzej 12 Norine, Serguei 12 Pangrác, Ondřej 9 Cooper, Jacob W. 8 Kardoš, František 8 Noel, Jonathan Andrew 8 Voss, Heinz-Jürgen 7 Glebov, Roman 7 Hladký, Jan 7 Kára, Jan 6 Kratochvíl, Jan 6 Lamaison, Ander 6 Máčajová, Edita 6 Nejedlý, Pavel 6 Stacho, Ladislav 5 Kabela, Adam 5 Mohar, Bojan 4 Chan, Timothy F. N. 4 Esperet, Louis 4 Hebdige, Michael 4 Kawarabayashi, Ken-ichi 4 Klimošová, Tereza 4 Kyncl, Jan 4 Lidický, Bernard 4 Lovász, László Miklós 4 Martins, Taísa L. 4 Pekárková, Kristýna 4 Šámal, Robert 4 Sgall, Jiří 4 Vena, Lluís 3 Briański, Marcin 3 Hancock, Robert 3 Hliněný, Petr 3 Jelínek, Vít 3 Krnc, Matjaž 3 Kupec, Martin 3 Mach, Lukáš 3 Mohr, Samuel 3 Obdržálek, Jan 3 Pikhurko, Oleg 3 Podbrdský, Pavel 3 Pór, Attila 3 Rosenfeld, Moshe 3 Serra, Oriol 3 Škoda, Petr 3 Stiebitz, Michael 3 Teska, Jakub 2 Bella, Peter 2 Bodirsky, Manuel 2 Černý, Jakub 2 Erman, Rok 2 Gajarský, Jakub 2 Ganian, Robert 2 Garbe, Frederik 2 Geelen, Jim 2 Grünbaum, Branko 2 Hatami, Hamed 2 Hubai, Tamás 2 Jendrol’, Stanislav 2 Jungić, Veselin M. 2 King, Andrew Douglas 2 Koutecký, Martin 2 Liu, Chun-Hung 2 Madaras, Tomáš 2 Maxová, Jana 2 Mazák, Ján 2 Miškuf, Jozef 2 Pehova, Yanitsa 2 Pierron, Théo 2 Postle, Luke 2 Proskurowski, Andrzej 2 Quittnerová, Katarína 2 Razborov, Aleksandr Aleksandrovich 2 Saks, Michael E. 2 Schwartz, Jarett 2 Scott, Alexander D. 2 Tichý, Tomáš 2 Wei, Fan 2 Woeginger, Gerhard 2 Zhu, Xuding 1 Azarija, Jernej 1 Babilon, Robert 1 Borowiecki, Mieczysław 1 Bucić, Matija 1 Candela, Pablo 1 Catalá, Carlos 1 Chenette, Nathan L. 1 Christofides, Demetres 1 Cohen-Addad, Vincent 1 Cummings, James 1 Czumaj, Artur 1 Diestel, Reinhard 1 Esparza, Javier 1 Feder, Tomás ...and 76 more Co-Authors all top 5 Serials 22 European Journal of Combinatorics 20 SIAM Journal on Discrete Mathematics 19 Journal of Combinatorial Theory. Series B 14 Journal of Graph Theory 8 Discrete Mathematics 8 Journal of Combinatorial Theory. Series A 7 Random Structures & Algorithms 7 The Electronic Journal of Combinatorics 6 Discrete Applied Mathematics 4 Israel Journal of Mathematics 4 Theoretical Computer Science 4 Combinatorica 4 Combinatorics, Probability and Computing 3 Oberwolfach Reports 2 Advances in Mathematics 2 Proceedings of the London Mathematical Society. Third Series 2 Transactions of the American Mathematical Society 2 Graphs and Combinatorics 2 The Australasian Journal of Combinatorics 2 Journal of Mathematical Chemistry 1 Ars Combinatoria 1 Canadian Journal of Mathematics 1 Commentationes Mathematicae Universitatis Carolinae 1 SIAM Journal on Computing 1 Discrete & Computational Geometry 1 Geometric and Functional Analysis. GAFA 1 Linear Algebra and its Applications 1 Notices of the American Mathematical Society 1 Computational Complexity 1 Theory of Computing Systems 1 Journal of the ACM 1 Journal of the European Mathematical Society (JEMS) 1 London Mathematical Society Lecture Note Series 1 Logical Methods in Computer Science 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Discrete Analysis 1 Combinatorial Theory all top 5 Fields 184 Combinatorics (05-XX) 43 Computer science (68-XX) 5 General and overarching topics; collections (00-XX) 5 Mathematical logic and foundations (03-XX) 5 Convex and discrete geometry (52-XX) 5 Operations research, mathematical programming (90-XX) 4 Number theory (11-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 2 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Algebraic geometry (14-XX) 1 Nonassociative rings and algebras (17-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 162 Publications have been cited 1,484 times in 1,073 Documents Cited by ▼ Year ▼ Complexity of coloring graphs without forbidden induced subgraphs. Zbl 1042.68639 Král’, Daniel; Kratochvíl, Jan; Tuza, Zsolt; Woeginger, Gerhard J. 104 2001 On the number of pentagons in triangle-free graphs. Zbl 1259.05087 Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander 71 2013 A theorem about the channel assignment problem. Zbl 1029.05053 Král’, Daniel; Škrekovski, Riste 49 2003 Steinberg’s conjecture is false. Zbl 1350.05018 Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban 49 2017 Coloring squares of planar graphs with girth six. Zbl 1143.05027 Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste 47 2008 Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114 Dvořák, Zdeněk; Král, Daniel; Thomas, Robin 36 2013 A removal lemma for systems of linear equations over finite fields. Zbl 1306.11012 Král’, Daniel; Serra, Oriol; Vena, Lluís 35 2012 A combinatorial proof of the removal lemma for groups. Zbl 1209.05261 Král’, Daniel; Serra, Oriol; Vena, Lluís 32 2009 Non-three-colourable common graphs exist. Zbl 1248.05090 Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander 29 2012 Rank of divisors on tropical curves. Zbl 1317.14137 Hladký, Jan; Král, Daniel; Norine, Serguei 28 2013 A new lower bound based on Gromov’s method of selecting heavily covered points. Zbl 1262.05151 Král’, Daniel; Mach, Lukáš; Sereni, Jean-Sébastien 27 2012 Coloring plane graphs with independent crossings. Zbl 1208.05019 Král’, Daniel; Stacho, Ladislav 25 2010 Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006 Král’, Daniel; Pikhurko, Oleg 23 2013 Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229 Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei 21 2011 Monochromatic triangles in three-coloured graphs. Zbl 1301.05121 Cummings, James; Král’, Daniel; Pfender, Florian; Sperfeld, Konrad; Treglown, Andrew; Young, Michael 21 2013 Finitely forcible graphons and permutons. Zbl 1302.05200 Glebov, Roman; Grzesik, Andrzej; Klimošová, Tereza; Král’, Daniel 21 2015 On feasible sets of mixed hypergraphs. Zbl 1055.05058 Král, Daniel 20 2004 Brooks’ theorem via the Alon-Tarsi theorem. Zbl 1222.05061 Hladký, Jan; Král’, Daniel; Schauz, Uwe 20 2010 A problem of Erdős and Sós on 3-graphs. Zbl 1334.05092 Glebov, Roman; Král’, Daniel; Volec, Jan 19 2016 Coloring powers of chordal graphs. Zbl 1069.05035 Král’, Daniel 18 2004 A note on group colorings. Zbl 1077.05044 Král’, Daniel; Pangrác, Ondřej; Voss, Heinz-Jürgen 18 2005 Graph labellings with variable weights, a survey. Zbl 1211.05145 Griggs, Jerrold R.; Král’, Daniel 16 2009 Edge-disjoint odd cycles in planar graphs. Zbl 1033.05064 Král’, Daniel; Voss, Heinz-Jürgen 16 2004 Short cycle covers of graphs with minimum degree three. Zbl 1216.05048 Kaiser, Tomáš; Král’, Daniel; Lidický, Bernard; Nejedlý, Pavel; Šámal, Robert 14 2010 Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072 Dvořák, Zdeněk; Král’, Daniel 14 2012 Cyclic, diagonal and facial colorings. Zbl 1056.05063 Král, Daniel; Madaras, Tomáš; Škrekovski, Riste 14 2005 Counting flags in triangle-free digraphs. Zbl 1273.05107 Hladký, Jan; Král’, Daniel; Norin, Sergey 14 2009 Permutations with fixed pattern densities. Zbl 1442.05008 Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter 14 2020 Fullerene graphs have exponentially many perfect matchings. Zbl 1196.92053 Kardoš, František; Král’, Daniel; Miškuf, Jozef; Sereni, Jean-Sébastien 13 2009 Projective, affine, and abelian colorings of cubic graphs. Zbl 1198.05019 Král’, Daniel; Máčajová, Edita; Pangrác, Ondřej; Raspaud, André; Sereni, Jean-Sébastien; Škoviera, Martin 13 2009 Hamilton cycles in prisms. Zbl 1128.05034 Kaiser, Tomáš; Ryjáček, Zdeněk; Král, Daniel; Rosenfeld, Moshe; Voss, Heinz-Jürgen 13 2007 The channel assignment problem with variable weights. Zbl 1146.94003 Král’, Daniel 12 2006 An exact algorithm for the channel assignment problem. Zbl 1084.05069 Král’, Daniel 12 2005 A new bound for the 2/3 conjecture. Zbl 1263.05052 Král’, Daniel; Liu, Chun-Hung; Sereni, Jean-Sébastien; Whalen, Peter; Yilma, Zelealem B. 12 2013 Mixed hypergraphs and other coloring problems. Zbl 1117.05043 Král’, Daniel 11 2007 Counting flags in triangle-free digraphs. Zbl 1399.05124 Hladký, Jan; Král, Daniel; Norin, Sergey 11 2017 Two algorithms for general list matrix partitions. Zbl 1297.68091 Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří 11 2005 A bound on the inducibility of cycles. Zbl 1400.05074 Král’, Daniel; Norin, Sergey; Volec, Jan 11 2019 Facial colorings using Hall’s theorem. Zbl 1238.05090 Havet, Frédéric; Král’, Daniel; Sereni, Jean-Sébastien; škrekovski, Riste 10 2010 Unions of perfect matchings in cubic graphs. Zbl 1122.05080 Kaiser, Tomáš; Král, Daniel; Norine, Serguei 9 2006 The circular chromatic index of flower snarks. Zbl 1112.05037 Ghebleh, Mohammad; Kral’, Daniel; Norine, Serguei; Thomas, Robin 9 2006 Cyclic, diagonal and facial colorings – a missing case. Zbl 1121.05048 Král’, Daniel; Madaras, Tomáš; Škrekovski, Riste 9 2007 Characterisation results for Steiner triple systems and their application to edge-colourings of cubic graphs. Zbl 1195.05012 Král’, Daniel; Máčajová, Edita; Pór, Attila; Sereni, Jean-Sébastien 9 2010 A revival of the girth conjecture. Zbl 1052.05030 Kaiser, Tomáš; Král’, Daniel; Škrekovski, Riste 9 2004 Colorings of planar graphs with no rainbow faces. Zbl 1174.05364 Jungić, Veselin; Král’, Daniel; Škrekovski, Riste 9 2006 Labeling planar graphs with a condition at distance two. Zbl 1127.05089 Bella, Peter; Král’, Daniel; Mohar, Bojan; Quittnerová, Katarína 9 2007 Tough spiders. Zbl 1128.05033 Kaiser, Tomáš; Král, Daniel; Stacho, Ladislav 9 2007 Coloring triangle-free graphs on surfaces. Zbl 1423.05065 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 9 2009 On the removal lemma for linear systems over abelian groups. Zbl 1282.11008 Král’, Daniel; Serra, Oriol; Vena, Lluís 9 2013 The step Sidorenko property and non-norming edge-transitive graphs. Zbl 1401.05269 Král’, Daniel; Martins, Taísa L.; Pach, Péter Pál; Wrochna, Marcin 9 2019 6-critical graphs on the Klein bottle. Zbl 1215.05067 Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard 8 2009 Probabilistic strategies for the partition and plurality problems. Zbl 1281.91008 Dvořák, Zdeněk; Jelínek, Vít; Král’, Daniel; Kynčl, Jan; Saks, Michael 8 2007 Distance constrained labelings of planar graphs with no short cycles. Zbl 1211.05143 Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste 8 2009 Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 8 2021 Domination number of cubic graphs with large girth. Zbl 1242.05206 Král’, Daniel; Škoda, Petr; Volec, Jan 7 2012 Fractional colorings of cubic graphs with large girth. Zbl 1237.05080 Kardoš, František; Král’, Daniel; Volec, Jan 7 2011 On planar mixed hypergraphs. Zbl 1021.05032 Dvořák, Zdeněk; Král, Daniel 7 2001 Mixed hypercacti. Zbl 1064.05060 Král’, Daniel; Kratochvíl, Jan; Voss, Heinz-Jürgen 7 2004 Packing six \(T\)-joins in plane graphs. Zbl 1327.05075 Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Král’, Daniel 7 2016 Markov bases of binary graph models of \(K_{4}\)-minor free graphs. Zbl 1215.05173 Král’, Daniel; Norine, Serguei; Pangrác, Ondřej 7 2010 Characterization of quasirandom permutations by a pattern sum. Zbl 1454.05007 Chan, Timothy F. N.; Král’, Daniel; Noel, Jonathan A.; Pehova, Yanitsa; Sharifzadeh, Maryam; Volec, Jan 7 2020 First order convergence of matroids. Zbl 1348.05049 Kardoš, František; Král’, Daniel; Liebenau, Anita; Mach, Lukáš 7 2017 Decomposing graphs into edges and triangles. Zbl 1436.05086 Kral, Daniel; Lidický, Bernard; Martins, Taísa L.; Pehova, Yanitsa 7 2019 Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk. Zbl 1391.05106 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 7 2018 Construction of large graphs with no optimal surjective \(L(2,1)\)-labelings. Zbl 1129.05043 Král’, Daniel; Škrekovski, Riste; Tancer, Martin 6 2006 Cyclic colorings of plane graphs with independent faces. Zbl 1230.05125 Azarija, Jernej; Erman, Rok; Král’, Daniel; Krnc, Matjaž; Stacho, Ladislav 6 2012 Pattern hypergraphs. Zbl 1193.05076 Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej 6 2010 An algorithm for cyclic edge connectivity of cubic graphs (extended abstract). Zbl 1095.68619 Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej 6 2004 Coloring mixed hypertrees. Zbl 0989.05111 Král, Daniel; Kratochvíl, Jan; Proskurowski, Andrzej; Voss, Heinz-Jürgen 6 2000 Upper Hamiltonian numbers and Hamiltonian spectra of graphs. Zbl 1095.05023 Král, Daniel; Tong, Li-Da; Zhu, Xuding 6 2006 The circular chromatic index of graphs of high girth. Zbl 1114.05036 Kaiser, Tomáš; Král’, Daniel; Škrekovski, Riste; Zhu, Xuding 6 2007 Densities in large permutations and parameter testing. Zbl 1348.05010 Glebov, Roman; Hoppen, Carlos; Klimošová, Tereza; Kohayakawa, Yoshiharu; Král’, Daniel; Liu, Hong 6 2017 Third case of the cyclic coloring conjecture. Zbl 1332.05054 Hebdige, Michael; Král’, Daniel 6 2016 Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. Zbl 1337.05039 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 6 2016 A counter-example to Voloshin’s hypergraph co-perfectness conjecture. Zbl 1018.05037 Král, Daniel 6 2003 Mixed hypergraphs with bounded degree: Edge-coloring of mixed multigraphs. Zbl 1051.68114 Král’, Daniel; Kratochvíl, Jan; Voss, Heinz-Jürgen 6 2003 Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 6 2020 A new lower bound on the number of perfect matchings in cubic graphs. Zbl 1207.05157 Král’, Daniel; Sereni, Jean-Sébastien; Stiebitz, Michael 6 2009 Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 1519.05074 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 6 2021 Finitely forcible graph limits are universal. Zbl 1400.05124 Cooper, Jacob W.; Král’, Daniel; Martins, Taísa L. 6 2018 Hereditary properties of permutations are strongly testable. Zbl 1423.05006 Klimošová, Tereza; Král’, Daniel 6 2014 Unions of perfect matchings in cubic graphs. Zbl 1200.05172 Kaiser, Tomás; Král’, Daniel; Norine, Serguei 5 2005 Circular edge-colorings of cubic graphs with girth six. Zbl 1211.05043 Král’, Daniel; Máčajová, Edita; Mazák, Ján; Sereni, Jean-Sébastien 5 2010 Group coloring and list group coloring are \(\Pi_{2}^{\text{P}}\)-complete (extended abstract). Zbl 1096.68627 Král’, Daniel; Nejedlý, Pavel 5 2004 Weak regularity and finitely forcible graph limits. Zbl 1383.05167 Cooper, Jacob W.; Kaiser, Tomáš; Král’, Daniel; Noel, Jonathan A. 5 2018 Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. Zbl 1209.05078 Dvořák, Zdeněk; Král’, Daniel; Škrekovski, Riste 5 2010 Bounds for the real number graph labellings and application to labellings of the triangular lattice. Zbl 1184.05112 Král’, Daniel; Škoda, Petr 5 2008 On maximum face-constrained coloring of plane graphs with no short face cycles. Zbl 1034.05023 Král’, Daniel 5 2004 Hajós’ theorem for list coloring. Zbl 1050.05051 Král’, Daniel 5 2004 Coloring mixed hypertrees. Zbl 1088.05031 Král, Daniel; Kratochvíl, Jan; Proskurowski, Andrzej; Voss, Heinz-Jürgen 5 2006 A Brooks-type theorem for the generalized list \(T\)-coloring. Zbl 1093.05024 Fiala, Jiří; Král’, Daniel; Skrekovski, Riste 5 2005 List coloring of Cartesian products of graphs. Zbl 1100.05033 Borowiecki, Mieczysław; Jendrol’, Stanislav; Král’, Daniel; Miškuf, Jozef 5 2006 Randomized strategies for the plurality problem. Zbl 1156.91306 Král’, Daniel; Sgall, Jiří; Tichý, Tomáš 5 2008 Coloring even-faced graphs in the torus and the Klein bottle. Zbl 1212.05080 Král’, Daniel; Thomas, Robin 5 2008 FO model checking of interval graphs. Zbl 1448.68299 Ganian, Robert; Hliněny, Petr; Král, Daniel; Obdržálek, Jan; Schwartz, Jarett; Teska, Jakub 5 2015 Compactness and finite forcibility of graphons. Zbl 1422.05055 Glebov, Roman; Král’, Daniel; Volec, Jan 5 2019 Packing directed cycles through a specified vertex set. Zbl 1423.05133 Kawarabayashi, K.; Král’, D.; Krčál, M.; Kreutzer, S. 5 2013 Non-bipartite \(k\)-common graphs. Zbl 1524.05200 Král’, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan 5 2022 Optimal real number graph labellings of a subfamily of Kneser graphs. Zbl 1207.05051 Erman, Rok; Jurečič, Suzana; Král’, Daniel; Stopar, Kris; Stopar, Nik 5 2009 Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs. Zbl 1255.05102 Kardoš, František; Král’, Daniel; Volec, Jan 5 2012 No additional tournaments are quasirandom-forcing. Zbl 1504.05106 Hancock, Robert; Kabela, Adam; Král’, Daniel; Martins, Taísa; Parente, Roberto; Skerman, Fiona; Volec, Jan 4 2023 Cycles of a given length in tournaments. Zbl 1505.05050 Grzesik, Andrzej; Král’, Daniel; Lovász, László M.; Volec, Jan 3 2023 Toward characterizing locally common graphs. Zbl 1522.05487 Hancock, Robert; Král’, Daniel; Krnc, Matjaž; Volec, Jan 1 2023 Non-bipartite \(k\)-common graphs. Zbl 1524.05200 Král’, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan 5 2022 Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 4 2022 Quasirandom Latin squares. Zbl 1522.05018 Cooper, Jacob W.; Král’, Daniel; Lamaison, Ander; Mohr, Samuel 3 2022 Inducibility and universality for trees. Zbl 1498.05054 Chan, Timothy F. N.; Král’, Daniel; Mohar, Bojan; Wood, David R. 1 2022 Graph theory. Abstracts from the workshop held January 2–8, 2022. Zbl 1506.00075 1 2022 Packing and covering directed triangles asymptotically. Zbl 1490.05215 Cooper, Jacob W.; Grzesik, Andrzej; Kabela, Adam; Král’, Daniel 1 2022 Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 8 2021 Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 1519.05074 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 6 2021 Cyclic coloring of plane graphs with maximum face size 16 and 17. Zbl 1461.05089 Dvořák, Zdeněk; Hebdige, Michael; Hlásek, Filip; Král’, Daniel; Noel, Jonathan A. 3 2021 Permutations with fixed pattern densities. Zbl 1442.05008 Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter 14 2020 Characterization of quasirandom permutations by a pattern sum. Zbl 1454.05007 Chan, Timothy F. N.; Král’, Daniel; Noel, Jonathan A.; Pehova, Yanitsa; Sharifzadeh, Maryam; Volec, Jan 7 2020 Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 6 2020 Cycles of length three and four in tournaments. Zbl 1442.05073 Chan, Timothy F. N.; Grzesik, Andrzej; Král’, Daniel; Noel, Jonathan A. 4 2020 Elusive extremal graphs. Zbl 1462.05194 Grzesik, Andrzej; Král, Daniel; Lovász, László Miklós 3 2020 Finitely forcible graphons with an almost arbitrary structure. Zbl 1450.05042 Král’, Daniel; Lovász, László Miklós; Noel, Jonathan A.; Sosnovec, Jakub 1 2020 A bound on the inducibility of cycles. Zbl 1400.05074 Král’, Daniel; Norin, Sergey; Volec, Jan 11 2019 The step Sidorenko property and non-norming edge-transitive graphs. Zbl 1401.05269 Král’, Daniel; Martins, Taísa L.; Pach, Péter Pál; Wrochna, Marcin 9 2019 Decomposing graphs into edges and triangles. Zbl 1436.05086 Kral, Daniel; Lidický, Bernard; Martins, Taísa L.; Pehova, Yanitsa 7 2019 Compactness and finite forcibility of graphons. Zbl 1422.05055 Glebov, Roman; Král’, Daniel; Volec, Jan 5 2019 Infinite-dimensional finitely forcible graphon. Zbl 1410.05099 Glebov, Roman; Klimošová, Tereza; Král’, Daniel 4 2019 Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk. Zbl 1391.05106 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 7 2018 Finitely forcible graph limits are universal. Zbl 1400.05124 Cooper, Jacob W.; Král’, Daniel; Martins, Taísa L. 6 2018 Weak regularity and finitely forcible graph limits. Zbl 1383.05167 Cooper, Jacob W.; Kaiser, Tomáš; Král’, Daniel; Noel, Jonathan A. 5 2018 Walk entropy and walk-regularity. Zbl 1391.05169 Kloster, Kyle; Král’, Daniel; Sullivan, Blair D. 4 2018 Steinberg’s conjecture is false. Zbl 1350.05018 Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban 49 2017 Counting flags in triangle-free digraphs. Zbl 1399.05124 Hladký, Jan; Král, Daniel; Norin, Sergey 11 2017 First order convergence of matroids. Zbl 1348.05049 Kardoš, František; Král’, Daniel; Liebenau, Anita; Mach, Lukáš 7 2017 Densities in large permutations and parameter testing. Zbl 1348.05010 Glebov, Roman; Hoppen, Carlos; Klimošová, Tereza; Kohayakawa, Yoshiharu; Král’, Daniel; Liu, Hong 6 2017 Graphic TSP in cubic graphs. Zbl 1402.68195 Dvořák, Zdeněk; Král, Daniel; Mohar, Bojan 4 2017 First order limits of sparse graphs: plane trees and path-width. Zbl 1368.05088 Gajarský, Jakub; Hliněný, Petr; Kaiser, Tomáš; Král’, Daniel; Kupec, Martin; Obdržálek, Jan; Ordyniak, Sebastian; Tůma, Vojtěch 4 2017 A problem of Erdős and Sós on 3-graphs. Zbl 1334.05092 Glebov, Roman; Král’, Daniel; Volec, Jan 19 2016 Packing six \(T\)-joins in plane graphs. Zbl 1327.05075 Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Král’, Daniel 7 2016 Third case of the cyclic coloring conjecture. Zbl 1332.05054 Hebdige, Michael; Král’, Daniel 6 2016 Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. Zbl 1337.05039 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 6 2016 First-order convergence and roots. Zbl 1402.03058 Christofides, Demetres; Král’, Daniel 1 2016 Finitely forcible graphons and permutons. Zbl 1302.05200 Glebov, Roman; Grzesik, Andrzej; Klimošová, Tereza; Král’, Daniel 21 2015 FO model checking of interval graphs. Zbl 1448.68299 Ganian, Robert; Hliněny, Petr; Král, Daniel; Obdržálek, Jan; Schwartz, Jarett; Teska, Jakub 5 2015 Weak regularity and finitely forcible graph limits. Zbl 1346.05241 Cooper, Jacob W.; Kaiser, Tomáš; Král’, Daniel; Noel, Jonathan A. 1 2015 Hereditary properties of permutations are strongly testable. Zbl 1423.05006 Klimošová, Tereza; Král’, Daniel 6 2014 The fractional chromatic number of triangle-free subcubic graphs. Zbl 1292.05217 Ferguson, David G.; Kaiser, Tomáš; Král’, Daniel 4 2014 On the number of pentagons in triangle-free graphs. Zbl 1259.05087 Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander 71 2013 Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114 Dvořák, Zdeněk; Král, Daniel; Thomas, Robin 36 2013 Rank of divisors on tropical curves. Zbl 1317.14137 Hladký, Jan; Král, Daniel; Norine, Serguei 28 2013 Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006 Král’, Daniel; Pikhurko, Oleg 23 2013 Monochromatic triangles in three-coloured graphs. Zbl 1301.05121 Cummings, James; Král’, Daniel; Pfender, Florian; Sperfeld, Konrad; Treglown, Andrew; Young, Michael 21 2013 A new bound for the 2/3 conjecture. Zbl 1263.05052 Král’, Daniel; Liu, Chun-Hung; Sereni, Jean-Sébastien; Whalen, Peter; Yilma, Zelealem B. 12 2013 On the removal lemma for linear systems over abelian groups. Zbl 1282.11008 Král’, Daniel; Serra, Oriol; Vena, Lluís 9 2013 Packing directed cycles through a specified vertex set. Zbl 1423.05133 Kawarabayashi, K.; Král’, D.; Krčál, M.; Kreutzer, S. 5 2013 A problem of Erdős and Sós on 3-graphs. Zbl 1300.05141 Glebov, Roman; Král, Daniel; Volec, Jan 3 2013 FO model checking of interval graphs. Zbl 1334.68132 Ganian, Robert; Hliněný, Petr; Král’, Daniel; Obdržálek, Jan; Schwartz, Jarett; Teska, Jakub 1 2013 A removal lemma for systems of linear equations over finite fields. Zbl 1306.11012 Král’, Daniel; Serra, Oriol; Vena, Lluís 35 2012 Non-three-colourable common graphs exist. Zbl 1248.05090 Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander 29 2012 A new lower bound based on Gromov’s method of selecting heavily covered points. Zbl 1262.05151 Král’, Daniel; Mach, Lukáš; Sereni, Jean-Sébastien 27 2012 Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072 Dvořák, Zdeněk; Král’, Daniel 14 2012 Domination number of cubic graphs with large girth. Zbl 1242.05206 Král’, Daniel; Škoda, Petr; Volec, Jan 7 2012 Cyclic colorings of plane graphs with independent faces. Zbl 1230.05125 Azarija, Jernej; Erman, Rok; Král’, Daniel; Krnc, Matjaž; Stacho, Ladislav 6 2012 Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs. Zbl 1255.05102 Kardoš, František; Král’, Daniel; Volec, Jan 5 2012 Deciding first order properties of matroids. Zbl 1367.03022 Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il 4 2012 Decomposition width of matroids. Zbl 1241.05013 Král’, Daniel 3 2012 Extending fractional precolorings. Zbl 1248.05070 Král’, Daniel; Krnc, Matjaž; Kupec, Martin; Lužar, Borut; Volec, Jan 2 2012 A superlinear bound on the number of perfect matchings in cubic bridgeless graphs. Zbl 1239.05149 Esperet, Louis; Kardoš, František; Král’, Daniel 2 2012 Min-max relations for odd cycles in planar graphs. Zbl 1256.05119 Král’, Daniel; Sereni, Jean-Sébastien; Stacho, Ladislav 2 2012 Coloring Eulerian triangulations of the Klein bottle. Zbl 1256.05072 Král’, Daniel; Mohar, Bojan; Nakamoto, Atsuhiro; Pangrác, Ondřej; Suzuki, Yusuke 1 2012 Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229 Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei 21 2011 Fractional colorings of cubic graphs with large girth. Zbl 1237.05080 Kardoš, František; Král’, Daniel; Volec, Jan 7 2011 Triangles in arrangements of points and lines in the plane. Zbl 1231.05137 Klavík, Pavel; Král’, Daniel; Mach, Lukáš 1 2011 Fractional total colourings of graphs of high girth. Zbl 1234.05091 Kaiser, Tomáš; King, Andrew; Král’, Daniel 1 2011 Coloring plane graphs with independent crossings. Zbl 1208.05019 Král’, Daniel; Stacho, Ladislav 25 2010 Brooks’ theorem via the Alon-Tarsi theorem. Zbl 1222.05061 Hladký, Jan; Král’, Daniel; Schauz, Uwe 20 2010 Short cycle covers of graphs with minimum degree three. Zbl 1216.05048 Kaiser, Tomáš; Král’, Daniel; Lidický, Bernard; Nejedlý, Pavel; Šámal, Robert 14 2010 Facial colorings using Hall’s theorem. Zbl 1238.05090 Havet, Frédéric; Král’, Daniel; Sereni, Jean-Sébastien; škrekovski, Riste 10 2010 Characterisation results for Steiner triple systems and their application to edge-colourings of cubic graphs. Zbl 1195.05012 Král’, Daniel; Máčajová, Edita; Pór, Attila; Sereni, Jean-Sébastien 9 2010 Markov bases of binary graph models of \(K_{4}\)-minor free graphs. Zbl 1215.05173 Král’, Daniel; Norine, Serguei; Pangrác, Ondřej 7 2010 Pattern hypergraphs. Zbl 1193.05076 Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej 6 2010 Circular edge-colorings of cubic graphs with girth six. Zbl 1211.05043 Král’, Daniel; Máčajová, Edita; Mazák, Ján; Sereni, Jean-Sébastien 5 2010 Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. Zbl 1209.05078 Dvořák, Zdeněk; Král’, Daniel; Škrekovski, Riste 5 2010 An improved linear bound on the number of perfect matchings in cubic graphs. Zbl 1218.05127 Esperet, Louis; Král’, Daniel; Škoda, Petr; Škrekovski, Riste 3 2010 The last fraction of a fractional conjecture. Zbl 1213.05090 Kardoš, František; Král’, Dan; Sereni, Jean-Sébastien 2 2010 Toughness threshold for the existence of 2-walks in \(K_{4}\)-minor-free graphs. Zbl 1283.05154 Dvořák, Zdeněk; Král’, Daniel; Teska, Jakub 2 2010 A note on antisymmetric flows in graphs. Zbl 1208.05032 Dvořák, Zdeněk; Kaiser, Tomáš; Král’, Daniel; Sereni, Jean-Sébastien 2 2010 Algorithms for classes of graphs with bounded expansion. Zbl 1273.05218 Dvořák, Zdeněk; Král’, Daniel 1 2010 Decomposition width of matroids. Zbl 1287.68144 Král’, Daniel 1 2010 A combinatorial proof of the removal lemma for groups. Zbl 1209.05261 Král’, Daniel; Serra, Oriol; Vena, Lluís 32 2009 Graph labellings with variable weights, a survey. Zbl 1211.05145 Griggs, Jerrold R.; Král’, Daniel 16 2009 Counting flags in triangle-free digraphs. Zbl 1273.05107 Hladký, Jan; Král’, Daniel; Norin, Sergey 14 2009 Fullerene graphs have exponentially many perfect matchings. Zbl 1196.92053 Kardoš, František; Král’, Daniel; Miškuf, Jozef; Sereni, Jean-Sébastien 13 2009 Projective, affine, and abelian colorings of cubic graphs. Zbl 1198.05019 Král’, Daniel; Máčajová, Edita; Pangrác, Ondřej; Raspaud, André; Sereni, Jean-Sébastien; Škoviera, Martin 13 2009 Coloring triangle-free graphs on surfaces. Zbl 1423.05065 Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin 9 2009 6-critical graphs on the Klein bottle. Zbl 1215.05067 Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard 8 2009 Distance constrained labelings of planar graphs with no short cycles. Zbl 1211.05143 Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste 8 2009 A new lower bound on the number of perfect matchings in cubic graphs. Zbl 1207.05157 Král’, Daniel; Sereni, Jean-Sébastien; Stiebitz, Michael 6 2009 Optimal real number graph labellings of a subfamily of Kneser graphs. Zbl 1207.05051 Erman, Rok; Jurečič, Suzana; Král’, Daniel; Stopar, Kris; Stopar, Nik 5 2009 Long cycles in fullerene graphs. Zbl 1200.92051 Král’, Daniel; Pangrác, Ondřej; Sereni, Jean-Sébastien; Škrekovski, Riste 4 2009 Matchings and nonrainbow colorings. Zbl 1215.05061 Dvořák, Zdeněk; Jendrol’, Stanislav; Král’, Daniel; Pap, Gyula 1 2009 Coloring squares of planar graphs with girth six. Zbl 1143.05027 Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste 47 2008 Bounds for the real number graph labellings and application to labellings of the triangular lattice. Zbl 1184.05112 Král’, Daniel; Škoda, Petr 5 2008 Randomized strategies for the plurality problem. Zbl 1156.91306 Král’, Daniel; Sgall, Jiří; Tichý, Tomáš 5 2008 ...and 62 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,349 Authors 76 Král’, Daniel 36 Paulusma, Daniël 30 Dvořák, Zdeněk 24 Lidický, Bernard 21 Golovach, Petr A. 18 Máčajová, Edita 16 Fox, Jacob 16 Zhu, Xuding 15 Malyshev, Dmitriĭ Sergeevich 15 Volec, Jan 14 Li, Xiangwen 13 Rzążewski, Paweł 13 Škrekovski, Riste 12 Cranston, Daniel W. 12 Gerbner, Dániel 12 Jendrol’, Stanislav 12 Nešetřil, Jaroslav 12 Ossona de Mendez, Patrice 12 Sereni, Jean-Sébastien 12 Wang, Wei-Fan 11 Bujtás, Csilla 11 Esperet, Louis 11 Grzesik, Andrzej 11 Kratochvíl, Jan 11 Pikhurko, Oleg 10 Balogh, József 10 Diao, Kefeng 10 Mazzuoccolo, Giuseppe 10 Ries, Bernard 10 Siebertz, Sebastian 10 Škoviera, Martin 10 Tuza, Zsolt 10 Zhao, Ping 9 Pfender, Florian 9 Sudakov, Benny 9 Thilikos, Dimitrios M. 8 Choi, Ilkyoo 8 Chudnovsky, Maria 8 Dabrowski, Konrad Kazimierz 8 Győri, Ervin 8 Hell, Pavol 8 Kardoš, František 8 Oum, Sang-Il 8 Zhao, Yufei 7 Alon, Noga 7 Bonamy, Marthe 7 Borga, Jacopo 7 Borodin, Oleg Veniaminovich 7 Hoàng, Chính T. 7 Kaiser, Tomáš 7 Lai, Hong-Jian 7 Liu, Hong 7 Lukot’ka, Robert 7 Noel, Jonathan Andrew 7 Ozeki, Kenta 7 Raspaud, André 7 Serra, Oriol 7 Shao, Zhendong 7 Song, Jian 7 Thomas, Robin 7 Vena, Lluís 7 Zhang, Xin 6 Bu, Yuehua 6 Conlon, David 6 Cooper, Jacob W. 6 Hu, Xiaolan 6 Ivanova, Anna Olegovna 6 Kratsch, Dieter 6 Kwon, O. joung 6 Lee, Joonkyung 6 Lozin, Vadim Vladislavovich 6 Ma, Jie 6 Martin, Barnaby D. 6 Mazák, Ján 6 Miao, Lianying 6 Montassier, Mickaël 6 Pilipczuk, Michał 6 Rautenbach, Dieter 6 Salia, Nika 6 Saurabh, Saket 6 Schaudt, Oliver 6 Sharifzadeh, Maryam 6 Voloshin, Vitaly I. 6 Wei, Fan 6 Zehavi, Meirav 5 Bhattacharyya, Arnab 5 Broersma, Hajo J. 5 Chen, Yaojun 5 Couturier, Jean-Francois 5 Czap, Július 5 Dong, Wei 5 Grigorescu, Elena 5 Gutin, Gregory Z. 5 Hancock, Robert 5 Hladký, Jan 5 Hu, Ping 5 Jiménez, Andrea 5 Jin, Ligang 5 Junosza-Szaniawski, Konstanty 5 Kang, Ross J. ...and 1,249 more Authors all top 5 Cited in 147 Serials 129 Discrete Mathematics 104 Discrete Applied Mathematics 68 European Journal of Combinatorics 62 Journal of Combinatorial Theory. Series B 52 SIAM Journal on Discrete Mathematics 50 Graphs and Combinatorics 48 Journal of Graph Theory 37 The Electronic Journal of Combinatorics 32 Theoretical Computer Science 28 Journal of Combinatorial Optimization 23 Algorithmica 19 Combinatorics, Probability and Computing 13 Information Processing Letters 13 Combinatorica 12 Discussiones Mathematicae. Graph Theory 11 Journal of Combinatorial Theory. Series A 9 Random Structures & Algorithms 8 Advances in Mathematics 8 Journal of the London Mathematical Society. Second Series 7 Israel Journal of Mathematics 7 Applied Mathematics and Computation 7 Discrete Mathematics, Algorithms and Applications 7 Discrete Analysis 6 Acta Mathematicae Applicatae Sinica. English Series 6 Discrete & Computational Geometry 6 Acta Mathematica Sinica. English Series 5 Applied Mathematics Letters 5 Theory of Computing Systems 5 Oberwolfach Reports 4 The Annals of Probability 4 Journal of Computer and System Sciences 4 Transactions of the American Mathematical Society 4 Advances in Applied Mathematics 4 Computational Geometry 4 Linear Algebra and its Applications 4 Journal of Mathematical Chemistry 4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 4 Computer Science Review 4 Combinatorial Theory 3 Bulletin of the London Mathematical Society 3 Czechoslovak Mathematical Journal 3 Proceedings of the American Mathematical Society 3 Mathematical Programming. Series A. Series B 3 Séminaire Lotharingien de Combinatoire 3 Discrete Optimization 3 Optimization Letters 3 Logical Methods in Computer Science 3 Algebraic Combinatorics 2 Hokkaido Mathematical Journal 2 Journal of Pure and Applied Algebra 2 Mathematische Annalen 2 Mathematische Zeitschrift 2 Memoirs of the American Mathematical Society 2 Proceedings of the London Mathematical Society. Third Series 2 Revista de la Unión Matemática Argentina 2 SIAM Journal on Computing 2 Acta Mathematicae Applicatae Sinica 2 Information and Computation 2 Annals of Operations Research 2 Journal of Global Optimization 2 Geometric and Functional Analysis. GAFA 2 International Journal of Computer Mathematics 2 The Australasian Journal of Combinatorics 2 Computational Complexity 2 Journal of Algebraic Combinatorics 2 Computational and Applied Mathematics 2 Annals of Combinatorics 2 Journal of the European Mathematical Society (JEMS) 2 Journal of Discrete Algorithms 2 Symmetry 2 Electronic Journal of Graph Theory and Applications 2 Advances in Combinatorics 1 Computers & Mathematics with Applications 1 Communications in Mathematical Physics 1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) 1 Journal of Statistical Physics 1 Mathematical Notes 1 Annals of the Institute of Statistical Mathematics 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Canadian Mathematical Bulletin 1 Colloquium Mathematicum 1 Commentationes Mathematicae Universitatis Carolinae 1 Inventiones Mathematicae 1 Journal of Algebra 1 Journal of Geometry 1 Journal für die Reine und Angewandte Mathematik 1 Journal of Statistical Planning and Inference 1 The Journal of Symbolic Logic 1 Le Matematiche 1 Mathematische Nachrichten 1 Michigan Mathematical Journal 1 Monatshefte für Mathematik 1 Proceedings of the Edinburgh Mathematical Society. Series II 1 Results in Mathematics 1 Siberian Mathematical Journal 1 Acta Mathematica Hungarica 1 Order 1 Journal of Symbolic Computation 1 Probability Theory and Related Fields 1 Publicacions Matemàtiques ...and 47 more Serials all top 5 Cited in 34 Fields 968 Combinatorics (05-XX) 214 Computer science (68-XX) 54 Operations research, mathematical programming (90-XX) 34 Algebraic geometry (14-XX) 32 Number theory (11-XX) 29 Convex and discrete geometry (52-XX) 28 Probability theory and stochastic processes (60-XX) 18 Mathematical logic and foundations (03-XX) 13 Group theory and generalizations (20-XX) 13 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Biology and other natural sciences (92-XX) 11 Linear and multilinear algebra; matrix theory (15-XX) 7 Geometry (51-XX) 7 Information and communication theory, circuits (94-XX) 6 Commutative algebra (13-XX) 6 Statistics (62-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 General and overarching topics; collections (00-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Quantum theory (81-XX) 3 Measure and integration (28-XX) 2 History and biography (01-XX) 2 Abstract harmonic analysis (43-XX) 2 Numerical analysis (65-XX) 1 General algebraic systems (08-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.