An Approach to the Hirsch Conjecture
نویسنده
چکیده
W. M. Hirsch proposed a beautiful conjecture on diameters of convex polyhedra, which is still unsolved for about 50 years. I suggest a new method of argument from the viewpoint of deformation and moduli of polytopes. As a consequence, for example, if there are at least 3 disjoint geodisics for all Dantzig figures, as in the 3 dimensional case, the conjecture follows.
منابع مشابه
An Approach to Hirsch Conjecture
W.M. Hirsch formulated a beautiful conjecture on amaximum of diameters of convex polyhedrawith both fixed dimension and number of facets. This is still unsolved for about 50 years. Here, I suggest a new method of argument from the viewpoint of deformation of polytope. As a candidate of the clue to the complete-proof, there’s some conjectures which are all sufficient for the original problem.
متن کاملPolyhedral graph abstractions and an approach to the Linear Hirsch Conjecture
We introduce a new combinatorial abstraction for the graphs of polyhedra. The new abstraction is a flexible framework defined by combinatorial properties, with each collection of properties taken providing a variant for studying the diameters of polyhedral graphs. One particular variant has a diameter which satisfies the best known upper bound on the diameters of polyhedra. Another variant has ...
متن کاملOn the Closed-Form Solution of a Nonlinear Difference Equation and Another Proof to Sroysang’s Conjecture
The purpose of this paper is twofold. First we derive theoretically, using appropriate transformation on x(n), the closed-form solution of the nonlinear difference equation x(n+1) = 1/(±1 + x(n)), n ∈ N_0. The form of solution of this equation, however, was first obtained in [10] but through induction principle. Then, with the solution of the above equation at hand, we prove a case ...
متن کاملارزیابی برونداد علمی دانشیاران و استادان دانشکده پزشکی دانشگاه علوم پزشکی ایران از طریق اندازهگیری شاخص هرش
Introduction: One of the most important methods for evaluation of scientific outputs of researchers and research centers is using of Hirsch index .From the benefits of this index, is evaluating both quantity and quality of scientific outputs., This research was aimed to calculate, Hirsch index, for assistants, and Associate professor of medicine school, IUMS. Methods: This is an applied and des...
متن کاملA Constructive Proof of the Hirsch Conjecture Draft: Not to Be Quoted without Author’s Permission
Warren M. Hirsch posed the conjecture which bears his name in a letter of 1957 to George B. Dantzig. Simply stated in geometric terms, Hirsch proposed that a convex polyhedron in dimension d with n facets admits a path of at most (n− d) edges connecting any two vertices. Hirsch posed his conjecture in the context of a linear program in d variables and n constraints as requiring a maximum of (n−...
متن کامل