×
Compute Distance To:
Author ID: kral.daniel Recent zbMATH articles by "Král’, Daniel"
Published as: Král’, Daniel; Král, Daniel; Kráal, Daniel; Kral’, Daniel; Kral, Daniel; Král’, D.
Homepage: http://www.ucw.cz/~kral/
External Links: MGP · Wikidata · dblp · IdRef · theses.fr
Documents Indexed: 186 Publications since 1995
4 Contributions as Editor
Reviewing Activity: 56 Reviews
Co-Authors: 157 Co-Authors with 173 Joint Publications
4,045 Co-Co-Authors
all top 5

Co-Authors

17 single-authored
30 Dvořák, Zdeněk
17 Kaiser, Tomáš
17 Sereni, Jean-Sébastien
17 Škrekovski, Riste
12 Norine, Serguei
12 Pangrác, Ondřej
12 Thomas, Robin
11 Volec, Jan
8 Voss, Heinz-Jürgen
7 Grzesik, Andrzej
7 Hladký, Jan
7 Kára, Jan
7 Kardoš, František
7 Noel, Jonathan Andrew
6 Cooper, Jacob W.
6 Glebov, Roman
6 Kratochvíl, Jan
6 Máčajová, Edita
6 Nejedlý, Pavel
6 Stacho, Ladislav
4 Esperet, Louis
4 Hebdige, Michael
4 Kawarabayashi, Ken-ichi
4 Klimošová, Tereza
4 Kyncl, Jan
4 Lidický, Bernard
4 Mohar, Bojan
4 Šámal, Robert
4 Sgall, Jiří
4 Vena, Lluís
3 Chan, Timothy F. N.
3 Hliněný, Petr
3 Jelínek, Vít
3 Kupec, Martin
3 Lovász, László Miklós
3 Mach, Lukáš
3 Martins, Taísa L.
3 Obdržálek, Jan
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 Grünbaum, Branko
2 Hatami, Hamed
2 Jendrol’, Stanislav
2 Jungić, Veselin M.
2 Kabela, Adam
2 King, Andrew Douglas
2 Krnc, Matjaž
2 Madaras, Tomáš
2 Maxová, Jana
2 Mazák, Ján
2 Miškuf, Jozef
2 Pehova, Yanitsa
2 Pikhurko, Oleg
2 Proskurowski, Andrzej
2 Quittnerová, Katarína
2 Razborov, Aleksandr Aleksandrovich
2 Saks, Michael E.
2 Schwartz, Jarett
2 Tichý, Tomáš
2 Woeginger, Gerhard Johannes
2 Zhu, Xuding
1 Azarija, Jernej
1 Babilon, Robert
1 Borowiecki, Mieczysław
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
1 Ferguson, David G.
1 Fiala, Jiří
1 Gavenčiak, Tomáš
1 Geelen, Jim
1 Georgakopoulos, Agelos
1 Ghebleh, Mohammad
1 Griggs, Jerrold R.
1 Hancock, Robert
1 Havet, Frédéric
1 Hell, Pavol
1 Hlásek, Filip
1 Hoppen, Carlos
1 Jurečič, Suzana
1 Kellö, Vladimir
1 Kenyon, Richard W.
...and 57 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

