D-Index & Metrics Best Publications

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 37 Citations 3,822 165 World Ranking 1715 National Ranking 13
Computer Science D-index 37 Citations 3,808 156 World Ranking 6919 National Ranking 20

Research.com Recognitions

Awards & Achievements

2019 - Fellow, The World Academy of Sciences

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Discrete mathematics
  • Algebra

Yoshiharu Kohayakawa mostly deals with Combinatorics, Discrete mathematics, Random graph, Graph and Lemma. His Combinatorics study frequently draws parallels with other fields, such as Pseudorandom number generator. His Discrete mathematics study combines topics in areas such as Almost surely, Embedding and Range.

His study in Almost surely is interdisciplinary in nature, drawing from both Function, Number theory and Constant. He frequently studies issues relating to Bipartite graph and Random graph. Yoshiharu Kohayakawa has included themes like Bounded function and Dense graph in his Lemma study.

His most cited work include:

  • Szemerédi's regularity lemma for sparse graphs (110 citations)
  • Arithmetic progressions of length three in subsets of a random set (93 citations)
  • Hypergraphs, Quasi-randomness, and Conditions for Regularity (81 citations)

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

Yoshiharu Kohayakawa spends much of his time researching Combinatorics, Discrete mathematics, Graph, Random graph and Bounded function. His work carried out in the field of Combinatorics brings together such families of science as Upper and lower bounds and Pseudorandom number generator. His Discrete mathematics research focuses on Random regular graph, Indifference graph, Chordal graph, Lemma and Hypergraph.

His work in the fields of Graph, such as Ramsey's theorem, intersects with other areas such as Monochromatic color. His studies deal with areas such as Time complexity, Binomial, Vertex, Almost surely and Extremal graph theory as well as Random graph. His research integrates issues of Vertex and Absolute constant in his study of Conjecture.

He most often published in these fields:

  • Combinatorics (97.95%)
  • Discrete mathematics (57.95%)
  • Graph (30.26%)

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

  • Combinatorics (97.95%)
  • Graph (30.26%)
  • Random graph (25.64%)

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

His primary areas of study are Combinatorics, Graph, Random graph, Ramsey's theorem and Bounded function. His Combinatorics study combines topics from a wide range of disciplines, such as Discrete mathematics and Pseudorandom number generator. The concepts of his Discrete mathematics study are interwoven with issues in Range and Almost surely.

His Random graph research includes elements of Strongly connected component and Binomial. His study looks at the relationship between Ramsey's theorem and topics such as Integer, which overlap with Treewidth, Corollary and Existential quantification. His research in Bounded function intersects with topics in Bin, Bin packing problem, Hypercube and Sequence.

Between 2017 and 2021, his most popular works were:

  • Universality for bounded degree spanning trees in randomly perturbed graphs (21 citations)
  • Powers of tight Hamilton cycles in randomly perturbed hypergraphs (19 citations)
  • Powers of tight Hamilton cycles in randomly perturbed hypergraphs (11 citations)

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

  • Combinatorics
  • Discrete mathematics
  • Algebra

His primary areas of investigation include Combinatorics, High probability, Random graph, Ramsey's theorem and Graph. In his works, Yoshiharu Kohayakawa performs multidisciplinary study on Combinatorics and Monochromatic color. Random graph and Partition are frequently intertwined in his study.

The subject of his Ramsey's theorem research is within the realm of Discrete mathematics. His Hamiltonian path research integrates issues from Vertex and Binomial. His Degree study frequently draws connections between adjacent fields such as Bounded function.

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

Szemerédi's regularity lemma for sparse graphs

Y. Kohayakawa.
FoCM '97 Selected papers of a conference on Foundations of computational mathematics (1997)

214 Citations

OnK 4-free subgraphs of random graphs

Yoshiharu Kohayakawa;Tomasz Luczak;Vojtech Rödl.
Combinatorica (1997)

150 Citations

Limits of permutation sequences

Carlos Hoppen;Yoshiharu Kohayakawa;Carlos Gustavo Moreira;BaláZs RáTh.
Journal of Combinatorial Theory, Series B (2013)

135 Citations

Arithmetic progressions of length three in subsets of a random set

