37 citations · 55 across the 5 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2019
The rank of sparse random matrices
Amin Coja-Oghlan, Alperen A. Ergür, Pu Gao +2
We determine the rank of a random matrix over an arbitrary field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the r…
math.CO2015
On universal hypergraphs
Samuel Hetterich, Olaf Parczyk, Yury Person
A hypergraph is called universal for a family of hypergraphs, if it contains every hypergraph as a copy. For the family of -uniform hypergr…
math.CO2013★ 6 cited
On the chromatic number of random regular graphs
Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich
Let G(n,d) be the random d-regular graph on n vertices. For any integer k exceeding a certain constant k_0 we identify a number d_{k-col} such that G(n,d) is k-colorable w.h.p. if…