D-Index & Metrics Best Publications
Mathematics
CZ
2022
Computer Science
CZ
2023

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 48 Citations 9,075 266 World Ranking 887 National Ranking 4
Computer Science D-index 48 Citations 8,998 244 World Ranking 4043 National Ranking 5

Research.com Recognitions

Awards & Achievements

2023 - Research.com Computer Science in Czech Republic Leader Award

2022 - Research.com Mathematics in Czech Republic Leader Award

2012 - Member of Academia Europaea

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Discrete mathematics
  • Algebra

Jaroslav Nešetřil mostly deals with Combinatorics, Discrete mathematics, Bounded function, Homomorphism and Butterfly graph. As part of his studies on Combinatorics, he frequently links adjacent subjects like Structure. His study ties his expertise on Chromatic scale together with the subject of Discrete mathematics.

Jaroslav Nešetřil interconnects Nowhere dense set, Invariant, Dense graph, Partition and Bounded expansion in the investigation of issues within Bounded function. His Homomorphism research is multidisciplinary, incorporating perspectives in Graph theory and Degree. His Butterfly graph research is multidisciplinary, relying on both Friendship graph, Windmill graph and Null graph.

His most cited work include:

  • Graphs and homomorphisms (638 citations)
  • On the complexity of H -coloring (584 citations)
  • Otakar Boruvka on minimum spanning tree problem translation of both the 1926 papers, comments, history (204 citations)

What are the main themes of his work throughout his whole career to date?

His main research concerns Combinatorics, Discrete mathematics, Homomorphism, Graph and Ramsey theory. Jaroslav Nešetřil combines subjects such as Class and Bounded function with his study of Combinatorics. The various areas that Jaroslav Nešetřil examines in his Bounded function study include Tree-depth and Degree.

His is doing research in Forbidden graph characterization, Ramsey's theorem, Line graph, 1-planar graph and Pathwidth, both of which are found in Discrete mathematics. Jaroslav Nešetřil has researched Homomorphism in several fields, including Countable set, Order and Finite set. His biological study spans a wide range of topics, including Graph theory and Conjecture.

He most often published in these fields:

  • Combinatorics (78.68%)
  • Discrete mathematics (65.07%)
  • Homomorphism (20.59%)

