Thomas Voigt

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2005

Edge Expansion of Cubical Complexes

Thomas Voigt

In this paper we show that graphs of "neighbourly" cubical complexes -- cubical complexes in which every pair of vertices spans a (unique) cube -- have good expansion properties, u…

math.CO2003

Singular 0/1-matrices, and the hyperplanes spanned by random 0/1-vectors

Thomas Voigt, Günter M. Ziegler

Let $P (d)$ be the probability that a random 0/1-matrix of size $d \times d$ is singular, and let $E (d)$ be the expected number of 0/1-vectors in the linear subspace spanned by d-1…