K. Luh

activity

20112026

most citedHow fast do quantum walks mix?

26 citations · 91 across the 20 of their papers we have counts for

collaborators

Showing 2016Show all

4 papers · 1 filter

math.CO2016

Optimal Threshold for a Random Graph to be 2-Universal

Asaf Ferber, Gal Kronenberg, Kyle Luh

For a family of graphs $F$ , a graph $G$ is $F$ -universal if $G$ contains every graph in $F$ as a (not necessarily induced) subgraph. For the family of…

math.PR2016

Complex Random Matrices have no Real Eigenvalues

Kyle Luh

Let $ζ = ξ + i ξ^{'}$ where $ξ, ξ^{'}$ are iid copies of a mean zero, variance one, subgaussian random variable. Let $N_{n}$ be a $n \times n$ random matrix with entries that are iid copies o…

math.CO2016

Packing Loose Hamilton Cycles

Asaf Ferber, Kyle Luh, Daniel Montealegre +1

A subset $C$ of edges in a $k$ -uniform hypergraph $H$ is a \emph{loose Hamilton cycle} if $C$ covers all the vertices of $H$ and there exists a cyclic ordering of these vertices su…

math.CO2016★ 6 cited

Embedding large graphs into a random graph

Asaf Ferber, Kyle Luh, Oanh Nguyen

In this paper we consider the problem of embedding almost-spanning, bounded degree graphs in a random graph. In particular, let $Δ \geq 5$ , $ε > 0$ and let $H$ be a graph…