What were the highlights of his more recent work (between 2010-2021)?

  • Combinatorics (78.68%)
  • Discrete mathematics (65.07%)
  • Graph (14.34%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Combinatorics, Discrete mathematics, Graph, Homomorphism and Class. His study in Combinatorics focuses on Dense graph, Ramsey's theorem, Ramsey theory, Conjecture and Automorphism. His research integrates issues of Bounded function and Model theory in his study of Discrete mathematics.

His Multigraph and Connectivity study, which is part of a larger body of work in Graph, is frequently linked to First order and Algebraic closure, bridging the gap between disciplines. His work deals with themes such as Fractal and Graph homomorphism, which intersect with Homomorphism. His Class study combines topics from a wide range of disciplines, such as Property and Order.

Between 2010 and 2021, his most popular works were:

  • On nowhere dense graphs (94 citations)
  • Characterisations and examples of graph classes with bounded expansion (78 citations)
  • When trees grow low: shrubs and fast MSO 1 (40 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Discrete mathematics
  • Algebra

His primary scientific interests are in Combinatorics, Discrete mathematics, Graph, Dense graph and Bounded function. His Combinatorics study often links to related topics such as Metric space. His Discrete mathematics research includes elements of Chromatic scale and Nowhere dense set.

His work deals with themes such as First-order logic and Model theory, which intersect with Graph. His biological study spans a wide range of topics, including Indifference graph and Modular decomposition. His Bounded function research includes themes of Disjoint union, Characterization, Model checking, Graph property and Chordal graph.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Graphs and homomorphisms

Pavol Hell;Jaroslav Nešetřil.
(2004)

1197 Citations

On the complexity of H -coloring

Pavol Hell;Jaroslav Nešetřil.
Journal of Combinatorial Theory, Series B (1990)

924 Citations

Otakar Boruvka on minimum spanning tree problem translation of both the 1926 papers, comments, history

Jaroslav Nešetřil;Eva Milková;Helena Nešetřilová.
Discrete Mathematics (2001)

440 Citations

On the complexity of the subgraph problem

Jaroslav Nešetřil;Svatopluk Poljak.
Commentationes Mathematicae Universitatis Carolinae (1985)

274 Citations

The core of a graph

Pavol Hell;Jaroslav Nešetřil.
Discrete Mathematics (1992)

267 Citations

Tree-depth, subgraph coloring and homomorphism bounds

Jaroslav Nešetřil;Patrice Ossona de Mendez.
The Journal of Combinatorics (2006)

250 Citations

Partitions of finite relational and set systems

Jaroslav Nešetřil;Vojtěch Rödl.
Journal of Combinatorial Theory, Series A (1977)

214 Citations

The Ramsey property for graphs with forbidden complete subgraphs

Jaroslav Nešetřil;Vojtěch Rödl.
Journal of Combinatorial Theory, Series B (1976)

180 Citations

Bounded Height Trees and Tree-Depth

Jaroslav Nešetřil;Patrice Ossona de Mendez.
(2012)

177 Citations

Ramsey theory

Jaroslav Nešetřil.
Handbook of combinatorics (vol. 2) (1996)

166 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Jaroslav Nešetřil

Pavol Hell

Pavol Hell

Simon Fraser University

Publications: 80

Xuding Zhu

Xuding Zhu

Zhejiang Normal University

Publications: 45

Tomás Feder

Tomás Feder

Stanford University

Publications: 36

Vojtěch Rödl

Vojtěch Rödl

Emory University

Publications: 36

Jin-Yi Cai

Jin-Yi Cai

University of Wisconsin–Madison

Publications: 35

David R. Wood

David R. Wood

Monash University

Publications: 31

Phokion G. Kolaitis

Phokion G. Kolaitis

University of California, Santa Cruz

Publications: 28

Jan Kratochvíl

Jan Kratochvíl

Charles University

Publications: 27

Alexandr V. Kostochka

Alexandr V. Kostochka

University of Illinois at Urbana-Champaign

Publications: 26

Dimitrios M. Thilikos

Dimitrios M. Thilikos

National and Kapodistrian University of Athens

Publications: 24

Leslie Ann Goldberg

Leslie Ann Goldberg

University of Oxford

Publications: 23

Martin Grohe

Martin Grohe

RWTH Aachen University

Publications: 23

Noga Alon

Noga Alon

Tel Aviv University

Publications: 21

Andrew Adamatzky

Andrew Adamatzky

University of the West of England

Publications: 19

Gregory Gutin

Gregory Gutin

Royal Holloway University of London

Publications: 18

Fedor V. Fomin

Fedor V. Fomin

University of Bergen

Publications: 18

Trending Scientists

Timothy F. Cootes

Timothy F. Cootes

University of Manchester

Farhad Arbab

Farhad Arbab

Leiden University

Garrett S. Rose

Garrett S. Rose

University of Tennessee at Knoxville

Ya-Wen Zhang

Ya-Wen Zhang

Peking University

Zhongming Zhao

Zhongming Zhao

The University of Texas Health Science Center at Houston

Masashi Ikeda

Masashi Ikeda

Fujita Health University

Katrina Brown

Katrina Brown

University of Exeter

José M. Pardo

José M. Pardo

Spanish National Research Council

Takaya Iwasaki

Takaya Iwasaki

University of Tokyo

Valentina Krysanova

Valentina Krysanova

Potsdam Institute for Climate Impact Research

Mingliang Liu

Mingliang Liu

Washington State University

Peter S. Sever

Peter S. Sever

Imperial College London

Pamela W. Schaefer

Pamela W. Schaefer

Harvard University

Patricia K. Donahoe

Patricia K. Donahoe

Harvard University

Giovanni Davì

Giovanni Davì

University of Chieti-Pescara

Bill Cope

Bill Cope

University of Illinois at Urbana-Champaign

Something went wrong. Please try again later.