Yoshiharu Kohayakawa

From MaRDI portal
Person:285061

Available identifiers

zbMath Open kohayakawa.yoshiharuWikidataQ20021278 ScholiaQ20021278MaRDI QIDQ285061

List of research outcomes

PublicationDate of PublicationType
Factors in randomly perturbed hypergraphs2023-10-12Paper
The mod k $k$ chromatic index of random graphs2023-10-10Paper
The mod k $k$ chromatic index of graphs is O(k) $O(k)$2023-10-05Paper
Finding any given 2‐factor in sparse pseudorandom graphs efficiently2023-09-29Paper
Resilience for Loose Hamilton Cycles2023-09-25Paper
A canonical Ramsey theorem with list constraints in random graphs2023-04-04Paper
Near-perfect clique-factors in sparse pseudorandom graphs2023-03-30Paper
The anti-Ramsey threshold of complete graphs2023-03-10Paper
Directed graphs with lower orientation Ramsey thresholds2022-11-13Paper
The threshold for the constrained Ramsey property2022-07-11Paper
A tight lower bound for the online bounded space hypercube bin packing problem2022-01-27Paper
Orientation Ramsey Thresholds for Cycles and Cliques2021-12-01Paper
The size-Ramsey number of 3-uniform tight paths2021-11-05Paper
The size‐Ramsey number of powers of bounded degree trees2021-08-13Paper
On strong Sidon sets of integers2021-07-14Paper
Covering 3-Edge-Colored Random Graphs with Monochromatic Trees2021-06-28Paper
Estimating parameters associated with monotone properties2021-06-15Paper
On the Query Complexity of Estimating the Distance to Hereditary Graph Properties2021-06-10Paper
Counting restricted orientations of random graphs2020-10-26Paper
The multicolour size-Ramsey number of powers of paths2020-09-24Paper
Powers of tight Hamilton cycles in randomly perturbed hypergraphs2020-02-14Paper
Universality for bounded degree spanning trees in randomly perturbed graphs2020-02-14Paper
Property testing for point sets on the plane2020-02-12Paper
A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game2020-02-12Paper
Extremal and probabilistic results for order types2019-10-15Paper
Clique-factors in sparse pseudorandom graphs2019-08-30Paper
The size‐Ramsey number of powers of paths2019-08-15Paper
The size Ramsey number of short subdivisions of bounded degree graphs2019-05-02Paper
Finding any given 2-factor in sparse pseudorandom graphs efficiently2019-02-16Paper
The anti-Ramsey threshold of complete graphs2019-02-01Paper
Monochromatic trees in random graphs2019-01-31Paper
Near-perfect clique-factors in sparse pseudorandom graphs2018-10-11Paper
Estimating parameters associated with monotone properties2018-04-19Paper
The number of Bh‐sets of a given cardinality2018-04-10Paper
On hypergraphs without loose cycles2018-02-23Paper
On an anti‐Ramsey threshold for sparse graphs with one triangle2018-02-23Paper
Infinite Sidon Sets Contained in Sparse Random Sets of Integers2018-02-07Paper
On the number of \(r\)-transitive orientations of \(G(n,p)\)2018-01-18Paper
Estimating the distance to a hereditary graph property2018-01-18Paper
Monochromatic trees in random graphs2018-01-18Paper
Making spanning graphs2017-11-14Paper
On the Number ofBh-Sets2017-10-04Paper
https://portal.mardi4nfdi.de/entity/Q53650342017-09-29Paper
Counting results for sparse pseudorandom hypergraphs. I.2017-08-31Paper
Counting results for sparse pseudorandom hypergraphs. II.2017-08-31Paper
Blow-up lemmas for sparse graphs2016-12-02Paper
The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner family2016-11-14Paper
Densities in large permutations and parameter testing2016-11-07Paper
Discrepancy and eigenvalues of Cayley graphs2016-10-26Paper
A counting lemma for sparse pseudorandom hypergraphs2016-10-17Paper
The number of \(B_3\)-sets of a given cardinality2016-05-18Paper
A note on supersaturated set systems2015-09-30Paper
Querying priced information in databases2015-09-02Paper
An Extension of the Blow-up Lemma to Arrangeable Graphs2015-06-08Paper
An improved upper bound on the density of universal random graphs2015-04-09Paper
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers2015-02-20Paper
Edge-colorings of uniform hypergraphs avoiding monochromatic matchings2014-11-20Paper
On an anti-Ramsey threshold for random graphs2014-08-28Paper
Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number2014-07-29Paper
https://portal.mardi4nfdi.de/entity/Q54176072014-05-22Paper
Almost spanning subgraphs of random graphs after adversarial edge removal2014-02-24Paper
Upper bounds on probability thresholds for asymmetric Ramsey properties2014-01-28Paper
https://portal.mardi4nfdi.de/entity/Q28573312013-11-01Paper
https://portal.mardi4nfdi.de/entity/Q28573892013-11-01Paper
Kneser Colorings of Uniform Hypergraphs2013-10-10Paper
A note on counting orientations2013-07-23Paper
A note on random k-dimensional posets2013-07-23Paper
On an anti-Ramsey property of random graphs2013-07-23Paper
A note on permutation regularity2013-07-19Paper
Almost spanning subgraphs of random graphs after adversarial edge removal2013-07-19Paper
An Unstable Hypergraph Problem with a Unique Optimal Solution2013-04-09Paper
Limits of permutation sequences2013-01-18Paper
A note on permutation regularity2012-11-22Paper
Universality of Random Graphs2012-08-22Paper
Properly coloured copies and rainbow copies of large graphs with small maximum degree2012-08-14Paper
An Improved Upper Bound on the Density of Universal Random Graphs2012-06-29Paper
Edge Colourings of Graphs Avoiding Monochromatic Matchings of a Given Size2012-05-14Paper
Hypergraphs with many Kneser colorings2012-05-04Paper
Testing permutation properties through subpermutations2011-07-14Paper
Sparse partition universal graphs for graphs of bounded degree2011-03-29Paper
https://portal.mardi4nfdi.de/entity/Q30782082011-02-18Paper
An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794962010-08-06Paper
Weak hypergraph regularity and linear hypergraphs2010-04-21Paper
JumpNet: Improving Connectivity and Robustness in Unstructured P2P Networks by Randomness2010-01-27Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
On the resilience of long cycles in random graphs2009-04-07Paper
An algorithmic Friedman-Pippenger theorem on tree embeddings and applications2009-04-07Paper
The hypergraph regularity method and its applications2008-05-07Paper
Essentially infinite colourings of hypergraphs2007-11-27Paper
Measures of pseudorandomness for finite sequences: typical values2007-11-27Paper
https://portal.mardi4nfdi.de/entity/Q34397122007-05-29Paper
Turán's theorem for pseudo-random graphs2007-05-10Paper
Small subsets inherit sparse \(\varepsilon\)-regularity2007-01-11Paper
Measures of Pseudorandomness for Finite Sequences: Minimal Values2006-03-13Paper
Experimental and Efficient Algorithms2005-11-30Paper
A note on the Size-Ramsey number of long subdivisions of graphs2005-06-07Paper
Distance Graphs on the Integers2005-04-04Paper
Ramsey Games Against a One-Armed Bandit2005-03-08Paper
Multidimensional cube packing2005-02-11Paper
https://portal.mardi4nfdi.de/entity/Q48289442004-11-29Paper
Embedding graphs with bounded degree in sparse pseudorandom graphs2004-11-11Paper
The Turn Theorem for Random Graphs2004-09-07Paper
https://portal.mardi4nfdi.de/entity/Q47372282004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q30443332004-08-11Paper
Searching in random partially ordered sets2004-08-10Paper
Bounds for optimal coverings2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44534522004-03-07Paper
Hereditary Properties of Triple Systems2004-01-07Paper
https://portal.mardi4nfdi.de/entity/Q44074522003-11-05Paper
An Optimal Algorithm for Checking Regularity2003-09-28Paper
Regular pairs in sparse random graphs I2003-07-31Paper
A density result for random sparse oriented graphs and its relation to a conjecture of Woodall2003-05-13Paper
https://portal.mardi4nfdi.de/entity/Q47807922002-11-21Paper
Hypergraphs, quasi-randomness, and conditions for regularity2002-07-04Paper
https://portal.mardi4nfdi.de/entity/Q45083732002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q27414672001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q27414802001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q27469802001-10-14Paper
https://portal.mardi4nfdi.de/entity/Q45083622001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q45215272000-12-19Paper
Essentially Infinite Colourings of Graphs2000-12-13Paper
https://portal.mardi4nfdi.de/entity/Q45083582000-10-03Paper
The spectral gap of the REM under Metropolis dynamics2000-05-04Paper
Induced Ramsey numbers1999-05-18Paper
Packing and covering triangles in tripartite graphs1998-09-06Paper
The size of the largest bipartite subgraphs1998-05-13Paper
On \(K^ 4\)-free subgraphs of random graphs1998-05-06Paper
https://portal.mardi4nfdi.de/entity/Q43478831997-09-18Paper
https://portal.mardi4nfdi.de/entity/Q48711331997-09-15Paper
Szemerédi’s Regularity Lemma for Sparse Graphs1997-08-18Paper
Arithmetic progressions of length three in subsets of a random set1997-03-25Paper
Partitioning by monochromatic trees1997-02-23Paper
https://portal.mardi4nfdi.de/entity/Q48791591996-11-10Paper
The Induced Size-Ramsey Number of Cycles1996-06-18Paper
Invariant measures for a two-species asymmetric process1996-05-28Paper
Turán's extremal problem in random graphs: Forbidding odd cycles1996-05-14Paper
On an anti‐Ramsey property of Ramanujan graphs1996-01-28Paper
Turán's extremal problem in random graphs: Forbidding even cycles1995-12-18Paper
Connectivity properties of random subgraphs of the cube1995-11-27Paper
The size-Ramsey number of trees1995-10-05Paper
https://portal.mardi4nfdi.de/entity/Q43266331995-08-08Paper
Sparse anti-Ramsey graphs1995-07-02Paper
On the diameter and radius of randon subgraphs of the cube1995-06-11Paper
An extension of the Erdős-Stone theorem1995-01-29Paper
Percolation in high dimensions1994-05-25Paper
Ramsey properties of orientations of graphs1994-03-24Paper
On small graphs with highly imperfect powers1993-01-16Paper
The Evolution of Random Subgraphs of the Cube1992-06-28Paper
A note on induced cycles in Kneser graphs1992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39766011992-06-26Paper
A note on kernels of intersecting families1990-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yoshiharu Kohayakawa