World's Best Scientists 2026 revealed!
Yoshiharu Kohayakawa

Yoshiharu Kohayakawa

D-Index & Metrics

Computer Science

D-Index
38
Citations
4247
World Ranking
10416
National Ranking
33

Mathematics

D-Index
39
Citations
4353
World Ranking
2253
National Ranking
18

Research.com Recognitions

  • 2019 - Fellow, The World Academy of Sciences

Overview

Yoshiharu Kohayakawa is affiliated with the Universidade de São Paulo in Brazil and has made significant contributions in the fields of Mathematics and Computer Science. Their research spans multiple subfields, including Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology, Mathematical Physics, and Artificial Intelligence.

The primary topics of Yoshiharu Kohayakawa's work include:

  • Limits and Structures in Graph Theory
  • Advanced Graph Theory Research
  • Advanced Topology and Set Theory
  • Graph theory and applications
  • Graph Labeling and Dimension Problems
  • Complexity and Algorithms in Graphs
  • Stochastic processes and statistical mechanics

They have published extensively, with notable papers including:

  • "The anti-Ramsey threshold of complete graphs", 2023, Discrete Mathematics
  • "On strong Sidon sets of integers", 2021, Journal of Combinatorial Theory Series A
  • "The multicolour size-Ramsey number of powers of paths", 2020, Journal of Combinatorial Theory Series B
  • "Estimating parameters associated with monotone properties", 2020, Combinatorics Probability Computing
  • "Finding any given 2-factor in sparse pseudorandom graphs efficiently", 2020, Journal of Graph Theory

Yoshiharu Kohayakawa's frequent coauthors include:

  • Guilherme Oliveira Mota
  • Patrick Morris
  • Fábio Botler
  • Lucas Colucci
  • Jie Han

Their works appear often in certain publication venues, such as:

  • arXiv (Cornell University)
  • Journal of Graph Theory
  • Procedia Computer Science
  • SIAM Journal on Discrete Mathematics
  • Random Structures and Algorithms

Yoshiharu Kohayakawa has also authored books, including "LATIN 2020: Theoretical Informatics," published by Springer Science+Business Media in 2020.

Recognition of their work includes being named a Fellow of The World Academy of Sciences in 2019.

Best Publications

  • Szemerédi's regularity lemma for sparse graphs

    Y. Kohayakawa

  • Limits of permutation sequences

    Carlos Hoppen;Yoshiharu Kohayakawa;Carlos Gustavo Moreira;BaláZs RáTh

  • OnK 4-free subgraphs of random graphs

    Yoshiharu Kohayakawa;Tomasz Luczak;Vojtech Rödl

  • The Induced Size-Ramsey Number of Cycles

    P. E. Haxell;Y. Kohayakawa;T. Łuczak

  • Arithmetic progressions of length three in subsets of a random set

    Yoshiharu Kohayakawa;Tomasz Łuczak;Vojtěch Rödl

  • Szemerédi’s Regularity Lemma and Quasi-randomness

    Y. Kohayakawa;V. Rödl

  • Hypergraphs, Quasi-randomness, and Conditions for Regularity

    Yoshiharu Kohayakawa;Vojtěch Rödl;Jozef Skokan

  • Weak hypergraph regularity and linear hypergraphs

    Yoshiharu Kohayakawa;Brendan Nagle;Vojtěch Rödl;Mathias Schacht

  • The Evolution of Random Subgraphs of the Cube

    B. Bollobás;Y. Kohayakawa;T. Łuczak

  • Measures of pseudorandomness for finite sequences: typical values

    Noga Alon;Yoshiharu Kohayakawa;Christian Mauduit;Carlos Gustavo T. de Moreira

  • Sparse partition universal graphs for graphs of bounded degree

    Yoshiharu Kohayakawa;Vojtěch Rödl;Mathias Schacht;Endre Szemerédi

  • Uma Introdução Sucinta à Teoria dos Grafos

    Paulo Feofiloff;Yoshiharu Kohayakawa;Yoshiko Wakabayashi

  • Tura´n's extremal problem in random graphs: forbidding even cycles

    P. E. Haxell;Y. Kohayakawa;T. Łuczak

  • Threshold functions for asymmetric Ramsey properties involving cycles

    Y. Kohayakawa;B. Kreuter

  • Invariant measures for a two-species asymmetric process

    P. A. Ferrari;L. R. G. Fontes;Y. Kohayakawa

  • Regular pairs in sparse random graphs I

    Y. Kohayakawa;V. Rödl

  • Finding Skew Partitions Efficiently

    Celina M.H. de Figueiredo;Sulamita Klein;Yoshiharu Kohayakawa;Bruce A. Reed

  • Universality and tolerance

    N. Alon;M. Capalbo;Y. Kohayakawa;V. Rodl

  • An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth

    Yoshiharu Kohayakawa;Bernd Kreuter;Angelika Steger

  • Blow-up lemmas for sparse graphs

    Peter Allen;Julia Böttcher;Hiep Hàn;Yoshiharu Kohayakawa

Frequent Co-Authors

Vojtěch Rödl
Vojtěch Rödl Emory University
Béla Bollobás
Béla Bollobás University of Memphis
Tomasz Łuczak
Tomasz Łuczak Adam Mickiewicz University in Poznań
Andrzej Ruciński
Andrzej Ruciński Adam Mickiewicz University in Poznań
Noga Alon
Noga Alon Tel Aviv University
Endre Szemerédi
Endre Szemerédi Alfréd Rényi Institute of Mathematics
Daniel Král
Daniel Král Masaryk University
Prabhakar Raghavan
Prabhakar Raghavan Google (United States)
Graham Brightwell
Graham Brightwell London School of Economics and Political Science

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Pursuing a Mathematics degree in the USA opens doors to various related online degrees and career pathways that combine analytical skills with practical applications. For instance, many students consider advancing into business-focused graduate programs like an masters in marketing. These programs blend quantitative analysis with marketing strategy, offering competitive tuition and promising career prospects.

If you’re looking to enhance leadership skills quickly, exploring one year MBA programs is a smart choice. These accelerated offers allow Mathematics graduates to pivot towards managerial roles in diverse industries without committing to lengthy study durations.

Flexibility is key for many professionals, making online MBA transfer credits programs appealing for those who want to continue their education while leveraging previous coursework. This option helps reduce time and costs, accommodating busy schedules.

Another growing field benefiting from strong mathematical foundations is data science. Enrolling in a masters data analytics program provides targeted skills in big data, predictive modeling, and statistical analysis, perfectly complementing a Math degree. This pathway leads to high-demand roles with lucrative potential.

Best Scientists Citing Yoshiharu Kohayakawa

Trending Scientists