40 citations · 190 across the 39 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.CO2009
Vectors in a Box
Kevin Buchin, Jiří Matoušek, Robin A. Moser +1
For an integer d>=1, let tau(d) be the smallest integer with the following property: If v1,v2,...,vt is a sequence of t>=2 vectors in [-1,1]^d with v1+v2+...+vt in [-1,1]^d, then t…
math.CO2009★ 3 cited
On the number of spanning trees a planar graph can have
Kevin Buchin, André Schulz
We prove that any planar graph on vertices has less than spanning trees. Under the restriction that the planar graph is 3-connected and contains no triangle and…