Y. Kohayakawa

activity

20102026

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

27 citations · 137 across the 40 of their papers we have counts for

collaborators

Showing 2018Show all

6 papers · 1 filter

math.CO2018★ 2 cited

The multicolour size-Ramsey number of powers of paths

Jie Han, Matthew Jenssen, Yoshiharu Kohayakawa +2

Given a positive integer $s$ , a graph $G$ is $s$ -Ramsey for a graph $H$ , denoted $G \to (H)_{s}$ , if every $s$ -colouring of the edges of $G$ contains a monochromatic copy of $…

math.CO2018

Counting restricted orientations of random graphs

Maurício Collares, Yoshiharu Kohayakawa, Robert Morris +1

We count orientations of $G (n, p)$ avoiding certain classes of oriented graphs. In particular, we study $T_{r} (n, p)$ , the number of orientations of the binomial random graph $G (n, p)$ …

math.CO2018

Clique-factors in sparse pseudorandom graphs

Jie Han, Yoshiharu Kohayakawa, Patrick Morris +1

We prove that for any $t \geq 3$ there exist constants $c > 0$ and $n_{0}$ such that any $d$ -regular $n$ -vertex graph $G$ with $t ∣ n \geq n_{0}$ and second largest eigenvalue in absolute…

math.CO2018★ 6 cited

Near-perfect clique-factors in sparse pseudorandom graphs

Jie Han, Yoshiharu Kohayakawa, Yury Person

We prove that, for any $t \geq 3$ , there exists a constant $c = c (t) > 0$ such that any $d$ -regular $n$ -vertex graph with the second largest eigenvalue in absolute value~ $λ$ satisfying $…

math.CO2018

Powers of tight Hamilton cycles in randomly perturbed hypergraphs

Wiebke Bedenknecht, Jie Han, Yoshiharu Kohayakawa +1

For $k \geq 2$ and $r \geq 1$ such that $k + r \geq 4$ , we prove that, for any $α > 0$ , there exists $ε > 0$ such that the union of an $n$ -vertex $k$ -graph with minimum codegree $\left(1-\bino…

math.CO2018

Universality for bounded degree spanning trees in randomly perturbed graphs

Julia Böttcher, Jie Han, Yoshiharu Kohayakawa +3

We solve a problem of Krivelevich, Kwan and Sudakov [SIAM Journal on Discrete Mathematics 31 (2017), 155-171] concerning the threshold for the containment of all bounded degree spa…