Yoshiharu Kohayakawa

From MaRDI portal
Revision as of 13:59, 10 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Yoshiharu Kohayakawa to Yoshiharu Kohayakawa: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:285061

Available identifiers

zbMath Open kohayakawa.yoshiharuDBLP48/5131WikidataQ20021278 ScholiaQ20021278MaRDI QIDQ285061

List of research outcomes





PublicationDate of PublicationType
Directed graphs with lower orientation Ramsey thresholds2025-01-08Paper
The size-Ramsey number of powers of bounded degree trees2024-10-18Paper
On some extremal results for order types2024-10-18Paper
Covering 3-coloured random graphs with monochromatic trees2024-10-18Paper
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

This page was built for person: Yoshiharu Kohayakawa