English
Related papers

Related papers: A Non-Convex Separation Through an Alternative Pro…

200 papers

This paper builds model-theoretic tools to detect changes in complexity among the simple theories. We develop a generalization of dividing, called shearing, which depends on a so-called context c. This leads to defining c-superstability, a…

Logic · Mathematics 2021-07-06 M. Malliaris , S. Shelah

The main result of this article is: THEOREM. Every homogeneous locally conical connected separable metric space that is not a $1$-manifold is strongly $n$-homogeneous for each $n \geq 2$ and countable dense homogeneous. Furthermore,…

General Topology · Mathematics 2017-06-02 Fredric D. Ancel , David P. Bellamy

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set $X$ of at least $(d+1)(r-1)+1$ points in $\mathbb R^d$, one can find a partition $X=X_1\cup \ldots \cup X_r$ of $X$, such that the convex hulls…

Computational Geometry · Computer Science 2021-04-13 Radoslav Fulek , Bernd Gärtner , Andrey Kupavskii , Pavel Valtr , Uli Wagner

In this paper, we introduce the concepts of m-quasiconvex, originally m-quasiconvex,and generalized m-quasiconvex functionals on topological vector spaces. Then we extend the concept of point separable topological vector spaces (by the…

Functional Analysis · Mathematics 2020-12-07 Jinlu Li

We show that a plane continuum X is indecomposable iff X has a sequence (U_n) of not necessarily distinct complementary domains satisfying what we call the double-pass condition: If one draws an open arc A_n in each U_n whose ends limit…

General Topology · Mathematics 2008-08-12 Clinton P. Curry , John C. Mayer , E. D. Tymchatyn

We consider the nonconvex set $\mathcal S_n = \{(x,X,z): X = x x^T, \; x (1-z) =0,\; x \geq 0,\; z \in \{0,1\}^n\}$, which is closely related to the feasible region of several difficult nonconvex optimization problems such as the best…

Optimization and Control · Mathematics 2023-02-28 Antonio De Rosa , Aida Khajavirad

We demonstrate the versatility of the tangle-tree duality theorem for abstract separation systems by using it to prove tree-of-tangles theorems. This approach allows us to strengthen some of the existing tree-of-tangles theorems by bounding…

Combinatorics · Mathematics 2025-05-20 Christian Elbracht , Jay Lilian Kneip , Maximilian Teegen

This paper deals with $\varepsilon$-efficient and $\varepsilon$-properly efficient points with respect to a co-radiant set in vector optimization problems. In the first part of the paper, we establish a new nonlinear separation theorem for…

Optimization and Control · Mathematics 2026-02-09 Fernando García-Castaño , Miguel Ángel Melguizo-Padial

Given two arbitrary closed sets in Euclidean space, a simple transversality condition guarantees that the method of alternating projections converges locally, at linear rate, to a point in the intersection. Exact projection onto nonconvex…

Optimization and Control · Mathematics 2018-11-06 Dmitriy Drusvyatskiy , Adrian S. Lewis

Any arrangement of hyperplanes in general position in $P^n$ can be regarded as a divisor with normal crossing. We study the bundles of logarithmic 1-forms corresponding to such divisors` from the point of view of classification of vector…

alg-geom · Mathematics 2008-02-03 I. Dolgachev , M. Kapranov

We generalize the van Kampen theorem for unions of non-connected spaces, due to R. Brown and A. R. Salleh, to the context where families of subspaces of a space B are replaced by a locally sectionable map to B.

Algebraic Topology · Mathematics 2024-12-05 Ronald Brown , George Janelidze , George Peschke

We illustrate the limitations of the hyperplane separation bound, a non-combinatorial lower bound on the extension complexity of a polytope. Most notably, this bounding technique is used by Rothvo{\ss} (J ACM 64.6:41, 2017) to establish an…

Combinatorics · Mathematics 2020-05-12 Matthias Brugger

We consider the Tarski--Bang problem about covering of convex bodies by planks. The results of this kind give a lower bound on the sum of widths of planks (regions between a pair of parallel hyperplanes) covering a given convex body.…

Metric Geometry · Mathematics 2020-02-18 Arseniy Akopyan , Roman Karasev , Fedor Petrov

Evenly convex sets in a topological vector space are defined as the intersection of a family of open half spaces. We introduce a generalization of this concept in the conditional framework and provide a generalized version of the bipolar…

Probability · Mathematics 2012-09-06 Marco Frittelli , Marco Maggis

In this paper we analyze theoretical properties of bi-objective convex-quadratic problems. We give a complete description of their Pareto set and prove the convexity of their Pareto front. We show that the Pareto set is a line segment when…

Optimization and Control · Mathematics 2018-12-04 Cheikh Toure , Anne Auger , Dimo Brockhoff , Nikolaus Hansen

We use convex decomposition theory to (1) reprove the existence of a universally tight contact structure on every irreducible 3-manifold with nonempty boundary, and (2) prove that every toroidal 3-manifold carries infinitely many…

Geometric Topology · Mathematics 2007-05-23 Ko Honda , William H. Kazez , Gordana Matic

The present work considers the properties of classes of generally convex sets in the plane known as $1$-semiconvex and weakly $1$-semiconvex. More specifically, the examples of open and closed weakly $1$-semiconvex but non $1$-semiconvex…

Metric Geometry · Mathematics 2020-02-11 T. M. Osipchuk

Motivated by a question of R.\ Nandakumar, we show that the Euclidean plane can be dissected into mutually incongruent convex pentagons of the same area and the same perimeter.

Metric Geometry · Mathematics 2022-02-04 Dirk Frettlöh , Christian Richter

The geometric theory of additive separation of variables is applied to the search for multiplicative separated solutions of the bi-Helmholtz equation. It is shown that the equation does not admit regular separation in any coordinate system…

Mathematical Physics · Physics 2021-12-15 Claudia M Chanu , Basel Jayyusi , Raymond G McLenaghan

In this paper, we review existing points-to Separation Logics for dynamic memory reasoning and we find that different usages of heap separation tend to be an obstacle. Hence, two total and strict spatial heap operations are proposed upon…

Logic in Computer Science · Computer Science 2019-05-31 René Haberland , Kirill Krinkin
‹ Prev 1 4 5 6 7 8 10 Next ›