English
Related papers

Related papers: A note on seminormality of cut polytopes

200 papers

Sturmfels-Sullivant conjectured that the cut polytope of a graph is normal if and only if the graph has no K_5 minor. In the present paper, it is proved that the normality of cut polytopes of graphs is a minor closed property. By using this…

Combinatorics · Mathematics 2019-01-11 Hidefumi Ohsugi

Motivated by a conjecture of Sturmfels and Sullivant we study normal cut polytopes. After a brief survey of known results for normal cut polytopes it is in particular observed that for simplicial and simple cut polytopes their cut algebras…

Combinatorics · Mathematics 2021-05-18 Mitra Koley , Tim Römer

We give some results on quadratic normality of reducible curves canonically embedded and partially extend this study to their projective normality.

Algebraic Geometry · Mathematics 2010-09-27 Edoardo Ballico , Silvia Brannetti

In this short note we show explicitly how to decompose a generalized permutohedron into semi-polytopes.

Combinatorics · Mathematics 2019-04-26 SuHo Oh

A split of a polytope is a (necessarily regular) subdivision with exactly two maximal cells. A polytope is totally splittable if each triangulation (without additional vertices) is a common refinement of splits. This paper establishes a…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Michael Joswig

We prove that smooth cube manifolds have normal smooth structures.

Geometric Topology · Mathematics 2016-09-21 Pedro Ontaneda

It is shown that, in the theory of absorption semigroups, two possible ways of defining regularity for absorption rates are in fact equivalent.

Functional Analysis · Mathematics 2016-03-23 Amir Manavi , Hendrik Vogt , Jürgen Voigt

The problem when the order polytope and the chain polytope of a finite partially ordered set are unimodularly equivalent will be solved.

Combinatorics · Mathematics 2012-08-21 Takayuki Hibi , Nan Li

This note provides a simple proof for the equality between the normalized volume of a convex polytope with $m$ vertices and the mixed volume of $m$ simplices and thus shows the seemingly restrictive problem of computing mixed volume of…

Metric Geometry · Mathematics 2021-08-31 Tianran Chen

We provide a simple proof that conformally semi-symmetric spacetimes are actually semi-symmetric. We also present a complete refined classification of the semi-symmetric spacetimes.

Differential Geometry · Mathematics 2015-05-14 Ingemar Eriksson , José M. M. Senovilla

Marginal polytopes are important geometric objects that arise in statistics as the polytopes underlying hierarchical log-linear models. These polytopes can be used to answer geometric questions about these models, such as determining the…

Combinatorics · Mathematics 2023-12-06 Jane Ivy Coons , Joseph Cummings , Benjamin Hollering , Aida Maraj

We introduce the property of convex normality of rational polytopes and give a dimensionally uniform lower bound for the edge lattice lengths, guaranteeing the property. As an application, we show that if every edge of a lattice d-polytope…

Combinatorics · Mathematics 2011-12-14 Joseph Gubeladze

This article aims at finding sufficient conditions for a family of meromorphic functions to be normal by involving partial sharing of sets with differential polynomials. Moreover, corresponding results for normal meromorphic functions are…

Complex Variables · Mathematics 2025-10-24 Kuldeep Singh Charak , Nikhil Bharti , Anil Singh

We present an alternative account of the problem of classifying and finding normal forms for arbitrary bilinear forms. Beginning from basic results developed by Riehm, our solution to this problem hinges on the classification of…

Rings and Algebras · Mathematics 2013-11-20 Fernando Szechtman

The paper is devoted to perfect and almost perfect homogeneous polytopes in Euclidean spaces. We classified perfect and almost perfect polytopes among all regular polytopes and all semiregular polytopes excepting Archimedean solids and two…

Metric Geometry · Mathematics 2024-02-28 V. N. Berestovskii , Yu. G. Nikonorov

The cut polytope ${\rm CUT}(n)$ is the convex hull of the cut vectors in a complete graph with vertex set $\{1,\ldots,n\}$. It is well known in the area of combinatorial optimization and recently has also been studied in a direct relation…

Discrete Mathematics · Computer Science 2018-12-11 Nevena Maric

We prove that each lower-dimensional face of a quasi-arithmetic Coxeter polytope, which happens to be itself a Coxeter polytope, is also quasi-arithmetic. We also provide a sufficient condition for a codimension $1$ face to be actually…

Geometric Topology · Mathematics 2020-11-03 Nikolay Bogachev , Alexander Kolpakov

We consider the complex cut polytope: the convex hull of Hermitian rank 1 matrices $xx^{\mathrm{H}}$, where the elements of $x \in \mathbb{C}^n$ are $m$th unit roots. These polytopes have applications in ${\text{MAX-3-CUT}}$, digital…

Optimization and Control · Mathematics 2024-08-26 Lennart Sinjorgo , Renata Sotirov , Miguel F. Anjos

A lattice polytope translated by a rational vector is called an almost integral polytope. In this paper we investigate Ehrhart quasi-polynomials of almost integral polytopes. We study the relationship between the shape of the polytopes and…

Combinatorics · Mathematics 2023-08-31 Christopher de Vries , Masahiko Yoshinaga

In this short note, we prove Hadwiger's conjecture for strongly monotypic polytopes.

Combinatorics · Mathematics 2024-03-29 Vuong Bui
‹ Prev 1 2 3 10 Next ›