English
Related papers

Related papers: Ham-Sandwich cuts and center transversals in subsp…

200 papers

We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of…

Combinatorics · Mathematics 2025-07-24 Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

We define and study a class of subshifts of finite type (SFTs) defined by a family of allowed patterns of the same shape where, for any contents of the shape minus a corner, the number of ways to fill in the corner is the same. The main…

Dynamical Systems · Mathematics 2020-09-14 Ville Salo

The $d$-dimensional hypercube graph $Q_d$ has as vertices all subsets of $\{1,\ldots,d\}$, and an edge between any two sets that differ in a single element. The Ruskey-Savage conjecture asserts that every matching of $Q_d$, $d\ge 2$, can be…

Combinatorics · Mathematics 2025-04-17 Jiří Fink , Torsten Mütze

Consider a set of $n$ data points in the Euclidean space $\mathbb{R}^d$. This set is called dataset in machine learning and data science. Manifold hypothesis states that the dataset lies on a low-dimensional submanifold with high…

Machine Learning · Computer Science 2022-02-04 Benyamin Ghojogh , Fakhri Karray , Mark Crowley

We study beyond worst case analysis for the $k$-means problem where the goal is to model typical instances of $k$-means arising in practice. Existing theoretical approaches provide guarantees under certain assumptions on the optimal…

Data Structures and Algorithms · Computer Science 2026-02-03 Poojan Shah , Shashwat Agrawal , Ragesh Jaiswal

We introduce a novel statistical way of analyzing the projected mass distribution in galaxy lenses based solely on the angular distribution of images in quads around the lens center. The method requires the knowledge of the lens center…

Astrophysics · Physics 2009-11-13 Liliya L. R. Williams , Patrick Foley , Damon Farnsworth , Jason Belter

One of our result is that 5 measurable sets in $R^8$ always admit an equipartition by 2 hyperplanes. This is an instance of a general equipartition problem (formulated by B. Gr{\" u}nbaum and H. Hadwiger) which can be reduced to the…

Combinatorics · Mathematics 2007-05-23 Peter Mani-Levitska , Sinisa Vrecica , Rade Zivaljevic

In this paper, we study the embedding of a complete balanced $d$-partite $d$-uniform hypergraph with all its $nd$ vertices represented as points in general position in $\mathbb{R}^d$ and each hyperedge drawn as a convex hull of $d$…

Combinatorics · Mathematics 2020-12-17 Rahul Gangopadhyay , Saswata Shannigrahi

The main goal of the paper is to prove the sandwich theorem for geodesic convex functions in a complete Riemannian manifold. Then by using this theorem we have proved an inequality in a manifold with bounded sectional curvature. Finally, we…

Differential Geometry · Mathematics 2018-06-25 Absos Ali Shaikh , Ravi P. Agarwal , Chandan Kumar Mondal

Pach showed that every $d+1$ sets of points $Q_1,\dotsc,Q_{d+1} \subset \mathbb{R}^d$ contain linearly-sized subsets $P_i\subset Q_i$ such that all the transversal simplices that they span intersect. We show, by means of an example, that a…

Combinatorics · Mathematics 2019-11-20 Boris Bukh , Alfredo Hubard

For all integers $k,d$ such that $k \geq 3$ and $k/2\leq d \leq k-1$, let $n$ be a sufficiently large integer {\rm(}which may not be divisible by $k${\rm)} and let $s\le \lfloor n/k\rfloor-1$. We show that if $H$ is a $k$-uniform hypergraph…

Combinatorics · Mathematics 2022-08-16 Yulin Chang , Huifen Ge , Jie Han , Guanghui Wang

We establish half-space type results for a class of height-dependent weighted minimal surfaces in $\mathbb{R}^3$, namely critical points of a weighted area functional whose weight depends on the height. When the weight has at most quadratic…

Differential Geometry · Mathematics 2026-01-30 A. L. Martínez-Triviño , J. P. dos Santos , G. Tinaglia

Given a group $G$, we say that a set $A \subseteq G$ has more sums than differences (MSTD) if $|A+A| > |A-A|$, has more differences than sums (MDTS) if $|A+A| < |A-A|$, or is sum-difference balanced if $|A+A| = |A-A|$. A problem of recent…

We study a general class of weighted shifts whose weights $\alpha$ are given by $\alpha_n = \sqrt{\frac{p^n + N}{p^n + D}}$, where $p > 1$ and $N$ and $D$ are parameters so that $(N,D) \in (-1, 1)\times (-1, 1)$. Some few examples of these…

Functional Analysis · Mathematics 2026-05-12 Chafiq Benhida , Raul E. Curto , George R. Exner

We establish a structure theorem for minimizing sequences for the isoperimetric problem on noncompact $\mathsf{RCD}(K,N)$ spaces $(X,\mathsf{d},\mathcal{H}^N)$. Under the sole (necessary) assumption that the measure of unit balls is…

Differential Geometry · Mathematics 2022-08-30 Gioacchino Antonelli , Stefano Nardulli , Marco Pozzetta

Recently, Xie-Cao [15] obtained a Second Main Theorem for moving hypersurfaces located in subgeneral position with index which is extended the result of Ru [11]. By using some methods due to Son-Tan-Thin [13], Quang [9] and Xie-Cao [15], we…

Number Theory · Mathematics 2020-02-18 Tingbin Cao , Nguyen Van Thin

Distributions, i.e., subsets of tangent bundles formed by piecing together subspaces of tangent spaces, are commonly encountered in the theory and application of differential geometry. Indeed, the theory of distributions is a fundamental…

Differential Geometry · Mathematics 2023-09-20 Andrew D. Lewis

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to spherical, Euclidean and…

Metric Geometry · Mathematics 2018-07-05 J. Jerónimo-Castro , E. Makai,

The slice decomposition is a bijective method for enumerating planar maps (graphs embedded in the sphere) with control over face degrees. In this paper, we extend the slice decomposition to the richer setting of hypermaps, naturally…

Combinatorics · Mathematics 2026-04-29 Marie Albenque , Jérémie Bouttier

The edge-of-the-wedge theorem in several complex variables gives the analytic continuation of functions defined on the poly upper half plane and the poly lower half plane, the set of points in $\mathbb{C}^d$ with all coordinates in the…

Complex Variables · Mathematics 2017-09-19 J. E. Pascoe