Related papers: On LP-orientations of cubes and crosspolytopes
We give a geometric condition on a compact subset of a complex manifold which is necessary and sufficient for the existence of a smooth strictly plurisubharmonic function defined in a neighbourhood of this set.
The hamiltonian circuit polytope is the convex hull of feasible solutions for the circuit constraint, which provides a succinct formulation of the traveling salesman and other sequencing problems. We study the polytope by establishing its…
In this paper we study polycubes: orthogonal polyhedra with axis-aligned quadrilateral faces. We present a complete characterization of polycubes of any genus based on their dual structure: a collection of oriented loops which run in each…
Compatibility of the Reggeized form of QCD multi-particle amplitudes with the s-channel unitarity requires fulfilment of an infinite number of the "bootstrap" relations. On the other hand, it turns out that fulfillment of all these…
We initiate the systematic study of loop conditions of arbitrary finite width. Each loop condition is a finite set of identities of a particular shape, and satisfaction of these identities in an algebra is characterized by it forcing a…
We consider the bipartite boolean quadric polytope (BQP) with multiple-choice constraints and analyse its combinatorial properties. The well-studied BQP is defined as the convex hull of all quadric incidence vectors over a bipartite graph.…
We give a sufficient condition of nonlocality in order to reproduce singlet spin correlations. For a given pair of hidden variables and measurement directions this condition determines only the product of the outcomes and reproduces…
In this paper, we give sufficient conditions on the spectral radius for a bipartite graph to Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also present tight sufficient conditions on…
We give necessary and sufficient conditions for lobe-transitivity of locally finite and locally countable graphs whose connectivity equals 1. We show further that, given any biconnected graph $\Lambda$ and a "code" assigned to each orbit of…
We show that the graph of a holomorphic motion of the unit disc cannot be biholomorphic to a strongly pseudoconvex domain in C n .
We show that, while Minesweeper is NP-complete, its hyperbolic variant is in P. Our proof does not rely on the rules of Minesweeper, but is valid for any puzzle based on satisfying local constraints on a graph embedded in the hyperbolic…
We study the pluripolar hull of the graph of a holomorphic function f, defined on a domain D in the complex plane outside a polar set A of D. This leads to a theorem that describes under what conditions f is nowhere extendable over A, while…
We give conditions on the Lee vector field of an almost Hermitian manifold such that any holomorphic map from this manifold into a (1,2)-symplectic manifold must satisfy the fourth-order condition of being biharmonic, hence generalizing the…
We consider the problem of classifying those graphs that arise as an undirected square of an oriented graph by generalising the notion of quasi-transitive directed graphs to mixed graphs. We fully classify those graphs of maximum degree…
Let S be an nXn real symmetric matrix with spectral decomposition S=Q^T Lambda Q, where Q is an orthogonal matrix and Lambda is diagonal with simple spectrum {lambda_1,..., lambda_n}. Also let O_S e R_S be the orbits by conjugation of S by,…
In this paper, I present a natural generalization of all the results from [6] to LVMB manifolds: to summarize, very few LVMB manifolds are lck, and none are lck with potential except for diagonal Hopf manifolds. Moreover, if $N$ is an LVMB…
In earlier work, the author described various stratification conditions for a complex analytic set X in terms of the theory of integral closure of modules. However, even if an analytic set has a reduced structure, often geometric operations…
A compact complex manifold is Kobayashi non-hyperbolic if there exists an entire curve on it. Using mirror symmetry we establish that there are (possibly singular) elliptic or rational curves on any Calabi-Yau manifold $X$, whose mirror…
We consider a class of $0$-$1$ polynomial programming termed multiple choice polynomial programming (MCPP) where the constraint requires exact one component per subset of the partition to be $1$ after all the entries are partitioned.…
The goal of this paper is to prove that several variants of deciding whether a poset can be (weakly) embedded into a small Boolean lattice, or to a few consecutive levels of a Boolean lattice, are NP-complete, answering a question of Griggs…