5 citations · 8 across the 2 of their papers we have counts for
2 papers
math.CO2011★ 3 cited
On -colorability of random hypergraphs
Andrei Kupavskii, Dmitry Shabanov
The work deals with the threshold probablity for r-colorability in the binomial model H(n,k,p) of a random k-uniform hypergraph. We prove a lower bound for this threshold which imp…
math.CO2010★ 5 cited
Counterexamples to Borsuk's conjecture on spheres of small radii
Andrei Kupavskii, Andrei Raigorodskii
In this work, the classical Borsuk conjecture is discussed, which states that any set of diameter 1 in the Euclidean space can be divided into parts of sm…