211 citations · 1.2k across the 74 of their papers we have counts for
Showing 2012 · math.COShow all
3 papers · 2 filters
math.CO2012★ 4 cited
On the Probability of Generating a Lattice
Felix Fontein, Pawel Wocjan
We study the problem of determining the probability that m vectors selected uniformly at random from the intersection of the full-rank lattice L in R^n and the window [0,B)^n gener…
math.CO2012
Unified spectral bounds on the chromatic number
Clive Elphick, Pawel Wocjan
One of the best known results in spectral graph theory is the following lower bound on the chromatic number due to Alan Hoffman, where mu_1 and mu_n are respectively the maximum an…
math.CO2012
New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
Pawel Wocjan, Clive Elphick
The purpose of this article is to improve existing lower bounds on the chromatic number chi. Let mu_1,...,mu_n be the eigenvalues of the adjacency matrix sorted in non-increasing o…