English
Related papers

Related papers: On the generalized Cheeger problem and an applicat…

200 papers

The general position problem in graphs is to find the maximum number of vertices that can be selected such that no three vertices lie on a common shortest path. The mutual-visibility problem in graphs is to find the maximum number of…

Combinatorics · Mathematics 2025-12-10 Dhanya Roy , Sandi Klavžar , Aparna Lakshmanan

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

We consider a generalisation of the classical Lehmer problem about the parity distribution of an integer and its modular inverse. We use some known estimates of exponential sums to study a more general question of simultaneous distribution…

Number Theory · Mathematics 2008-03-27 I. E. Shparlinski

We solve a problem posed by Cardinali and Sastry [2] about factorization of $2$-covers of finite classical generalized quadrangles. To that end, we develop a general theory of cover factorization for generalized quadrangles, and in…

Combinatorics · Mathematics 2016-07-21 Joseph A. Thas , Koen Thas

We study the generic volume rigidity of $(d-1)$-dimensional simplicial complexes in $\mathbb R^{d-1}$, and show that the volume rigidity of a complex can be identified in terms of its exterior shifting. In addition, we establish the volume…

Combinatorics · Mathematics 2023-05-10 Denys Bulavka , Eran Nevo , Yuval Peled

In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we…

Optimization and Control · Mathematics 2024-09-19 Vo Si Trong Long , Nguyen Mau Nam , Jacob Sharkansky , Nguyen Dong Yen

We prove a randomized version of the generalized Urysohn inequality relating mean-width to the other intrinsic volumes. To do this, we introduce a stochastic approximation procedure that sees each convex body K as the limit of intersections…

Metric Geometry · Mathematics 2016-06-30 Grigoris Paouris , Peter Pivovarov

Inspired by a planar partitioning problem involving multiple improper chambers, this article investigates using classical techniques what can be said of the existence, uniqueness, and regularity of minimizers in a certain free-endpoint…

Analysis of PDEs · Mathematics 2023-08-09 Stanley Alama , Lia Bronsard , Silas Vriend

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

Metric Geometry · Mathematics 2019-07-12 Gergely Ambrus

We introduce a notion of $k$-convexity and explore polygons in the plane that have this property. Polygons which are \mbox{$k$-convex} can be triangulated with fast yet simple algorithms. However, recognizing them in general is a 3SUM-hard…

Computational Geometry · Computer Science 2010-07-22 Oswin Aichholzer , Franz Aurenhammer , Erik D. Demaine , Ferran Hurtado , Pedro Ramos , Jorge Urrutia

Inspired by a chessboard puzzle of Dudeney, the general position problem in graph theory asks for a largest set $S$ of vertices in a graph such that no three elements of $S$ lie on a common shortest path. The number of vertices in such a…

Combinatorics · Mathematics 2026-02-11 Ullas Chandran S. V. , Sandi Klavžar , James Tuite

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

We study thermodynamics properties of a one dimensional gas of hard elongated particles. The particle centers are restricted to a line, while they can rotate in two-dimensional space. Correlations between orientations of the objects are…

Statistical Mechanics · Physics 2009-10-27 Yacov Kantor , Mehran Kardar

We define a generalization of the winding number of a piecewise $C^1$ cycle in the complex plane which has a geometric meaning also for points which lie on the cycle. The computation of this winding number relies on the Cauchy principal…

Classical Analysis and ODEs · Mathematics 2019-03-14 Norbert Hungerbühler , Micha Wasem

We prove that for every planar convex set $\Omega$, the function $t\in (-r(\Omega),+\infty)\longmapsto \sqrt{|\Omega_t|}h(\Omega_t)$ is monotonically decreasing, where $r$, $|\cdot|$ and $h$ stand for the inradius, the measure and the…

Optimization and Control · Mathematics 2025-05-06 Ilias Ftouhi

First we generalize a famous lemma of Gallagher on the mean square estimate for exponential sums by plugging a weight in the right hand side of Gallagher's original inequality. Then we apply it in the special case of the Cesaro weight, in…

Number Theory · Mathematics 2016-04-21 Giovanni Coppola , Maurizio Laporta

Consider a random set of points on the unit sphere in $\mathbb{R}^d$, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the…

Metric Geometry · Mathematics 2020-07-16 Arseniy Akopyan , Herbert Edelsbrunner , Anton Nikitenko

In this paper we consider the isoperimetric problem with double density in an Euclidean space, that is, we study the minimisation of the perimeter among subsets of $\mathbb{R}^n$ with fixed volume, where volume and perimeter are relative to…

Analysis of PDEs · Mathematics 2018-11-08 Aldo Pratelli , Giorgio Saracco

The mixed area of a Reuleaux polygon and its symmetric with respect to the origin is expressed in terms of the mixed area of two explicit polygons. This gives a geometric explanation of a classical proof due to Chakerian. Mixed areas and…

Metric Geometry · Mathematics 2023-11-27 Beniamin Bogosel

In this paper, we provide a concrete interpretation of equivariant Reidemeister torsion and demonstrate that Bismut-Zhang's equivariant Cheeger-M\"{u}ller theorem simplifies considerably when applied to locally symmetric spaces. In a…

Number Theory · Mathematics 2016-03-09 Michael Lipnowski