147 Publications have been cited 1,176 times in 859 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.
87
2001
On the number of pentagons in triangle-free graphs. Zbl 1259.05087
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
54
2013
A theorem about the channel assignment problem. Zbl 1029.05053
Král’, Daniel; Škrekovski, Riste
48
2003
Coloring squares of planar graphs with girth six. Zbl 1143.05027
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste
44
2008
Steinberg’s conjecture is false. Zbl 1350.05018
Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban
32
2017
A combinatorial proof of the removal lemma for groups. Zbl 1209.05261
Král’, Daniel; Serra, Oriol; Vena, Lluís
28
2009
A removal lemma for systems of linear equations over finite fields. Zbl 1306.11012
Král’, Daniel; Serra, Oriol; Vena, Lluís
27
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
25
2012
Rank of divisors on tropical curves. Zbl 1317.14137
Hladký, Jan; Král, Daniel; Norine, Serguei
25
2013
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
24
2013
Coloring plane graphs with independent crossings. Zbl 1208.05019
Král’, Daniel; Stacho, Ladislav
21
2010
Monochromatic triangles in three-coloured graphs. Zbl 1301.05121
Cummings, James; Král’, Daniel; Pfender, Florian; Sperfeld, Konrad; Treglown, Andrew; Young, Michael
19
2013
Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229
Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei
18
2011
Brooks’ theorem via the Alon-Tarsi theorem. Zbl 1222.05061
Hladký, Jan; Král’, Daniel; Schauz, Uwe
18
2010
On feasible sets of mixed hypergraphs. Zbl 1055.05058
Král, Daniel
17
2004
Non-three-colourable common graphs exist. Zbl 1248.05090
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
17
2012
Coloring powers of chordal graphs. Zbl 1069.05035
Král’, Daniel
16
2004
A note on group colorings. Zbl 1077.05044
Král’, Daniel; Pangrác, Ondřej; Voss, Heinz-Jürgen
15
2005
Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006
Král’, Daniel; Pikhurko, Oleg
15
2013
Edge-disjoint odd cycles in planar graphs. Zbl 1033.05064
Král’, Daniel; Voss, Heinz-Jürgen
14
2004
Graph labellings with variable weights, a survey. Zbl 1211.05145
Griggs, Jerrold R.; Král’, Daniel
14
2009
Finitely forcible graphons and permutons. Zbl 1302.05200
Glebov, Roman; Grzesik, Andrzej; Klimošová, Tereza; Král’, Daniel
14
2015
Cyclic, diagonal and facial colorings. Zbl 1056.05063
Král, Daniel; Madaras, Tomáš; Škrekovski, Riste
13
2005
A problem of Erdős and Sós on 3-graphs. Zbl 1334.05092
Glebov, Roman; Král’, Daniel; Volec, Jan
12
2016
Fullerene graphs have exponentially many perfect matchings. Zbl 1196.92053
Kardoš, František; Král’, Daniel; Miškuf, Jozef; Sereni, Jean-Sébastien
12
2009
An exact algorithm for the channel assignment problem. Zbl 1084.05069
Král’, Daniel
12
2005
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
11
2009
The channel assignment problem with variable weights. Zbl 1146.94003
Král’, Daniel
11
2006
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
11
2005
Short cycle covers of graphs with minimum degree three. Zbl 1216.05048
Kaiser, Tomáš; Král’, Daniel; Lidický, Bernard; Nejedlý, Pavel; Šámal, Robert
10
2010
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.
10
2013
Hamilton cycles in prisms. Zbl 1128.05034
Kaiser, Tomáš; Ryjáček, Zdeněk; Král, Daniel; Rosenfeld, Moshe; Voss, Heinz-Jürgen
10
2007
Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072
Dvořák, Zdeněk; Král’, Daniel
10
2012
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
Mixed hypergraphs and other coloring problems. Zbl 1117.05043
Král’, Daniel
9
2007
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
Facial colorings using Hall’s theorem. Zbl 1238.05090
Havet, Frédéric; Král’, Daniel; Sereni, Jean-Sébastien; škrekovski, Riste
9
2010
Counting flags in triangle-free digraphs. Zbl 1273.05107
Hladký, Jan; Král’, Daniel; Norin, Sergey
9
2009
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter
9
2020
Labeling planar graphs with a condition at distance two. Zbl 1127.05089
Bella, Peter; Král’, Daniel; Mohar, Bojan; Quittnerová, Katarína
8
2007
Unions of perfect matchings in cubic graphs. Zbl 1122.05080
Kaiser, Tomáš; Král, Daniel; Norine, Serguei
8
2006
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. II: 4-critical graphs in a disk. Zbl 1391.05106
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
7
2018
Mixed hypercacti. Zbl 1064.05060
Král’, Daniel; Kratochvíl, Jan; Voss, Heinz-Jürgen
7
2004
6-critical graphs on the Klein bottle. Zbl 1215.05067
Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard
7
2009
On the removal lemma for linear systems over abelian groups. Zbl 1282.11008
Král’, Daniel; Serra, Oriol; Vena, Lluís
7
2013
Tough spiders. Zbl 1128.05033
Kaiser, Tomáš; Král, Daniel; Stacho, Ladislav
7
2007
Hereditary properties of permutations are strongly testable. Zbl 1423.05006
Klimošová, Tereza; Král’, Daniel
6
2014
Coloring mixed hypertrees. Zbl 0989.05111
Král, Daniel; Kratochvíl, Jan; Proskurowski, Andrzej; Voss, Heinz-Jürgen
6
2000
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
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
Markov bases of binary graph models of \(K_{4}\)-minor free graphs. Zbl 1215.05173
Král’, Daniel; Norine, Serguei; Pangrác, Ondřej
6
2010
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
The circular chromatic index of graphs of high girth. Zbl 1114.05036
Kaiser, Tomáš; Král’, Daniel; Škrekovski, Riste; Zhu, Xuding
6
2007
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
6
2007
Construction of large graphs with no optimal surjective \(L(2,1)\)-labelings. Zbl 1129.05043
Král’, Daniel; Škrekovski, Riste; Tancer, Martin
6
2006
Counting flags in triangle-free digraphs. Zbl 1399.05124
Hladký, Jan; Král, Daniel; Norin, Sergey
6
2017
First order convergence of matroids. Zbl 1348.05049
Kardoš, František; Král’, Daniel; Liebenau, Anita; Mach, Lukáš
6
2017
Upper Hamiltonian numbers and Hamiltonian spectra of graphs. Zbl 1095.05023
Král, Daniel; Tong, Li-Da; Zhu, Xuding
6
2006
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
6
2019
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
5
2009
Coloring even-faced graphs in the torus and the Klein bottle. Zbl 1212.05080
Král’, Daniel; Thomas, Robin
5
2008
Third case of the cyclic coloring conjecture. Zbl 1332.05054
Hebdige, Michael; Král’, Daniel
5
2016
On planar mixed hypergraphs. Zbl 1021.05032
Dvořák, Zdeněk; Král, Daniel
5
2001
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
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
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
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
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
5
2016
Packing six \(T\)-joins in plane graphs. Zbl 1327.05075
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Král’, Daniel
5
2016
Unions of perfect matchings in cubic graphs. Zbl 1200.05172
Kaiser, Tomás; Král’, Daniel; Norine, Serguei
5
2005
A Brooks-type theorem for the generalized list \(T\)-coloring. Zbl 1093.05024
Fiala, Jiří; Král’, Daniel; Skrekovski, Riste
5
2005
Domination number of cubic graphs with large girth. Zbl 1242.05206
Král’, Daniel; Škoda, Petr; Volec, Jan
5
2012
Cyclic colorings of plane graphs with independent faces. Zbl 1230.05125
Azarija, Jernej; Erman, Rok; Král’, Daniel; Krnc, Matjaž; Stacho, Ladislav
5
2012
Fractional colorings of cubic graphs with large girth. Zbl 1237.05080
Kardoš, František; Král’, Daniel; Volec, Jan
5
2011
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
5
2020
Decomposing graphs into edges and triangles. Zbl 1436.05086
Kral, Daniel; Lidický, Bernard; Martins, Taísa L.; Pehova, Yanitsa
4
2019
Bounds for the real number graph labellings and application to labellings of the triangular lattice. Zbl 1184.05112
Král’, Daniel; Škoda, Petr
4
2008
Group coloring and list group coloring are \(\Pi_{2}^{\text{P}}\)-complete (extended abstract). Zbl 1096.68627
Král’, Daniel; Nejedlý, Pavel
4
2004
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
4
2012
Randomized strategies for the plurality problem. Zbl 1156.91306
Král’, Daniel; Sgall, Jiří; Tichý, Tomáš
4
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
4
2015
Locally satisfiable formulas. Zbl 1317.68077
Král, Daniel
4
2004
Computing representations of matroids of bounded branch-width. Zbl 1186.05038
Král’, Daniel
4
2007
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. Zbl 1209.05078
Dvořák, Zdeněk; Král’, Daniel; Škrekovski, Riste
4
2010
Weak regularity and finitely forcible graph limits. Zbl 1383.05167
Cooper, Jacob W.; Kaiser, Tomáš; Král’, Daniel; Noel, Jonathan A.
4
2018
Coloring mixed hypertrees. Zbl 1088.05031
Král, Daniel; Kratochvíl, Jan; Proskurowski, Andrzej; Voss, Heinz-Jürgen
4
2006
The last excluded case of Dirac’s map-color theorem for choosability. Zbl 1094.05026
Král’, Daniel; Škrekovski, Riste
4
2006
A bound on the inducibility of cycles. Zbl 1400.05074
Král’, Daniel; Norin, Sergey; Volec, Jan
4
2019
Hamilton cycles in strong products of graphs. Zbl 1062.05087
Král’, Daniel; Maxová, Jana; Šámal, Robert; Podbrdský, Pavel
3
2005
Coloring graphs from lists with bounded size of their union. Zbl 1106.05040
Král’, Daniel; Sgall, Jiří
3
2005
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
3
2004
On intersection graphs of segments with prescribed slopes. Zbl 1054.68560
Černý, Jakub; Král’, Daniel; Nyklová, Helena; Pangrác, Ondřej
3
2002
Pancyclicity of strong products of graphs. Zbl 1055.05095
Král, Daniel; Maxová, Jana; Podbrdský, Pavel; Šámal, Robert
3
2004
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
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
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
2
2021
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 07368156
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
2
2021
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter
9
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
5
2020
Elusive extremal graphs. Zbl 1462.05194
Grzesik, Andrzej; Král, Daniel; Lovász, László Miklós
2
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
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
1
2020
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
6
2019
Decomposing graphs into edges and triangles. Zbl 1436.05086
Kral, Daniel; Lidický, Bernard; Martins, Taísa L.; Pehova, Yanitsa
4
2019
A bound on the inducibility of cycles. Zbl 1400.05074
Král’, Daniel; Norin, Sergey; Volec, Jan
4
2019
Compactness and finite forcibility of graphons. Zbl 1422.05055
Glebov, Roman; Král’, Daniel; Volec, Jan
2
2019
Infinite-dimensional finitely forcible graphon. Zbl 1410.05099
Glebov, Roman; Klimošová, Tereza; Král’, Daniel
1
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
Weak regularity and finitely forcible graph limits. Zbl 1383.05167
Cooper, Jacob W.; Kaiser, Tomáš; Král’, Daniel; Noel, Jonathan A.
4
2018
Walk entropy and walk-regularity. Zbl 1391.05169
Kloster, Kyle; Král’, Daniel; Sullivan, Blair D.
3
2018
Finitely forcible graph limits are universal. Zbl 1400.05124
Cooper, Jacob W.; Král’, Daniel; Martins, Taísa L.
3
2018
Steinberg’s conjecture is false. Zbl 1350.05018
Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban
32
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
Counting flags in triangle-free digraphs. Zbl 1399.05124
Hladký, Jan; Král, Daniel; Norin, Sergey
6
2017
First order convergence of matroids. Zbl 1348.05049
Kardoš, František; Král’, Daniel; Liebenau, Anita; Mach, Lukáš
6
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
3
2017
Graphic TSP in cubic graphs. Zbl 1402.68195
Dvořák, Zdeněk; Král, Daniel; Mohar, Bojan
3
2017
A problem of Erdős and Sós on 3-graphs. Zbl 1334.05092
Glebov, Roman; Král’, Daniel; Volec, Jan
12
2016
Third case of the cyclic coloring conjecture. Zbl 1332.05054
Hebdige, Michael; Král’, Daniel
5
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
5
2016
Packing six \(T\)-joins in plane graphs. Zbl 1327.05075
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Král’, Daniel
5
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
14
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
4
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
3
2014
On the number of pentagons in triangle-free graphs. Zbl 1259.05087
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
54
2013
Rank of divisors on tropical curves. Zbl 1317.14137
Hladký, Jan; Král, Daniel; Norine, Serguei
25
2013
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
24
2013
Monochromatic triangles in three-coloured graphs. Zbl 1301.05121
Cummings, James; Král’, Daniel; Pfender, Florian; Sperfeld, Konrad; Treglown, Andrew; Young, Michael
19
2013
Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006
Král’, Daniel; Pikhurko, Oleg
15
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.
10
2013
On the removal lemma for linear systems over abelian groups. Zbl 1282.11008
Král’, Daniel; Serra, Oriol; Vena, Lluís
7
2013
A problem of Erdős and Sós on 3-graphs. Zbl 1300.05141
Glebov, Roman; Král, Daniel; Volec, Jan
2
2013
Packing directed cycles through a specified vertex set. Zbl 1423.05133
Kawarabayashi, K.; Král’, D.; Krčál, M.; Kreutzer, S.
1
2013
A removal lemma for systems of linear equations over finite fields. Zbl 1306.11012
Král’, Daniel; Serra, Oriol; Vena, Lluís
27
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
25
2012
Non-three-colourable common graphs exist. Zbl 1248.05090
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
17
2012
Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072
Dvořák, Zdeněk; Král’, Daniel
10
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
Domination number of cubic graphs with large girth. Zbl 1242.05206
Král’, Daniel; Škoda, Petr; Volec, Jan
5
2012
Cyclic colorings of plane graphs with independent faces. Zbl 1230.05125
Azarija, Jernej; Erman, Rok; Král’, Daniel; Krnc, Matjaž; Stacho, Ladislav
5
2012
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
4
2012
Min-max relations for odd cycles in planar graphs. Zbl 1256.05119
Král’, Daniel; Sereni, Jean-Sébastien; Stacho, Ladislav
2
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
Decomposition width of matroids. Zbl 1241.05013
Král’, Daniel
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
18
2011
Fractional colorings of cubic graphs with large girth. Zbl 1237.05080
Kardoš, František; Král’, Daniel; Volec, Jan
5
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
21
2010
Brooks’ theorem via the Alon-Tarsi theorem. Zbl 1222.05061
Hladký, Jan; Král’, Daniel; Schauz, Uwe
18
2010
Short cycle covers of graphs with minimum degree three. Zbl 1216.05048
Kaiser, Tomáš; Král’, Daniel; Lidický, Bernard; Nejedlý, Pavel; Šámal, Robert
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
Facial colorings using Hall’s theorem. Zbl 1238.05090
Havet, Frédéric; Král’, Daniel; Sereni, Jean-Sébastien; škrekovski, Riste
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
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
4
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
Pattern hypergraphs. Zbl 1193.05076
Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej
3
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
Decomposition width of matroids. Zbl 1287.68144
Král’, Daniel
1
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
1
2010
A combinatorial proof of the removal lemma for groups. Zbl 1209.05261
Král’, Daniel; Serra, Oriol; Vena, Lluís
28
2009
Graph labellings with variable weights, a survey. Zbl 1211.05145
Griggs, Jerrold R.; Král’, Daniel
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
12
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
11
2009
Counting flags in triangle-free digraphs. Zbl 1273.05107
Hladký, Jan; Král’, Daniel; Norin, Sergey
9
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
6-critical graphs on the Klein bottle. Zbl 1215.05067
Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard
7
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
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
5
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
2
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
44
2008
Coloring even-faced graphs in the torus and the Klein bottle. Zbl 1212.05080
Král’, Daniel; Thomas, Robin
5
2008
Bounds for the real number graph labellings and application to labellings of the triangular lattice. Zbl 1184.05112
Král’, Daniel; Škoda, Petr
4
2008
Randomized strategies for the plurality problem. Zbl 1156.91306
Král’, Daniel; Sgall, Jiří; Tichý, Tomáš
4
2008
Equipartite graphs. Zbl 1159.05044
Grünbaum, Branko; Kaiser, Tomáš; Král’, Daniel; Rosenfeld, Moshe
3
2008
Hamiltonian threshold for strong products of graphs. Zbl 1194.05071
Král’, Daniel; Stacho, Ladislav
3
2008
Coloring of triangle-free graphs on the double torus. Zbl 1167.05316
Král’, Daniel; Stehlík, Matěj
1
2008
Hamilton cycles in prisms. Zbl 1128.05034
Kaiser, Tomáš; Ryjáček, Zdeněk; Král, Daniel; Rosenfeld, Moshe; Voss, Heinz-Jürgen
10
2007
Mixed hypergraphs and other coloring problems. Zbl 1117.05043
Král’, Daniel
9
2007
Cyclic, diagonal and facial colorings – a missing case. Zbl 1121.05048
Král’, Daniel; Madaras, Tomáš; Škrekovski, Riste
9
2007
Labeling planar graphs with a condition at distance two. Zbl 1127.05089
Bella, Peter; Král’, Daniel; Mohar, Bojan; Quittnerová, Katarína
8
2007
Tough spiders. Zbl 1128.05033
Kaiser, Tomáš; Král, Daniel; Stacho, Ladislav
7
2007
The circular chromatic index of graphs of high girth. Zbl 1114.05036
Kaiser, Tomáš; Král’, Daniel; Škrekovski, Riste; Zhu, Xuding
6
2007
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
6
2007
Computing representations of matroids of bounded branch-width. Zbl 1186.05038
Král’, Daniel
4
2007
Closure for the property of having a Hamiltonian prism. Zbl 1113.05060
Král, Daniel; Stacho, Ladislav
2
2007
Characterization of affine Steiner triple systems and Hall triple systems. Zbl 1341.05014
Král’, Daniel; Máčajová, Edita; Pór, Attila; Sereni, Jean-Sébastien
2
2007
...and 47 more Documents
all top 5

