Daniel Kral

Cited by

	All	Since 2018
Citations	3817	1476
h-index	31	19
i10-index	105	42

340

170

255

2004200520062007200820092010201120122013201420152016201720182019202020212022202325 41 73 96 111 160 143 146 202 244 255 258 243 258 297 227 276 340 278 45

Public access

View all

34 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Zdenek DvorakComputer Science Institute, Charles University, PragueVerified email at ucw.cz
Riste ŠkrekovskiFMF, ULVerified email at fmf.uni-lj.si
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
Jan VolecCzech Technical University in Prague, Faculty of Nuclear Sciences and Physical EngineeringVerified email at ucw.cz
Jan HladkyInstitute of Computer Science of the Czech Academy of SciencesVerified email at cs.cas.cz
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Ondřej PangrácComputer Science Institute, Charles University, PragueVerified email at iuuk.mff.cuni.cz
Andrzej GrzesikJagiellonian UniversityVerified email at uj.edu.pl
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Jonathan A. NoelUniversity of VictoriaVerified email at uvic.ca
Ladislav StachoSimon Fraser UniversityVerified email at sfu.ca
Edita MacajovaComenius UniversityVerified email at dcs.fmph.uniba.sk
Oriol SerraDepartment of Mathematics, Universitat Politecnica de CatalunyaVerified email at upc.edu
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Zsolt TuzaMTA Rényi Institute, Budapest & University of Pannonia, VeszprémVerified email at dcs.uni-pannon.hu
Bojan MoharSimon Fraser University and IMFMVerified email at sfu.ca
Bernard LidickýProfessor, Iowa State UniversityVerified email at iastate.edu
Taísa Lopes MartinsUniversidade Federal FluminenseVerified email at id.uff.br
Jan KynčlCharles University, PragueVerified email at kam.mff.cuni.cz
Ken-ichi KawarabayashiNational Institute of InformaticsVerified email at nii.ac.jp

Daniel Kral

Masaryk University

Verified email at fi.muni.cz - Homepage

Combinatorics discrete mathematics graph theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Complexity of coloring graphs without forbidden induced subgraphs D Král’, J Kratochvíl, Z Tuza, G Woeginger Graph-Theoretic Concepts in Computer Science, 254-262, 2001	206	2001
A theorem about the channel assignment problem D Král, R Škrekovski SIAM J. Discr. Math 16, 426-437, 2003	190*	2003
On the number of pentagons in triangle-free graphs H Hatami, J Hladký, D Král, S Norine, A Razborov arXiv preprint arXiv:1102.1634, 2011	149	2011
Deciding first-order properties for sparse graphs Z Dvořák, D Král, R Thomas Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on …, 2010	112	2010
Testing first-order properties for subclasses of sparse graphs Z Dvořák, D Král, R Thomas Journal of the ACM (JACM) 60 (5), 1-24, 2013	106	2013
Coloring squares of planar graphs with girth six Z Dvořák, D Král, P Nejedlý, R Škrekovski European Journal of Combinatorics 29 (4), 838-849, 2008	99	2008
Quasirandom permutations are characterized by 4-point densities D Kral, O Pikhurko Geometric and Functional Analysis 23 (2), 570-579, 2013	79	2013
Counting flags in triangle-free digraphs J Hladký, D Král, S Norin Combinatorica 37 (1), 49-76, 2017	72	2017
A combinatorial proof of the removal lemma for groups D Král, O Serra, L Vena Journal of Combinatorial Theory, Series A 116 (4), 971-978, 2009	71	2009
A removal lemma for systems of linear equations over finite fields D Kráľ, O Serra, L Vena Israel Journal of Mathematics 187 (1), 193-207, 2012	68	2012
Fullerene graphs have exponentially many perfect matchings F Kardoš, D Král’, J Miškuf, JS Sereni Journal of mathematical chemistry 46 (2), 443-447, 2009	67	2009
Exponentially many perfect matchings in cubic graphs L Esperet, F Kardoš, AD King, D Králʼ, S Norine Advances in Mathematics 227 (4), 1646-1664, 2011	65	2011
Non-three-colourable common graphs exist H Hatami, J Hladký, D Kral, S Norine, A Razborov Combinatorics, Probability and Computing 21 (05), 734-742, 2012	62	2012
Steinberg's Conjecture is false V Cohen-Addad, M Hebdige, D Kral, Z Li, E Salgado Journal of Combinatorial Theory, Series B 122, 452-456, 2017	60	2017
A new lower bound based on Gromov’s method of selecting heavily covered points D Kráľ, L Mach, JS Sereni Discrete & Computational Geometry 48 (2), 487-498, 2012	59	2012
Finitely forcible graphons and permutons R Glebov, A Grzesik, T Klimošová, D Král Journal of Combinatorial Theory, Series B 110, 112-135, 2015	58	2015
Rank of divisors on tropical curves J Hladký, D Králʼ, S Norine Journal of Combinatorial Theory, Series A 120 (7), 1521-1538, 2013	58	2013
Coloring powers of chordal graphs Daniel Král' SIAM Journal on Discrete Mathematics 18 (3), 451-461, 2004	50	2004
Hamilton cycles in prisms T Kaiser, Z Ryjáček, D Král, M Rosenfeld, HJ Voss Journal of Graph Theory 56 (4), 249-269, 2007	46	2007
Graph labellings with variable weights, a survey JR Griggs, D Král Discrete Applied Mathematics 157 (12), 2646-2658, 2009	45	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors