English
Related papers

Related papers: Fractional Helly theorem for Cartesian products of…

200 papers

We prove an extension of a ham sandwich theorem for families of lines in the plane by Dujmovi\'{c} and Langerman. Given two sets $A, B$ of $n$ lines each in the plane, we prove that it is possible to partition the plane into $r$ convex…

Metric Geometry · Mathematics 2019-10-15 Alexander Xue , Pablo Soberón

This paper presents a new variation of Tverberg's theorem. Given a discrete set $S$ of $R^d$, we study the number of points of $S$ needed to guarantee the existence of an $m$-partition of the points such that the intersection of the $m$…

Metric Geometry · Mathematics 2016-03-21 J. A. De Loera , R. N. La Haye , D. Rolnick , P. Soberón

Since the pillars of quantum theory were established, it was already noted that quantum physics may allow certain correlations defying any local realistic picture of nature, as first recognized by Einstein, Podolsky and Rosen. These quantum…

We introduce and study a new class of $\eps$-convex bodies (extending the class of convex bodies) in metric and normed linear spaces. We analyze relations between characteristic properties of convex bodies, demonstrate how $\eps$-convex…

Differential Geometry · Mathematics 2016-02-03 Vladimir Golubyatnikov , Vladimir Rovenski

We propose a class of models based on Fisher's Linear Discriminant (FLD) in the context of domain adaptation. The class is the convex combination of two hypotheses: i) an average hypothesis representing previously seen source tasks and ii)…

Signal Processing · Electrical Eng. & Systems 2024-03-05 Hayden S. Helm , Ashwin De Silva , Joshua T. Vogelstein , Carey E. Priebe , Weiwei Yang

In this paper, we explore affine semigroup versions of the convex geometry theorems of Helly, Tverberg, and Caratheodory. Additionally, we develop a new theory of colored affine semigroups, where the semigroup generators each receive a…

Commutative Algebra · Mathematics 2023-10-06 Jesus A. De Loera , Christopher O'Neill , Chengyang Wang

We establish new lower bounds for the Tur\'an and Zarankiewicz numbers of certain apex partite hypergraphs. Given a $(d-1)$-partite $(d-1)$-uniform hypergraph $\mathcal{H}$, let $\mathcal{H}(k)$ be the $d$-partite $d$-uniform hypergraph…

Combinatorics · Mathematics 2025-10-10 Qiyuan Chen , Hong Liu , Ke Ye

In this article a class of closed convex sets in the Euclidean $n$-space which are the convex hull of their profiles is described. Thus a generalization of Krein-Milman theorem\cite{Lay:1982} to a class of closed non-compact convex sets is…

Metric Geometry · Mathematics 2013-01-07 M. Beltagy , S. Shenawy

Hahn's embedding theorem asserts that linearly ordered abelian groups embed in some lexicographic product of real groups. Hahn's theorem is generalized to a class of residuated semigroups in this paper, namely, to odd involutive commutative…

Rings and Algebras · Mathematics 2020-06-12 Sándor Jenei

We extend the classical third-order Halley iteration to the setting of generalized equations of the form \[ 0 \in f(x) + F(x), \] where \(f\colon X\longrightarrow Y\) is twice continuously Fr\'echet-differentiable on Banach spaces and…

Numerical Analysis · Mathematics 2025-04-25 Tomáš Roubal , Jan Valdman

Let $\mathbb{F}_p$ be a finite field of prime order $p$ and let $A \subset \mathbb{F}_p$ be a subset. In the dense regime when $|A| \geq \alpha p$ for some $\alpha \in (0,1)$, we determine the optimal constant $f(\alpha)$ in the inequality…

Number Theory · Mathematics 2026-04-21 Xuancheng Shao

Ryu and Takayanagi conjectured a formula for the entanglement (von Neumann) entropy of an arbitrary spatial region in an arbitrary holographic field theory. The von Neumann entropy is a special case of a more general class of entropies…

High Energy Physics - Theory · Physics 2013-01-04 Matthew Headrick

Rudin's version of the classical Julia-Wolff-Carath\'eodory theorem is a cornerstone of holomorphic function theory in the unit ball of $\mathbb{C}^d$. In this paper we obtain a complete generalization of Rudin's theorem for a holomorphic…

Complex Variables · Mathematics 2025-09-18 Leandro Arosio , Matteo Fiacchi

In [EH89, Theorem 1] Ekeland-Hofer prove that for a centrally symmetric, restricted contact type hypersurface in R^{2n} and for any global, centrally symmetric Hamiltonian perturbation there exists a leaf-wise intersection point. In this…

Symplectic Geometry · Mathematics 2012-08-13 Peter Albers , Urs Frauenfelder

We consider the problem of minimizing a convex function over a subset of R^n that is not necessarily convex (minimization of a convex function over the integer points in a polytope is a special case). We define a family of duals for this…

Optimization and Control · Mathematics 2016-10-28 Amitabh Basu , Michele Conforti , Gérard Cornuéjols , Robert Weismantel , Stefan Weltge

We present a systematic study of the structure of crossed products and fixed point algebras by compact group actions with the Rokhlin property on not necessarily unital C*-algebras. Our main technical result is the existence of an…

Operator Algebras · Mathematics 2016-05-31 Eusebio Gardella

The problem we consider originally arises from 2-level polytope theory. This class of polytopes generalizes a number of other polytope families. One of the important questions in this filed can be formulated as follows: is it true for a…

Combinatorics · Mathematics 2023-09-21 Andrey Kupavskii , Fedor Noskov

We prove a generalization of the topological Tverberg theorem. One special instance of our general theorem is the following: Let $\Delta$ denote the 8-dimensional simplex viewed as an abstract simplicial complex, and suppose that its…

Combinatorics · Mathematics 2025-01-14 Andreas F. Holmsen , Grace McCourt , Daniel McGinnis , Shira Zerbib

Families of translates and homothets of strictly convex curves are proven to possess Helly-type properties generalizing those of a circle. Weaker results are shown for arbitrary convex curves.

Metric Geometry · Mathematics 2016-09-07 Alexander Getmanenko

The coherent configuration $\mathsf{WL}(X)$ of a graph $X$ is the smallest coherent configuration on the vertices of $X$ that contains the edge set of $X$ as a relation. The aim of the paper is to study $\mathsf{WL}(X)$ when $X$ is a…

Combinatorics · Mathematics 2024-11-06 Jinzhuan Cai , Jin Guo , Alexander L. Gavrilyuk , Ilia Ponomarenko