Related papers: Two Observations on the Perturbed Wedge
Santos' construction of the first known counterexample to the Hirsch conjecture, for bounded polytopes, follows the strategy of first finding a counterexample to the nonrevisiting conjecture. Santos constructs a $5$-dimensional…
In 2010 Santos described the construction of a counterexample to the Hirsch conjecture, and in 2012 Santos and Weibel provided the coordinates for the 40 facets of a 20-dimensional counterexample. In this paper we explore technical details…
From the point of view of optimization, a critical issue is relating the combinatorial diameter of a polyhedron to its number of facets $f$ and dimension $d$. In the seminal paper of Klee and Walkup [KW67], the Hirsch conjecture of an upper…
Circuit diameters of polyhedra are a fundamental tool for studying the complexity of circuit augmentation schemes for linear programming and for finding lower bounds on combinatorial diameters. The main open problem in this area is the…
The Hirsch Conjecture (1957) stated that the graph of a $d$-dimensional polytope with $n$ facets cannot have (combinatorial) diameter greater than $n-d$. That is, that any two vertices of the polytope can be connected by a path of at most…
We introduce topological prismatoids, a combinatorial abstraction of the (geometric) prismatoids recently introduced by the second author to construct counter-examples to the Hirsch conjecture. We show that the `strong $d$-step Theorem'…
W. M. Hirsch formulated a beautiful conjecture on diameters of convex polyhedra.I suggest a new viewpoint with the deformation and moduli of polytopes.
A progress report on two recent theoretical approaches proposed to understand the physics of irreversible fractal aggregates showing up a structural transition from a rather dense to a more multibranched growth is presented. In the first…
We consider pure SU(N) gauge theories defined on an orbifold lattice, analogous to the S^1/Z_2 gauge theory orbifolds of the continuum, which according to the perturbative analysis do not have a Higgs phase. Non-perturbatively the…
The classical Sturm-Hurwitz-Kellogg theorem asserts that a function, orthogonal to an n-dimensional Chebyshev system on a circle, has at least n+1 sign changes. We prove the converse: given an n-dimensional Chebyshev system on a circle and…
We calculate the Gaussian curvature of a curved, twisted crease in terms of the rate of change of solid angle along its length; we find that this depends on the fold angle across the crease and on the curvature along it but is independent…
We prove Thurston's bending measure conjecture for quasifuchsian once punctured torus groups. The conjecture states that the bending measures of the two components of the convex hull boundary uniquely determine the group.
We give a brief review of recent developments in non-supersymmetric models for electroweak symmetry breaking, including little Higgs, composite Higgs and Higgsless theories. The new ideas such as extra dimensions, AdS/CFT correspondence,…
In recent years, there has been significant interest in characterizing the induced subgraph obstructions to bounded treewidth and pathwidth. While this has recently been resolved for pathwidth, the case of treewidth remains open, and prior…
We investigate the problem of estimating geodesic tortuosity and constrictivity as two structural characteristics of stationary random closed sets. They are of central importance for the analysis of effective transport properties in porous…
We ask whether a stationary lattice in dimension $d$ whose points are shifted by identically distributed but possibly dependent perturbations remains hyperuniform. When $d = 1$ or $2$, we show that it is the case when the perturbations have…
We construct a Z_2 orbifold projection of SU(N) gauge theories formulated in five dimensions with a compact fifth dimension. We show through a non-perturbative argument that no boundary mass term for the Higgs field, identified with some of…
We indicate how consistent heterotic orbifold compactifications, including non perturbative information, can be constructed. We first analyse the situation in six dimensions, N=1, where strong coupling effects, implying the presence of five…
I reproduce, in the case of a conical geometry, the torque anomaly recently noted by Fulling, Mera and Trendafilova for the wedge. The expected conservation equation is obtained by a variational method and a mathematical cancellation of the…
Using an intuition from metric geometry, we prove that any flag and normal simplicial complex satisfies the non-revisiting path conjecture. As a consequence, the diameter of its facet-ridge graph is smaller than the number of vertices minus…