中文
相关论文

相关论文: Area bounds for planar convex bodies containing a …

200 篇论文

Counting integer points in large convex bodies with smooth boundaries containing isolated flat points is oftentimes an intermediate case between balls (or convex bodies with smooth boundaries having everywhere positive curvature) and cubes…

泛函分析 · 数学 2019-09-10 Luca Brandolini , Giancarlo Travaglini

We study upper bounds on the number of lattice points for convex bodies having their centroid at the origin. For the family of simplices as well as in the planar case we obtain best possible results. For arbitrary convex bodies we provide…

度量几何 · 数学 2015-05-26 Sören Lennart Berg , Martin Henk

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

数论 · 数学 2022-07-21 Ralph Howard , Ognian Trifonov

A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most \pi. We can thus talk about the convexity of a set of points in terms of the…

计算几何 · 计算机科学 2014-09-16 Danny Rorabaugh

We prove a sharp upper bound on the number of boundary lattice points of a rational polygon in terms of its denominator and the number of interior lattice points, generalizing Scott's inequality. We then give sharp lower and upper bounds on…

组合数学 · 数学 2024-11-19 Martin Bohnert , Justus Springer

We introduce the arithmetic width of a convex body, defined as the number of distinct values a linear functional attains on the lattice points within the body. Arithmetic width refines lattice width by detecting gaps in the lattice point…

组合数学 · 数学 2025-09-08 Jesús A. De Loera , Brittney Marsters , Christopher O'Neill

A variant of the flatness problem from integer programming is studied, in which one considers convex bodies in $\mathbb{R}^d$ with at most $k$ interior lattice points. The maximum lattice width of such a body is denoted by Flt(d,k) and it…

度量几何 · 数学 2026-05-01 Gennadiy Averkov , Giulia Codenotti , Ansgar Freyer , Kyle Huang

We study the geometry of convex lattice $n$-gons with $n$ boundary lattice points and $k\geq 3$ collinear interior lattice points. We describe a process to construct a primitive lattice triangle from an edge of a convex lattice $n$-gon,…

数论 · 数学 2025-01-31 Dana Paquin , Elli Sumera , Tri Tran

We state the formula for the critical number of vertices of a convex lattice polygon that guarantees that the polygon contains at least one point of a given sublattice and give a partial proof of the formula. We show that the proof can be…

数论 · 数学 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

We give a simple and complete description of those convex lattice polygons in the plane that can be dissected into lattice triangles of integer area. A new version of Sperner's Lemma plays a central role.

组合数学 · 数学 2024-09-24 Aaron Abrams , Jamie Pommersheim

In this short note, we show that the inradius of a convex body is comparable to its volume divided by its surface area. We also give a simple formula, in terms of its volume and inradius, that is comparable to the volume of its intersection…

度量几何 · 数学 2024-02-13 Benedict Sewell

We obtain some sharp estimates for the $p$-torsion of convex planar domains in terms of their area, perimeter, and inradius. The approach we adopt relies on the use of web functions (i.e. functions depending only on the distance from the…

最优化与控制 · 数学 2011-12-22 Ilaria Fragalà , Filippo Gazzola , Jimmy Lamboley

We show that every planar convex body is contained in a quadrangle whose area is less than $(1 - 2.6 \cdot 10^{-7}) \sqrt{2}$ times the area of the original convex body, improving the best known upper bound by W. Kuperberg.

度量几何 · 数学 2026-04-13 Ferenc Fodor , Florian Grundbacher

In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an…

度量几何 · 数学 2011-09-29 Karoly Bezdek , Alexander Litvak

While there is extensive literature on approximation of convex bodies by inscribed or circumscribed polytopes, much less is known in the case of generally positioned polytopes. Here we give upper and lower bounds for approximation of convex…

概率论 · 数学 2021-03-03 Steven D. Hoehner , Carsten Schuett , Elisabeth M. Werner

We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot…

数论 · 数学 2013-11-13 Samuel Holmin

In this note, we derive an asymptotically sharp upper bound on the number of lattice points in terms of the volume of centrally symmetric convex bodies. Our main tool is a generalization of a result of Davenport that bounds the number of…

度量几何 · 数学 2013-10-25 Matthias Henze

Gardner, Gronchi and Zong posed the problem to find a discrete analogue of M. Meyer's inequality bounding the volume of a convex body from below by the geometric mean of the volumes of its slices with the coordinate hyperplanes. Motivated…

度量几何 · 数学 2020-05-01 Ansgar Freyer , Martin Henk

We are interested in finding sharp bounds for the Cheeger constant $h$ via different geometrical quantities, namely the area $|\cdot|$, the perimeter $P$, the inradius $r$, the circumradius $R$, the minimal width $\omega$ and the diameter…

偏微分方程分析 · 数学 2024-03-01 Ilias Ftouhi , Alba Lia Masiello , Gloria Paoli

We present algorithms for classifying rational polygons with fixed denominator and number of interior lattice points. Our approach is to first describe maximal polygons and then compute all subpolygons, where we eliminate redundancy by a…

组合数学 · 数学 2024-10-23 Martin Bohnert , Justus Springer
‹ 上一页 1 2 3 10 下一页 ›