Yoshiharu Kohayakawa;Tomasz Łuczak;Vojtěch Rödl.
Acta Arithmetica (1996)

116 Citations

Szemerédi’s Regularity Lemma and Quasi-randomness

Y. Kohayakawa;V. Rödl.
(2003)

111 Citations

The Induced Size-Ramsey Number of Cycles

P. E. Haxell;Y. Kohayakawa;T. Łuczak.
Combinatorics, Probability & Computing (1995)

100 Citations

Hypergraphs, Quasi-randomness, and Conditions for Regularity

Yoshiharu Kohayakawa;Vojtěch Rödl;Jozef Skokan.
Journal of Combinatorial Theory, Series A (2002)

99 Citations

Measures of pseudorandomness for finite sequences: typical values

Noga Alon;Yoshiharu Kohayakawa;Christian Mauduit;Carlos Gustavo T. de Moreira.
Proceedings of The London Mathematical Society (2007)

85 Citations

Weak hypergraph regularity and linear hypergraphs

Yoshiharu Kohayakawa;Brendan Nagle;Vojtěch Rödl;Mathias Schacht.
Journal of Combinatorial Theory, Series B (2010)

84 Citations

Uma Introdução Sucinta à Teoria dos Grafos

Paulo Feofiloff;Yoshiharu Kohayakawa;Yoshiko Wakabayashi.
(2011)

83 Citations

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

Contact us

Best Scientists Citing Yoshiharu Kohayakawa

Benny Sudakov

Benny Sudakov

ETH Zurich

Publications: 66

József Balogh

József Balogh

University of Illinois at Urbana-Champaign

Publications: 47

Jacob Fox

Jacob Fox

Stanford University

Publications: 37

Noga Alon

Noga Alon

Tel Aviv University

Publications: 34

Michael Krivelevich

Michael Krivelevich

Tel Aviv University

Publications: 31

Vojtěch Rödl

Vojtěch Rödl

Emory University

Publications: 28

Angelika Steger

Angelika Steger

ETH Zurich

Publications: 27

Pavol Hell

Pavol Hell

Simon Fraser University

Publications: 17

Béla Bollobás

Béla Bollobás

University of Memphis

Publications: 17

Terence Tao

Terence Tao

University of California, Los Angeles

Publications: 15

Deryk Osthus

Deryk Osthus

University of Birmingham

Publications: 12

Daniela Kühn

Daniela Kühn

University of Birmingham

Publications: 11

Andrzej Ruciński

Andrzej Ruciński

Adam Mickiewicz University in Poznań

Publications: 11

Tomás Feder

Tomás Feder

Stanford University

Publications: 10

Tomasz Łuczak

Tomasz Łuczak

Adam Mickiewicz University in Poznań

Publications: 9

Gordon Slade

Gordon Slade

University of British Columbia

Publications: 9

Trending Scientists

Andris Ambainis

Andris Ambainis

University of Latvia

Jinhuai Liu

Jinhuai Liu

Tianjin University

Hans-Achim Wagenknecht

Hans-Achim Wagenknecht

Karlsruhe Institute of Technology

Gabriele Ricchiardi

Gabriele Ricchiardi

University of Turin

Subi J. George

Subi J. George

Jawaharlal Nehru Centre for Advanced Scientific Research

Hua Jiang

Hua Jiang

Beijing Normal University

Philip W. Tucker

Philip W. Tucker

The University of Texas at Austin

Peter B. Pearman

Peter B. Pearman

University of the Basque Country

Erich D. Jarvis

Erich D. Jarvis

Rockefeller University

Marie L. Landry

Marie L. Landry

Yale University

Leonid V. Danyushevsky

Leonid V. Danyushevsky

University of Tasmania

Nikolaos M. Fyllas

Nikolaos M. Fyllas

University of the Aegean

Andreas Mackensen

Andreas Mackensen

University of Erlangen-Nuremberg

Serge Hercberg

Serge Hercberg

Université Paris Cité

Garrett Prestage

Garrett Prestage

University of New South Wales

Ronald W. Perry

Ronald W. Perry

Arizona State University

Something went wrong. Please try again later.