English
Related papers

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

200 papers

Given $n$ distinct points $\mathbf{x}_1, \ldots, \mathbf{x}_n$ in $\mathbb{R}^d$, let $K$ denote their convex hull, which we assume to be $d$-dimensional, and $B = \partial K $ its $(d-1)$-dimensional boundary. We construct an explicit…

Metric Geometry · Mathematics 2021-07-01 Joseph Malkoun , Peter J. Olver

By a curve in R^d we mean a continuous map gamma:I -> R^d, where I is a closed interval. We call a curve gamma in R^d at most k crossing if it intersects every hyperplane at most k times (counted with multiplicity). The at most d crossing…

Metric Geometry · Mathematics 2013-11-25 Imre Barany , Jiri Matousek , Attila Por

A Hausdorff measure version of W.M. Schmidt's inhomogeneous, linear forms theorem in metric number theory is established. The key ingredient is a `slicing' technique motivated by a standard result in geometric measure theory. In short,…

Number Theory · Mathematics 2007-05-23 Victor Beresnevich , Sanju Velani

We establish the following Hadamard--Stoker type theorem: Let $f:M^n\rightarrow\mathscr{H}^n\times\mathbb R$ be a complete connected hypersurface with positive definite second fundamental form, where $\mathscr H^n$ is a Hadamard manifold.…

Differential Geometry · Mathematics 2020-08-25 Ronaldo Freire de Lima

For a bornology $\mathcal{S}$ of subsets of a metric space $(X,d)$, we consider the following unified approaches of hyperspace convergence: convergence induced through uniform convergence of distance functionals…

General Topology · Mathematics 2025-04-08 Yogesh Agarwal , Varun Jindal

In this paper, we study $\lambda$-submanifolds of arbitrary codimensions in Gauss spaces. These submanifolds can be seen as natural generalizations of self-shrinker and $\lambda$-hypersurfaces. Using a divergence type theorem and some…

Differential Geometry · Mathematics 2023-04-20 Doan The Hieu

The following result was proved by Barany in 1982: For every d >= 1 there exists c_d > 0 such that for every n-point set S in R^d there is a point p in R^d contained in at least c_d n^{d+1} - O(n^d) of the simplices spanned by S. We…

Combinatorics · Mathematics 2013-03-25 Boris Bukh , Jiří Matoušek , Gabriel Nivasch

In this paper we show the validity, under certain geometric conditions, of Wheeler's thin sandwich conjecture for higher dimensional theories of gravity. We extend the results shown by R. Bartnik and G. Fodor for the 3-dimensional case in…

General Relativity and Quantum Cosmology · Physics 2017-11-03 R. Avalos , F. Dahia , C. Romero , J. H. Lira

Quantization of field theories with gauge symmetry is an extensively discussed and well-established topic. In this short note, we revisit this old problem. While we confirm all details of the existing literature, we highlight a potentially…

High Energy Physics - Theory · Physics 2026-01-30 M. M. Sheikh-Jabbari

In this paper, motivated by recent work of Schnider and Axelrod-Freed \& Sober\'on, we study an extension of the classical Gr\"unbaum--Hadwiger--Ramos mass partition problem to mass assignments. Using the Fadell--Husseini index theory we…

Hyperspaces form a powerful tool in some branches of mathematics: lots of fractal and other geometric objects can be viewed as fixed points of some functions in suitable hyperspaces - as well as interesting classes of formal languages in…

General Topology · Mathematics 2014-10-15 René Bartsch

Finding nonoverlapping balls with given centers in any metric space, maximizing the sum of radii of the balls, can be expressed as a linear program. Its dual linear program expresses the problem of finding a minimum-weight set of cycles…

Computational Geometry · Computer Science 2017-10-09 David Eppstein

We announce two breakthrough results concerning important questions in the Theory of Computational Complexity. In this expository paper, a systematic and comprehensive geometric characterization of the Subset Sum Problem is presented. We…

Computational Complexity · Computer Science 2025-11-21 Srinivas Balaji Bollepalli

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 and hyperbolic planes.…

Metric Geometry · Mathematics 2016-01-19 J. Jerónimo-Castro , E. Makai

The {\em overlap number} of a finite $(d+1)$-uniform hypergraph $H$ is defined as the largest constant $c(H)\in (0,1]$ such that no matter how we map the vertices of $H$ into $\R^d$, there is a point covered by at least a $c(H)$-fraction of…

Combinatorics · Mathematics 2010-05-11 Jacob Fox , Mikhail Gromov , Vincent Lafforgue , Assaf Naor , Janos Pach

We consider the problem of subspace clustering: given points that lie on or near the union of many low-dimensional linear subspaces, recover the subspaces. To this end, one first identifies sets of points close to the same subspace and uses…

Machine Learning · Statistics 2014-11-03 Dohyung Park , Constantine Caramanis , Sujay Sanghavi

A planar stuffed map is an embedding of a graph into the 2-sphere $S^{2}$, considered up to orientation-preserving homeomorphisms, such that the complement of the graph is a collection of disjoint topologically connected components that are…

Combinatorics · Mathematics 2026-02-12 Nathan Pagliaroli

We construct a new infinite-dimensional family of homogeneous quasimorphisms on the group of Hamiltonian diffeomorphisms of the two-sphere. Moreover, for any constant $K$ less than the total area of the sphere, we produce unbounded…

Symplectic Geometry · Mathematics 2025-12-01 Yongsheng Jia , Richard Webb

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 the sphere and the hyperbolic…

Metric Geometry · Mathematics 2024-07-19 J. Jerónimo-Castro , E. Makai

Fracture paths in quasi-two-dimenisonal (2D) media (e.g thin layers of materials, paper) are analyzed as self-affine graphs $h(x)$ of height $h$ as a function of length $x$. We show that these are multiscaling, in the sense that $n^{th}$…

Materials Science · Physics 2015-06-25 Eran Bouchbinder , Itamar Procaccia , Stephane Santucci , Loic Vanel
‹ Prev 1 3 4 5 6 7 10 Next ›