Cited by 1,117 Authors

63 Král’, Daniel
31 Paulusma, Daniël
24 Dvořák, Zdeněk
20 Golovach, Petr A.
18 Lidický, Bernard
16 Máčajová, Edita
15 Malyshev, Dmitriĭ Sergeevich
15 Zhu, Xuding
12 Škrekovski, Riste
11 Cranston, Daniel W.
11 Kratochvíl, Jan
11 Li, Xiangwen
11 Rzążewski, Paweł
11 Sereni, Jean-Sébastien
10 Bujtás, Csilla
10 Fox, Jacob
10 Jendrol’, Stanislav
10 Tuza, Zsolt
9 Balogh, József
9 Esperet, Louis
9 Gerbner, Dániel
9 Ries, Bernard
9 Škoviera, Martin
9 Volec, Jan
9 Wang, Wei-Fan
8 Diao, Kefeng
8 Kwon, Ojoung
8 Mazzuoccolo, Giuseppe
8 Oum, Sang-Il
8 Pfender, Florian
8 Pikhurko, Oleg
8 Siebertz, Sebastian
8 Thilikos, Dimitrios M.
8 Zhao, Ping
7 Alon, Noga M.
7 Borodin, Oleg Veniaminovich
7 Choi, Ilkyoo
7 Hell, Pavol
7 Hoàng, Chính T.
7 Lai, Hong-Jian
7 Nešetřil, Jaroslav
7 Ossona de Mendez, Patrice
7 Serra, Oriol
7 Shao, Zhendong
7 Song, Jian
7 Vena, Lluís
6 Bonamy, Marthe
6 Bu, Yuehua
6 Chudnovsky, Maria
6 Ivanova, Anna Olegovna
6 Kardoš, František
6 Kratsch, Dieter
6 Liu, Hong
6 Lukot’ka, Robert
6 Mazák, Ján
6 Montassier, Mickaël
6 Raspaud, André
6 Schaudt, Oliver
6 Thomas, Robin
6 Zhang, Xin
5 Borga, Jacopo
5 Broersma, Hajo J.
5 Couturier, Jean-Francois
5 Dabrowski, Konrad Kazimierz
5 Dong, Wei
5 Grzesik, Andrzej
5 Hladký, Jan
5 Hu, Ping
5 Jiménez, Andrea
5 Jin, Ligang
5 Junosza-Szaniawski, Konstanty
5 Kaiser, Tomáš
5 Liedloff, Mathieu
5 Liotta, Giuseppe
5 Lozin, Vadim Vladislavovich
5 Maffray, Frédéric
5 Martin, Barnaby D.
5 Miao, Lianying
5 Montecchiani, Fabrizio
5 Pilipczuk, Michał
5 Postle, Luke
5 Rabern, Landon
5 Rabinovich, Roman
5 Rautenbach, Dieter
5 Voloshin, Vitaly I.
5 Wang, Yingqian
5 Wong, Tsai-Lien
5 Yeh, Roger K.-C.
4 Bhattacharyya, Arnab
4 Brandenburg, Franz-Josef
4 Cools, Filip
4 Czap, Július
4 Fiala, Jiří
4 Gutin, Gregory Z.
4 Havet, Frédéric
4 Kiwi, Marcos A.
4 Klimošová, Tereza
4 Kowalik, Łukasz
4 Liu, Daphne Der-Fen
4 Liu, Runrun
...and 1,017 more Authors
all top 5

