4 citations · 7 across the 9 of their papers we have counts for
5 papers · 1 filter
A General Method to Determine Limiting Optimal Shapes for Edge-Isoperimetric Inequalities
Emmanuel Tsukerman, Ellen Veomett
For a general family of graphs on , we translate the edge-isoperimetric problem into a continuous isoperimetric problem in . We then solve the continuou…
Edge Boundaries for a Family of Graphs on
Ellen Veomett
We consider the family of graphs whose vertex set is where two vertices are connected by an edge when their -distance is 1. Towards an edge isoperimetri…
Vertex Isoperimetric Inequalities for a Family of Graphs on Z^k
Ellen Veomett, A. J. Radcliffe
We consider the family of graphs whose vertex set is Z^k where two vertices are connected by an edge when their l\infty-distance is 1. We prove the optimal vertex isoperimetric ine…
An Efficient Approximation of the Traveling Salesman Polytope Using Lifting Methods
Ellen Veomett
For the Traveling Salesman Polytope on n cities T_n, we construct its approximation Q_k, k=1, 2, . . ., n^(1/3) using a projection of a polytope whose number of facets is polynomia…
A Positive Semidefinite Approximation of the Symmetric Traveling Salesman Polytope
Ellen Veomett
For a convex body B in a vector space V, we construct its approximation P_k, k=1, 2, . . . using an intersection of a cone of positive semidefinite quadratic forms with an affine s…