中文
相关论文

相关论文: Ham-Sandwich cuts and center transversals in subsp…

200 篇论文

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…

组合数学 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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…

机器学习 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

天体物理学 · 物理学 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…

组合数学 · 数学 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$…

组合数学 · 数学 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…

微分几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

微分几何 · 数学 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…

泛函分析 · 数学 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…

微分几何 · 数学 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…

数论 · 数学 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…

微分几何 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

复变函数 · 数学 2017-09-19 J. E. Pascoe