A. Johansson

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2008

Factors in random graphs

A. Johansson, J. Kahn, V. Vu

Let $H$ be a fixed graph on $v$ vertices. For an $n$ -vertex graph $G$ with $n$ divisible by $v$ , an $H$ -{\em factor} of $G$ is a collection of $n / v$ copies of $H$ whose vertex sets…

math.CO2004★ 1 cited

Orthogonal latin rectangles

Roland Häggkvist, Anders Johansson

We use a greedy probabilistic method to prove that for every $ε > 0$ , every $m \times n$ Latin rectangle on $n$ symbols has an orthogonal mate, where $m = (1 - ε) n$ . That is, we show the…