Search filters

List of works by Yoshiharu Kohayakawa

A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game

chapter from 'LATIN 2018: Theoretical Informatics' published in 2018

A counting lemma for sparse pseudorandom hypergraphs

scholarly article from 'Electronic Notes in Discrete Mathematics' published in 2015

A note on supersaturated set systems

scholarly article from 'European Journal of Combinatorics' published in 2016

A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game

scholarly article from 'arXiv:1712.06763 [cs]' published in 2017

Almost Spanning Subgraphs of Random Graphs After Adversarial Edge Removal

scholarly article from 'Combinatorics, Probability and Computing' published in 2013

An Algorithmic Friedman–Pippenger Theorem on Tree Embeddings and Applications

scholarly article from 'The Electronic Journal of Combinatorics' published in 2008

An Extension of the Blow-up Lemma to Arrangeable Graphs

scholarly article from 'SIAM Journal on Discrete Mathematics' published in 2015

An Extension of the Blow-up Lemma to arrangeable graphs

scholarly article from 'arXiv:1305.2059 [math]' published in 2013

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

scientific article published in 1998

An Improved Upper Bound on the Density of Universal Random Graphs

chapter from 'LATIN 2012: Theoretical Informatics' published in 2012

An improved upper bound on the density of universal random graphs

scholarly article from 'Random Structures & Algorithms' published in 2015

Arithmetic progressions of length three in subsets of a random set

scientific article published in 1996

Blow-up lemmas for sparse graphs

scholarly article from 'arXiv:1612.00622 [math]' published in 2019

Chromatic thresholds in dense random graphs

scholarly article from 'arXiv:1508.03870 [math]' published in 2016

Chromatic thresholds in dense random graphs

scholarly article from 'Random Structures & Algorithms' published in 2017

Chromatic thresholds in sparse random graphs

scholarly article from 'Random Structures & Algorithms' published in 2017

Counting results for sparse pseudorandom hypergraphs I

scholarly article from 'European Journal of Combinatorics' published in 2017

Counting results for sparse pseudorandom hypergraphs II

scholarly article from 'European Journal of Combinatorics' published in 2017

Densities in large permutations and parameter testing

scholarly article from 'European Journal of Combinatorics' published in 2017

Discrepancy and eigenvalues of Cayley graphs

scholarly article from 'Czechoslovak Mathematical Journal' published in 2016

Edge Colourings of Graphs Avoiding Monochromatic Matchings of a Given Size

scholarly article from 'Combinatorics, Probability and Computing' published in 2012

Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number

scholarly article from 'European Journal of Combinatorics' published in 2014

Edge-colorings of uniform hypergraphs avoiding monochromatic matchings

scholarly article from 'Discrete Mathematics' published in 2015

Embedding graphs with bounded degree in sparse pseudorandom graphs

scholarly article from 'Israel Journal of Mathematics' published in 2004

Estimating Parameters Associated with Monotone Properties

conference paper from 'Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)' published in 2016

Estimating parameters associated with monotone properties

scholarly article from 'Combinatorics, Probability and Computing' published in 2020

Estimating the distance to a hereditary graph property

scholarly article from 'Electronic Notes in Discrete Mathematics' published in 2017

Extremal combinatorics and the evolution of random graphs

doctoral thesis

Hypergraphs with many Kneser colorings

scholarly article from 'European Journal of Combinatorics' published in 2012

Infinite Sidon Sets Contained in Sparse Random Sets of Integers

scholarly article from 'SIAM Journal on Discrete Mathematics' published in 2018

Large permutations and parameter testing

scholarly article from 'arXiv:1412.5622v1 [cs.DM]' published in 2014

Limits of permutation sequences

scholarly article from 'Journal of Combinatorial Theory, Series B' published in 2013

Limits of permutation sequences through permutation regularity

scholarly article from 'arXiv:1106.1663 [math]' published in 2011

Making spanning graphs

scholarly article from 'arXiv:1711.05311 [math]' published in 2017

Measures of pseudorandomness for finite sequences: typical values

scientific article published in 2007

Monochromatic trees in random graphs

scholarly article from 'Mathematical Proceedings of the Cambridge Philosophical Society' published in 2019

Multidimensional Cube Packing

Near-optimum Universal Graphs for Graphs with Bounded Degrees

chapter from 'Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques' published in 2001

Número de Ramsey relativo a arestas de potências de caminhos

conference paper from 'Anais do Encontro de Teoria da Computação (ETC)' published in 2017

On K4-free subgraphs of random graphs

