D-Index & Metrics Best Publications

D-Index & Metrics

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
Computer Science D-index 45 Citations 8,290 191 World Ranking 3557 National Ranking 5
Mathematics D-index 46 Citations 8,560 218 World Ranking 721 National Ranking 3

Research.com Recognitions

Awards & Achievements

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)

1184 Citations

On the complexity of H -coloring

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

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

404 Citations

On the complexity of the subgraph problem

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

254 Citations

The core of a graph

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

250 Citations

Tree-depth, subgraph coloring and homomorphism bounds

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

230 Citations

Partitions of finite relational and set systems

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

213 Citations

Bounded Height Trees and Tree-Depth

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

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

172 Citations

Ramsey theory

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

167 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

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

William T. Trotter

William T. Trotter

Georgia Institute of Technology

Publications: 17

Something went wrong. Please try again later.