×
Author ID: kral.daniel Recent zbMATH articles by "Král’, Daniel"
Published as: Král’, Daniel; Král, Daniel; Král’, Dan; Kráal, Daniel; Kral’, Daniel; Kral, Daniel; Kráľ, Daniel; Král’, D.
Homepage: http://www.ucw.cz/~kral/
External Links: MGP · Wikidata · Google Scholar · dblp · IdRef · theses.fr
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

Publications by Year

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 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

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.