scientific article published in 1997

On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs

chapter from 'An Irregular Mind' published in 2010

On an anti-Ramsey property of Ramanujan graphs

scholarly article from 'Random Structures & Algorithms' published in 1995

On an anti-Ramsey threshold for random graphs

scholarly article from 'European Journal of Combinatorics' published in 2014

On an anti-Ramsey threshold for sparse graphs with one triangle

scholarly article from 'Journal of Graph Theory' published in 2018

On hypergraphs without loose cycles

scholarly article from 'Discrete Mathematics' published in 2018

On the Number of Bh-Sets

scholarly article from 'Combinatorics, Probability and Computing' published in 2016

On the Number of Orientations of Random Graphs with No Directed Cycles of a Given Length

scholarly article from 'The Electronic Journal of Combinatorics' published in 2014

On the Resilience of Long Cycles in Random Graphs

scholarly article from 'The Electronic Journal of Combinatorics' published in 2008

On the number of r-transitive orientations of G(n,p)

scholarly article from 'Electronic Notes in Discrete Mathematics' published in 2017

Opening Note: The Golden Jubilee of the Institute of Mathematics and Statistics of the University of São Paulo

scientific article (published in 2022)

Powers of Hamilton cycles in pseudorandom graphs

scholarly article from 'Combinatorica' published in 2017

Preface

scientific article published on 30 September 2019

Properly coloured copies and rainbow copies of large graphs with small maximum degree

scholarly article from 'Random Structures & Algorithms' published in 2012

Property Testing for Point Sets on the Plane

chapter from 'LATIN 2018: Theoretical Informatics' published in 2018

Property testing and parameter testing for permutations

conference paper from 'Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms' published in 2010

Regular pairs in sparse random graphs I: Regular Pairs in Sparse Random Graphs I

scholarly article from 'Random Structures & Algorithms' published in 2003

Small subsets inherit sparse ε-regularity

scholarly article from 'Journal of Combinatorial Theory, Series B' published in 2007

Sparse partition universal graphs for graphs of bounded degree

scientific article published in 2011

Szemerédi’s Regularity Lemma and Quasi-randomness

chapter from 'Recent Advances in Algorithms and Combinatorics' published in 2003

Szemerédi’s Regularity Lemma for Sparse Graphs

chapter from 'Foundations of Computational Mathematics' published in 1997

Testing permutation properties through subpermutations

scholarly article from 'Theoretical Computer Science' published in 2011

The 3-colored Ramsey number of odd cycles

scientific article published in 2005

The Induced Size-Ramsey Number of Cycles

scholarly article from 'Combinatorics, Probability and Computing' published in 1995

The Turán theorem for random graphs

scientific article published in 2004

The chromatic thresholds of graphs

scholarly article from 'Advances in Mathematics' published in 2013

The hypergraph regularity method and its applications

scientific article

The maximum size of a Sidon set contained in a sparse random set of integers

conference paper from 'Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms' published in 2011

The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner family

scholarly article from 'Proceedings of the American Mathematical Society' published in 2016

The number of B3-sets of a given cardinality

scholarly article from 'Journal of Combinatorial Theory, Series A' published in 2016

The number of Bh-sets of a given cardinality

scholarly article from 'Proceedings of the London Mathematical Society' published in 2018

The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers

scholarly article from 'Random Structures & Algorithms' published in 2015

The size Ramsey number of short subdivisions of bounded degree graphs

scholarly article from 'Random Structures & Algorithms' published in 2019

The size of the largest bipartite subgraphs

The size-Ramsey number of trees

scholarly article from 'Israel Journal of Mathematics' published in 1995

Threshold functions for asymmetric Ramsey properties involving cycles

scholarly article from 'Random Structures & Algorithms' published in 1997

Tight Hamilton cycles in random hypergraphs

scholarly article from 'Random Structures & Algorithms' published in 2015

Triangle-Free Subgraphs of Random Graphs

scholarly article from 'Combinatorics, Probability and Computing' published in 2018

Triangle-free subgraphs of random graphs

scholarly article from 'arXiv:1507.05226 [math]' published in 2015

Turán's Extremal Problem in Random Graphs: Forbidding Even Cycles

scientific article published in 1995

Turán's extremal problem in random graphs: Forbidding odd cycles

scientific article published in 1996

Universality and tolerance

conference paper from 'Proceedings 41st Annual Symposium on Foundations of Computer Science' published in 2000

Universality of Random Graphs

scholarly article from 'SIAM Journal on Discrete Mathematics' published in 2012