×

zbMATH — the first resource for mathematics

Král’, Daniel

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, including 2 Books
Reviewing Activity: 56 Reviews
all top 5

Co-Authors

17 single-authored
29 Dvořák, Zdeněk
17 Kaiser, Tomáš
17 Sereni, Jean-Sébastien
17 Škrekovski, Riste
12 Pangrác, Ondřej
11 Thomas, Robin
10 Volec, Jan
8 Norine, Serguei
8 Voss, Heinz-Jürgen
7 Hladký, Jan
7 Kára, Jan
7 Kardoš, František
6 Glebov, Roman
6 Grzesik, Andrzej
6 Kratochvíl, Jan
6 Máčajová, Edita
6 Nejedlý, Pavel
6 Noel, Jonathan Andrew
6 Stacho, Ladislav
4 Cooper, Jacob W.
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 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 Norin, Sergey
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 Chan, Timothy F. N.
2 Erman, Rok
2 Gajarský, Jakub
2 Ganian, Robert
2 Grünbaum, Branko
2 Hatami, Hamed
2 Jendrol’, Stanislav
2 Jungić, Veselin M.
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 Kabela, Adam
1 Kellö, Vladimir
...and 56 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

141 Publications have been cited 1,028 times in 747 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.
76
2001
A theorem about the channel assignment problem. Zbl 1029.05053
Král’, Daniel; Škrekovski, Riste
46
2003
On the number of pentagons in triangle-free graphs. Zbl 1259.05087
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
43
2013
Coloring squares of planar graphs with girth six. Zbl 1143.05027
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste
39
2008
Steinberg’s conjecture is false. Zbl 1350.05018
Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban
29
2017
A combinatorial proof of the removal lemma for groups. Zbl 1209.05261
Král’, Daniel; Serra, Oriol; Vena, Lluís
24
2009
A removal lemma for systems of linear equations over finite fields. Zbl 1306.11012
Král’, Daniel; Serra, Oriol; Vena, Lluís
23
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
22
2012
Rank of divisors on tropical curves. Zbl 1317.14137
Hladký, Jan; Král, Daniel; Norine, Serguei
22
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
18
2013
On feasible sets of mixed hypergraphs. Zbl 1055.05058
Král, Daniel
17
2004
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
17
2013
Non-three-colourable common graphs exist. Zbl 1248.05090
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
15
2012
Coloring powers of chordal graphs. Zbl 1069.05035
Král’, Daniel
14
2004
Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229
Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei
14
2011
Brooks’ theorem via the Alon-Tarsi theorem. Zbl 1222.05061
Hladký, Jan; Král’, Daniel; Schauz, Uwe
14
2010
Edge-disjoint odd cycles in planar graphs. Zbl 1033.05064
Král’, Daniel; Voss, Heinz-Jürgen
14
2004
Cyclic, diagonal and facial colorings. Zbl 1056.05063
Král, Daniel; Madaras, Tomáš; Škrekovski, Riste
13
2005
An exact algorithm for the channel assignment problem. Zbl 1084.05069
Král’, Daniel
12
2005
A note on group colorings. Zbl 1077.05044
Král’, Daniel; Pangrác, Ondřej; Voss, Heinz-Jürgen
12
2005
Graph labellings with variable weights, a survey. Zbl 1211.05145
Griggs, Jerrold R.; Král’, Daniel
12
2009
Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006
Král’, Daniel; Pikhurko, Oleg
12
2013
Fullerene graphs have exponentially many perfect matchings. Zbl 1196.92053
Kardoš, František; Král’, Daniel; Miškuf, Jozef; Sereni, Jean-Sébastien
11
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
Hamilton cycles in prisms. Zbl 1128.05034
Kaiser, Tomáš; Ryjáček, Zdeněk; Král, Daniel; Rosenfeld, Moshe; Voss, Heinz-Jürgen
10
2007
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
A problem of Erdős and Sós on 3-graphs. Zbl 1334.05092
Glebov, Roman; Král’, Daniel; Volec, Jan
10
2016
Two algorithms for general list matrix partitions. Zbl 1297.68091
Feder, Tomás; Hell, Pavol; Král, Daniel; Sgall, Jiří
10
2005
Short cycle covers of graphs with minimum degree three. Zbl 1216.05048
Kaiser, Tomáš; Král’, Daniel; Lidický, Bernard; Nejedlý, Pavel; Šámal, Robert
9
2010
The channel assignment problem with variable weights. Zbl 1146.94003
Král’, Daniel
9
2006
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
Facial colorings using Hall’s theorem. Zbl 1238.05090
Havet, Frédéric; Král’, Daniel; Sereni, Jean-Sébastien; škrekovski, Riste
9
2010
Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072
Dvořák, Zdeněk; Král’, Daniel
9
2012
Counting flags in triangle-free digraphs. Zbl 1273.05107
Hladký, Jan; Král’, Daniel; Norin, Sergey
9
2009
A revival of the girth conjecture. Zbl 1052.05030
Kaiser, Tomáš; Král’, Daniel; Škrekovski, Riste
8
2004
Colorings of planar graphs with no rainbow faces. Zbl 1174.05364
Jungić, Veselin; Král’, Daniel; Škrekovski, Riste
8
2006
The circular chromatic index of flower snarks. Zbl 1112.05037
Ghebleh, Mohammad; Kral’, Daniel; Norine, Serguei; Thomas, Robin
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
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
8
2010
Mixed hypercacti. Zbl 1064.05060
Král’, Daniel; Kratochvíl, Jan; Voss, Heinz-Jürgen
7
2004
Labeling planar graphs with a condition at distance two. Zbl 1127.05089
Bella, Peter; Král’, Daniel; Mohar, Bojan; Quittnerová, Katarína
7
2007
Unions of perfect matchings in cubic graphs. Zbl 1122.05080
Kaiser, Tomáš; Král, Daniel; Norine, Serguei
7
2006
6-critical graphs on the Klein bottle. Zbl 1215.05067
Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard
7
2009
Finitely forcible graphons and permutons. Zbl 1302.05200
Glebov, Roman; Grzesik, Andrzej; Klimošová, Tereza; Král’, Daniel
7
2015
On the removal lemma for linear systems over abelian groups. Zbl 1282.11008
Král’, Daniel; Serra, Oriol; Vena, Lluís
7
2013
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
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
Tough spiders. Zbl 1128.05033
Kaiser, Tomáš; Král, Daniel; Stacho, Ladislav
6
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
Construction of large graphs with no optimal surjective \(L(2,1)\)-labelings. Zbl 1129.05043
Král’, Daniel; Škrekovski, Riste; Tancer, Martin
6
2006
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
On planar mixed hypergraphs. Zbl 1021.05032
Dvořák, Zdeněk; Král, Daniel
5
2001
A counter-example to Voloshin’s hypergraph co-perfectness conjecture. Zbl 1018.05037
Král, Daniel
5
2003
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
A Brooks-type theorem for the generalized list \(T\)-coloring. Zbl 1093.05024
Fiala, Jiří; Král’, Daniel; Skrekovski, Riste
5
2005
Coloring even-faced graphs in the torus and the Klein bottle. Zbl 1212.05080
Král’, Daniel; Thomas, Robin
5
2008
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
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
Densities in large permutations and parameter testing. Zbl 1348.05010
Glebov, Roman; Hoppen, Carlos; Klimošová, Tereza; Kohayakawa, Yoshiharu; Král’, Daniel; Liu, Hong
5
2017
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
Third case of the cyclic coloring conjecture. Zbl 1332.05054
Hebdige, Michael; Král’, Daniel
5
2016
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
5
2018
Packing six \(T\)-joins in plane graphs. Zbl 1327.05075
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi; Král’, Daniel
5
2016
Hereditary properties of permutations are strongly testable. Zbl 1423.05006
Klimošová, Tereza; Král’, Daniel
5
2014
Coloring mixed hypertrees. Zbl 1088.05031
Král, Daniel; Kratochvíl, Jan; Proskurowski, Andrzej; Voss, Heinz-Jürgen
4
2006
Computing representations of matroids of bounded branch-width. Zbl 1186.05038
Král’, Daniel
4
2007
Unions of perfect matchings in cubic graphs. Zbl 1200.05172
Kaiser, Tomás; Král’, Daniel; Norine, Serguei
4
2005
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
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
4
2009
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
Fractional colorings of cubic graphs with large girth. Zbl 1237.05080
Kardoš, František; Král’, Daniel; Volec, Jan
4
2011
Locally satisfiable formulas. Zbl 1317.68077
Král, Daniel
4
2004
First order convergence of matroids. Zbl 1348.05049
Kardoš, František; Král’, Daniel; Liebenau, Anita; Mach, Lukáš
4
2017
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
4
2012
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
4
2020
Equipartite graphs. Zbl 1159.05044
Grünbaum, Branko; Kaiser, Tomáš; Král’, Daniel; Rosenfeld, Moshe
3
2008
Pancyclicity of strong products of graphs. Zbl 1055.05095
Král, Daniel; Maxová, Jana; Podbrdský, Pavel; Šámal, Robert
3
2004
Hamilton cycles in strong products of graphs. Zbl 1062.05087
Král’, Daniel; Maxová, Jana; Šámal, Robert; Podbrdský, Pavel
3
2005
Group coloring and list group coloring are \(\Pi_{2}^{\text{P}}\)-complete (extended abstract). Zbl 1096.68627
Král’, Daniel; Nejedlý, Pavel
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
List coloring of Cartesian products of graphs. Zbl 1100.05033
Borowiecki, Mieczysław; Jendrol’, Stanislav; Král’, Daniel; Miškuf, Jozef
3
2006
Pattern hypergraphs. Zbl 1193.05076
Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej
3
2010
Hamiltonian threshold for strong products of graphs. Zbl 1194.05071
Král’, Daniel; Stacho, Ladislav
3
2008
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. Zbl 1209.05078
Dvořák, Zdeněk; Král’, Daniel; Škrekovski, Riste
3
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
Counting flags in triangle-free digraphs. Zbl 1399.05124
Hladký, Jan; Král, Daniel; Norin, Sergey
3
2017
The fractional chromatic number of triangle-free subcubic graphs. Zbl 1292.05217
Ferguson, David G.; Kaiser, Tomáš; Král’, Daniel
3
2014
A bound on the inducibility of cycles. Zbl 1400.05074
Král’, Daniel; Norin, Sergey; Volec, Jan
3
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
3
2019
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
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
3
2012
Graphic TSP in cubic graphs. Zbl 1402.68195
Dvořák, Zdeněk; Král, Daniel; Mohar, Bojan
3
2017
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. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
4
2020
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter
3
2020
A bound on the inducibility of cycles. Zbl 1400.05074
Král’, Daniel; Norin, Sergey; Volec, Jan
3
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
3
2019
Decomposing graphs into edges and triangles. Zbl 1436.05086
Kral, Daniel; Lidický, Bernard; Martins, Taísa L.; Pehova, Yanitsa
3
2019
Compactness and finite forcibility of graphons. Zbl 1422.05055
Glebov, Roman; Král’, Daniel; Volec, Jan
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
5
2018
Weak regularity and finitely forcible graph limits. Zbl 1383.05167
Cooper, Jacob W.; Kaiser, Tomáš; Král’, Daniel; Noel, Jonathan A.
2
2018
Walk entropy and walk-regularity. Zbl 1391.05169
Kloster, Kyle; Král’, Daniel; Sullivan, Blair D.
2
2018
Finitely forcible graph limits are universal. Zbl 1400.05124
Cooper, Jacob W.; Král’, Daniel; Martins, Taísa L.
1
2018
Steinberg’s conjecture is false. Zbl 1350.05018
Cohen-Addad, Vincent; Hebdige, Michael; Král’, Daniel; Li, Zhentao; Salgado, Esteban
29
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
5
2017
First order convergence of matroids. Zbl 1348.05049
Kardoš, František; Král’, Daniel; Liebenau, Anita; Mach, Lukáš
4
2017
Counting flags in triangle-free digraphs. Zbl 1399.05124
Hladký, Jan; Král, Daniel; Norin, Sergey
3
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
10
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
Third case of the cyclic coloring conjecture. Zbl 1332.05054
Hebdige, Michael; Král’, Daniel
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
7
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
5
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
43
2013
Rank of divisors on tropical curves. Zbl 1317.14137
Hladký, Jan; Král, Daniel; Norine, Serguei
22
2013
Monochromatic triangles in three-coloured graphs. Zbl 1301.05121
Cummings, James; Král’, Daniel; Pfender, Florian; Sperfeld, Konrad; Treglown, Andrew; Young, Michael
18
2013
Testing first-order properties for subclasses of sparse graphs. Zbl 1281.05114
Dvořák, Zdeněk; Král, Daniel; Thomas, Robin
17
2013
Quasirandom permutations are characterized by 4-point densities. Zbl 1268.05006
Král’, Daniel; Pikhurko, Oleg
12
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
23
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
22
2012
Non-three-colourable common graphs exist. Zbl 1248.05090
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
15
2012
Classes of graphs with small rank decompositions are \(\chi \)-bounded. Zbl 1237.05072
Dvořák, Zdeněk; Král’, Daniel
9
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
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
4
2012
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
3
2012
Extending fractional precolorings. Zbl 1248.05070
Král’, Daniel; Krnc, Matjaž; Kupec, Martin; Lužar, Borut; Volec, Jan
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
A superlinear bound on the number of perfect matchings in cubic bridgeless graphs. Zbl 1239.05149
Esperet, Louis; Kardoš, František; Král’, Daniel
1
2012
Decomposition width of matroids. Zbl 1241.05013
Král’, Daniel
1
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
14
2011
Fractional colorings of cubic graphs with large girth. Zbl 1237.05080
Kardoš, František; Král’, Daniel; Volec, Jan
4
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
14
2010
Short cycle covers of graphs with minimum degree three. Zbl 1216.05048
Kaiser, Tomáš; Král’, Daniel; Lidický, Bernard; Nejedlý, Pavel; Šámal, Robert
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
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
8
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
Pattern hypergraphs. Zbl 1193.05076
Dvořák, Zdeněk; Kára, Jan; Král’, Daniel; Pangrác, Ondřej
3
2010
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. Zbl 1209.05078
Dvořák, Zdeněk; Král’, Daniel; Škrekovski, Riste
3
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
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
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
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
24
2009
Graph labellings with variable weights, a survey. Zbl 1211.05145
Griggs, Jerrold R.; Král’, Daniel
12
2009
Fullerene graphs have exponentially many perfect matchings. Zbl 1196.92053
Kardoš, František; Král’, Daniel; Miškuf, Jozef; Sereni, Jean-Sébastien
11
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
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
4
2009
Coloring triangle-free graphs on surfaces. Zbl 1423.05065
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
3
2009
Matchings and nonrainbow colorings. Zbl 1215.05061
Dvořák, Zdeněk; Jendrol’, Stanislav; Král’, Daniel; Pap, Gyula
1
2009
Long cycles in fullerene graphs. Zbl 1200.92051
Král’, Daniel; Pangrác, Ondřej; Sereni, Jean-Sébastien; Škrekovski, Riste
1
2009
Coloring squares of planar graphs with girth six. Zbl 1143.05027
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste
39
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
7
2007
Tough spiders. Zbl 1128.05033
Kaiser, Tomáš; Král, Daniel; Stacho, Ladislav
6
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
Labelings of graphs with fixed and variable edge-weights. Zbl 1141.05036
Babilon, Robert; Jelínek, Vít; Král’, Daniel; Valtr, Pavel
2
2007
Coloring triangle-free graphs on surfaces. Zbl 1193.05075
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
1
2007
The channel assignment problem with variable weights. Zbl 1146.94003
Král’, Daniel
9
2006
Colorings of planar graphs with no rainbow faces. Zbl 1174.05364
Jungić, Veselin; Král’, Daniel; Škrekovski, Riste
8
2006
The circular chromatic index of flower snarks. Zbl 1112.05037
Ghebleh, Mohammad; Kral’, Daniel; Norine, Serguei; Thomas, Robin
8
2006
Unions of perfect matchings in cubic graphs. Zbl 1122.05080
Kaiser, Tomáš; Král, Daniel; Norine, Serguei
7
2006
...and 41 more Documents
all top 5

