What is he best known for?
The fields of study he is best known for:
- Combinatorics
- Discrete mathematics
- Graph theory
His primary areas of study are Combinatorics, Discrete mathematics, Chordal graph, Indifference graph and Pathwidth.
Graph, Planar graph, Complete coloring, Graph coloring and Modular decomposition are the subjects of his Combinatorics studies.
His Graph research integrates issues from Graph theory and Combinatorial optimization.
His study connects Parameterized complexity and Discrete mathematics.
His Chordal graph research is multidisciplinary, relying on both Completeness, Plane and Boolean satisfiability problem.
The Indifference graph study combines topics in areas such as 1-planar graph, Strong perfect graph theorem, Intersection, Grid and Boxicity.
His most cited work include:
- Complexity of Coloring Graphs without Forbidden Induced Subgraphs (176 citations)
- A special planar satisfiability problem and a consequence of its NP-completeness (175 citations)
- String graphs. II.: Recognizing string graphs is NP-hard (133 citations)
What are the main themes of his work throughout his whole career to date?
His primary areas of investigation include Combinatorics, Discrete mathematics, Chordal graph, Indifference graph and Graph.
Disjoint sets is closely connected to Computational complexity theory in his research, which is encompassed under the umbrella topic of Combinatorics.
His study involves Pathwidth, Interval graph, Intersection graph, Split graph and Complement graph, a branch of Discrete mathematics.
His biological study spans a wide range of topics, including Independent set and Treewidth.
He works mostly in the field of Indifference graph, limiting it down to topics relating to Trapezoid graph and, in certain cases, Permutation graph, as a part of the same area of interest.
His work in the fields of Graph, such as Vertex, intersects with other areas such as Partial representation.
He most often published in these fields:
- Combinatorics (81.71%)
- Discrete mathematics (64.63%)
- Chordal graph (23.58%)
What were the highlights of his more recent work (between 2014-2021)?
- Combinatorics (81.71%)
- Discrete mathematics (64.63%)
- Graph (19.51%)
In recent papers he was focusing on the following fields of study:
His primary scientific interests are in Combinatorics, Discrete mathematics, Graph, Planar graph and Bounded function.
Combinatorics connects with themes related to Upper and lower bounds in his study.
His research in Discrete mathematics focuses on subjects like Computational complexity theory, which are connected to Multiple edges.
As a part of the same scientific family, he mostly works in the field of Graph, focusing on Grid and, on occasion, Stub, Hamiltonian path and Conjecture.
His Planar graph study incorporates themes from Planarity testing and Outerplanar graph.
His biological study deals with issues like Chordal graph, which deal with fields such as Pathwidth.
Between 2014 and 2021, his most popular works were:
- Testing Planarity of Partially Embedded Graphs (37 citations)
- Extending Partial Representations of Proper and Unit Interval Graphs (28 citations)
- Extending partial representations of subclasses of chordal graphs (22 citations)
In his most recent research, the most cited papers focused on:
- Combinatorics
- Graph theory
- Geometry
Jan Kratochvíl mainly focuses on Combinatorics, Discrete mathematics, Interval graph, Planar graph and Planarity testing.
His Combinatorics study focuses on Unit interval graphs in particular.
His research on Discrete mathematics often connects related areas such as Bounded function.
He has researched Interval graph in several fields, including Intersection graph and Indifference graph.
His work carried out in the field of Planar graph brings together such families of science as Homogeneous space, Graph embedding, Regular graph, Book embedding and Outerplanar graph.
His Planarity testing research is multidisciplinary, incorporating perspectives in Geometry and topology, Planar straight-line graph, Topological graph theory and Computational science.
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.
