English
Related papers

Related papers: Envelopes of $\alpha$-sections

200 papers

The paper considers fair allocation of resources that are already allocated in an unfair way. This setting requires a careful balance between the fairness considerations and the rights of the present owners. The paper presents re-division…

Computer Science and Game Theory · Computer Science 2022-06-01 Erel Segal-Halevi

Given a convex body $K\subset \mathbb R^2$ we say that a circle $\Omega\subset \text{int} \ K$ is an equipotential circle if every tangent line of $\Omega$ cuts a chord $AB$ in $K$ such that for the contact point $P=\Omega\cap AB$ it holds…

It is proved that every convex body in the plane has a point such that the union of the body and its image under reflection in the point is convex. If the body is not centrally symmetric, then it has, in fact, three affinely independent…

Metric Geometry · Mathematics 2015-04-03 Rolf Schneider

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

Metric Geometry · Mathematics 2014-03-12 István Kovács , Géza Tóth

The convex body isoperimetric conjecture in the plane asserts that the least perimeter to enclose given area inside a unit disk is greater than inside any other convex set of area $\pi$. In this note we confirm two cases of the conjecture:…

Differential Geometry · Mathematics 2021-04-13 Bo-Hshiung Wang , Ye-Kai Wang

Let $K$ be a convex pentagon in the plane and let $K_1$ be the pentagon bounded by the diagonals of $K$. It has been conjectured that the maximum of the ratio between the areas of $K_1$ and $K$ is reached when $K$ is an affine regular…

History and Overview · Mathematics 2018-12-20 Jacqueline Cho , Dan Ismailescu , Yiwon Kim , Andrew Woojong Lee

The K-partitioning problem consists of partitioning the vertices of a graph in K sets so as to minimize a function of the edge weights. We introduce a linear mixed integer formulation with edge variables and representative variables. We…

Optimization and Control · Mathematics 2014-11-25 Zacharie Ales , Arnaud Knippel , Alexandre Pauchet

A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of…

Combinatorics · Mathematics 2015-05-13 Kira Adaricheva , Maurice Pouzet

We study the problem of decomposing (i.e. partitioning and covering) polygons into components that are $\alpha$-fat, which means that the aspect ratio of each subpolygon is at most $\alpha$. We consider decompositions without Steiner…

Computational Geometry · Computer Science 2021-03-17 Maike Buchin , Leonie Selbach

We generalize the ham sandwich theorem for the case of well separated measures. Given convex bodies $K_1,...,K_d$ in $\mathbb{R_d}$ and numbers $\alpha_1,...,\alpha_d \in [0, 1]$, we give a sufficient condition for existence and uniqueness…

Combinatorics · Mathematics 2010-11-01 Imre Barany , Alfredo Hubard , Jesus Jeronimo

We consider the classic problem of fairly dividing a heterogeneous good ("cake") among several agents with different valuations. Classic cake-cutting procedures either allocate each agent a collection of disconnected pieces, or assume that…

Computer Science and Game Theory · Computer Science 2018-01-31 Erel Segal-Halevi , Shmuel Nitzan , Avinatan Hassidim , Yonatan Aumann

We study hyperplane sections of smooth polarized $K3$-surfaces that split into unions of lines. We describe the dual adjacency graphs of such sections and find sharp upper bounds on their number. In most cases (starting from degree $6$), we…

Algebraic Geometry · Mathematics 2025-09-30 Alex Degtyarev

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

Metric Geometry · Mathematics 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff

It is proved that for a symmetric convex body K in R^n, if for some tau > 0, |K cap (x+tau K)| depends on ||x||_K only, then K is an ellipsoid. As a part of the proof, smoothness properties of convolution bodies ls are studied.

Functional Analysis · Mathematics 2016-09-06 Mathieu Meyer , Shlomo Reisner , M. Schmuckenschlager

An envelope in a category is a construction that generalizes the operations of "exterior completion", like completion of a locally convex space, or Stone-\v{C}ech compactification of a topological space, or universal enveloping algebra of a…

Functional Analysis · Mathematics 2021-09-01 Sergei Akbarov

Let $X$ be a compact complex manifold of complex dimension $n$ and $\alpha$ be a smooth closed real form on $X$ such that its cohomology class $\{ \alpha \}\in H^{1,1}(X, \mathbb{R})$ is big. In this paper we prove that, given a bounded…

Complex Variables · Mathematics 2023-02-07 Eleonora Di Nezza , Stefano Trapani

Let $\Omega$ be an open convex domain of the complex plane. We study constants K such that $\Omega$ is K-spectral or complete K-spectral for each continuous linear Hilbert space operator with numerical range included in $\Omega$. Several…

Functional Analysis · Mathematics 2018-06-05 Catalin Badea , Michel Crouzeix , Bernard Delyon

This thesis is concerned with equidistant foliations of Euclidean space, i.e. partitions into complete, connected, properly embedded smooth submanifolds. The space of leaves is an Alexandrov space of nonnegative curvature and the canonical…

Differential Geometry · Mathematics 2007-12-04 Christian Boltner

Three linearly dependent and pairwise linearly independent vectors of an euclidian space uniquely determine a planar quadric with symmetry centre in the origin. A rather simple formula for the area of an arbitrary sector at centre of such a…

History and Overview · Mathematics 2022-02-14 Helmut Kahl

At a first glance, the problem of illuminating the boundary of a convex body by external light sources and the problem of covering a convex body by its smaller positive homothetic copies appear to be quite different. They are in fact two…

Metric Geometry · Mathematics 2018-11-06 Karoly Bezdek , Muhammad A. Khan