Cited in 126 Serials

113 Discrete Mathematics
98 Discrete Applied Mathematics
62 European Journal of Combinatorics
50 Journal of Combinatorial Theory. Series B
41 Graphs and Combinatorics
34 SIAM Journal on Discrete Mathematics
31 Journal of Graph Theory
31 Theoretical Computer Science
25 The Electronic Journal of Combinatorics
22 Journal of Combinatorial Optimization
21 Algorithmica
15 Combinatorics, Probability and Computing
12 Information Processing Letters
12 Combinatorica
9 Journal of Combinatorial Theory. Series A
7 Discussiones Mathematicae. Graph Theory
7 Discrete Mathematics, Algorithms and Applications
6 Israel Journal of Mathematics
6 Advances in Mathematics
6 Applied Mathematics and Computation
6 Acta Mathematicae Applicatae Sinica. English Series
6 Discrete Analysis
5 Applied Mathematics Letters
4 Computational Geometry
4 Linear Algebra and its Applications
4 Journal of Mathematical Chemistry
4 Theory of Computing Systems
4 Acta Mathematica Sinica. English Series
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
4 Computer Science Review
3 The Annals of Probability
3 Journal of Computer and System Sciences
3 Proceedings of the American Mathematical Society
3 Transactions of the American Mathematical Society
3 Advances in Applied Mathematics
3 Discrete & Computational Geometry
3 Random Structures & Algorithms
3 Optimization Letters
3 Algebraic Combinatorics
2 Mathematische Zeitschrift
2 Memoirs of the American Mathematical Society
2 SIAM Journal on Computing
2 Information and Computation
2 Geometric and Functional Analysis. GAFA
2 International Journal of Computer Mathematics
2 Mathematical Programming. Series A. Series B
2 Computational Complexity
2 Journal of Algebraic Combinatorics
2 Séminaire Lotharingien de Combinatoire
2 Annals of Combinatorics
2 Journal of the European Mathematical Society (JEMS)
2 Journal of Discrete Algorithms
2 Discrete Optimization
2 Symmetry
2 Advances in Combinatorics
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Mathematical Notes
1 Annals of the Institute of Statistical Mathematics
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Hokkaido Mathematical Journal
1 Inventiones Mathematicae
1 Journal of Algebra
1 Journal of Geometry
1 Journal of the London Mathematical Society. Second Series
1 Journal of Pure and Applied Algebra
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 Annalen
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 Revista de la Unión Matemática Argentina
1 Siberian Mathematical Journal
1 Acta Mathematica Hungarica
1 Order
1 Journal of Symbolic Computation
1 Publicacions Matemàtiques
1 Annals of Operations Research
1 International Journal of Computational Geometry & Applications
1 The Annals of Applied Probability
1 Journal of Global Optimization
1 European Journal of Operational Research
1 SIAM Review
1 Bulletin of the American Mathematical Society. New Series
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 The Australasian Journal of Combinatorics
1 Applied Mathematics. Series B (English Edition)
1 Computational and Applied Mathematics
1 Filomat
1 Mathematical Problems in Engineering
1 Honam Mathematical Journal
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Discrete Dynamics in Nature and Society
...and 26 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.