SIAMDM
2010
13 years 7 months ago
2010
SIAMDM
2010
13 years 7 months ago
2010
Abstract. We study face vectors of barycentric subdivisions of simplicial homology manifolds. Recently, Kubitzke and Nevo proved that the g-vector of the barycentric subdivision of...
SIAMDM
2010
13 years 7 months ago
2010
We consider the following network design problem. We are given an undirected network with costs on the edges, a set of terminals, and an upper bound for each terminal limiting the ...
SIAMDM
2010
13 years 7 months ago
2010
We prove that if T is a tree on n vertices with maximum degree and the edge probability p(n) satisfies: np C max{ log n, n } for some constant > 0, then with high probability...
SIAMDM
2010
13 years 7 months ago
2010
SIAMDM
2010
13 years 7 months ago
2010
Abstract. The conjecture of Bollob
SIAMDM
2010
13 years 7 months ago
2010
We investigate algebraic structures that can be placed on vertices of the multiplihedra, a family of polytopes originating in the study of higher categories and homotopy theory. Mo...
SIAMDM
2010
13 years 7 months ago
2010
Every 3-graph in which no four vertices are independent and no four vertices span precisely three edges must have edge density 4/9(1 - o(1)). This bound is tight. The proof is a r...
SIAMDM
2010
13 years 7 months ago
2010
A d-simplex is a collection of d + 1 sets such that every d of them have non-empty intersection and the intersection of all of them is empty. A strong d-simplex is a collection of...
SIAMDM
2010
13 years 7 months ago
2010
We revisit the problem of pursuit-evasion in a grid introduced by Sugihara and Suzuki in the lineof-sight vision model. Consider an arbitrary evader Z with the maximum speed of 1 ...