Cited by 977 Authors

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

Cited in 109 Serials

106 Discrete Mathematics
93 Discrete Applied Mathematics
59 European Journal of Combinatorics
48 Journal of Combinatorial Theory. Series B
36 Graphs and Combinatorics
31 Journal of Graph Theory
28 SIAM Journal on Discrete Mathematics
27 Theoretical Computer Science
20 Algorithmica
20 Journal of Combinatorial Optimization
15 Combinatorics, Probability and Computing
12 Information Processing Letters
9 The Electronic Journal of Combinatorics
7 Discussiones Mathematicae. Graph Theory
7 Discrete Mathematics, Algorithms and Applications
6 Israel Journal of Mathematics
6 Journal of Combinatorial Theory. Series A
5 Advances in Mathematics
5 Applied Mathematics and Computation
5 Combinatorica
5 Acta Mathematicae Applicatae Sinica. English Series
5 Applied Mathematics Letters
4 Linear Algebra and its Applications
4 Journal of Mathematical Chemistry
4 Theory of Computing Systems
4 Acta Mathematica Sinica. English Series
3 Journal of Computer and System Sciences
3 Proceedings of the American Mathematical Society
3 Random Structures & Algorithms
3 Computational Geometry
3 Optimization Letters
3 Computer Science Review
3 Algebraic Combinatorics
2 The Annals of Probability
2 Memoirs of the American Mathematical Society
2 Transactions of the American Mathematical Society
2 Advances in Applied Mathematics
2 Discrete & Computational Geometry
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 Journal of the European Mathematical Society (JEMS)
2 Journal of Discrete Algorithms
2 Symmetry
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
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 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 Mathematische Annalen
1 Mathematische Nachrichten
1 Mathematische Zeitschrift
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 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 Bulletin of the American Mathematical Society. New Series
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 Annals of Combinatorics
1 Discrete Dynamics in Nature and Society
1 Annals of Mathematics. Second Series
1 CEJOR. Central European Journal of Operations Research
1 Trudy Instituta Matematiki
1 Advances in Geometry
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Journal of Applied Mathematics and Computing
1 Central European Journal of Mathematics
1 AKCE International Journal of Graphs and Combinatorics
1 Discrete Optimization
1 Proceedings of the Steklov Institute of Mathematics
1 Mathematics in Computer Science
1 Logical Methods in Computer Science
...and 9 more Serials

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.