Polygons with prescribed edge slopes: configuration space and extremal points of perimeter
我们描述了具有指定边斜率的多边形的位形空间$\mathbf{S}$,并研究了周长$\mathcal{P}$作为$\mathbf{S}$上的Morse函数。我们描述了$\mathcal{P}$的临界点(这些是\textit{tangential}多边形)并计算它们的莫尔斯指数。这种设置的动机是由一些结果有关的临界点和Morse指数的定向面积函数上定义的配置空间的多边形与规定的边长(灵活的多边形)。作为一个副产品,我们提出了一个独立的计算莫尔斯指数的面积函数(获得较早的G。Panina和A. Zhukova)。
2017-12-01 math.GT math.MG
Tight bounds on the maximal perimeter of convex equilateral small polygons
小多边形是直径为1的多边形。当满足$s \ge 4$条件时,不知道具有$n=2^s$边的凸等边小多边形的最大周长。本文构造了一族凸等边小$n$ -簇,$n=2^s$和$s \ge 4$,并证明了它们的周长在最大周长的$O(1/n^4)$之内,并且超过了文献中已知的最佳值.特别是,对于第一个开放的情况$n=16$,我们的结果证明,Mossinghoff的等边六边形是次优的。
2022-05-25 math.CO math.MG math.OC
Amicable Lattice Rhombuses are Amicable
本文研究了相亲菱形的性质,证明了所有相亲的整数格菱形实际上都是等量的。
2026-05-19 math.MG
Tight bounds on the maximal perimeter and the maximal width of convex small polygons
小多边形是单位直径的多边形。当满足$s \ge 4$条件时,顶点为$n=2^s$的凸小多边形的最大周长和最大宽度是未知的。本文构造了一类凸小$n$ -簇,$n=2^s$和$s\ge 3$,并证明了对于某些正的常数$a$和$b$,对于大的$n$,所得到的周长和宽度的改进不能分别超过$a/n^6$和$b/n^4$.此外,假设一个猜想的Mossinghoff是真的,我们制定的最大周长问题作为一个非线性优化问题,涉及三角函数,并为$n=2^s$与$3 \le s\le 7$,我们提供了全球最优解。
2022-06-02 math.CO math.MG math.OC
Maximal perimeter and maximal width of a convex small polygon
研究凸小多边形的最大周长和宽度问题,提出构造大周长和宽度多边形的方法,通过优化对称轴组合使特定解最小化循环约束违反,构造出优于文献最佳结果的多边形,并发现Mossinghoff猜想不成立。
2023-06-28 math.CO math.MG math.OC
The extreme polygons for the self Chebyshev radius of the boundary
本文研究固定边界自切比雪夫半径的凸多边形周长最小化问题,完整解决了 n=4 的情形,证明最小周长四边形为魔法风筝形,从而验证了 Rolf Walter 的猜想。
2023-11-26 math.MG
Some extremal problems for polygons in the Euclidean plane
本文研究了欧氏平面中凸多边形及其周长相关的极值问题,提出了若干表述简单但证明复杂的结果,并讨论了未解决的问题。
2022-10-01 math.MG
On curves contained in convex subsets of the plane
如果K'和K是平面的凸体,使得K'是K的子集,则K'的周长不大于K的周长。我们得到这个事实的下列概括。设K是周长为p,直径为d的平面上的凸紧体,r>1为整数。设s是最小的数,使得对于包含在K中的长度大于s的任何曲线,存在至少在r+1个不同点处与曲线相交的直线。则如果r是偶数,则s=rp/2,如果r是奇数,则s=(r-1)p/2+d。
2012-05-03 math.MG
Certain Hyperbolic Regular Polygonal Tiles are Isoperimetric
六边形是欧几里得平面中周长最小的瓦片。在双曲曲面上,等周问题对于每个给定的区域都不同。Cox证明了一个规则的120度角的$k$ -平行四边形的面积是等周的。我们证明他的猜想和更多。
2019-11-15 math.MG
Metric inequalities for polygons
设$A_1,A_2,...,A_n$为单位周长多边形的顶点,即$\sum_{i=1}^n |A_i A_{i+1}|=1$。我们得到了两两距离之和的最小值和最大值以及两两距离平方和的各种紧估计。在大多数情况下,这些估计和文献中已知的凸多边形。在第二部分中,我们转向Brazil的问题,关于一个简单的$n$ -gon($n$奇)包含在一个单位半径的磁盘的最大周长。Audet等人解决了这个问题,\cite{AHM09b}给出了一个精确的公式。在这里,我们提出了一个替代的简单证明这个公式。然后,我们研究如果简单性条件被丢弃会发生什么,并在这种情况下获得最大周长的精确公式。
2012-06-21 cs.DM math.MG
Isoperimetric Pentagonal Tilings
我们确定了平面的最小周长单位面积的凸五边形,即镶嵌开罗和棱镜五边形,找到无穷多个,并证明了他们最小周长镶嵌之间的凸多边形,最多有五个边。
2011-11-26 math.MG
Extremal convex polygons inscribed in a given convex polygon
一个凸多边形$Q$内接于一个凸多边形$P$,如果$P$的每条边至少包含$Q$的一个顶点。本文提出了分别在$O(n)$和$O(n^3)$时间内求内接于任意凸$n$ -边形的最小面积和最小周长凸多边形的算法。我们还研究了这个问题的其他变体。
2021-09-23 math.CO math.MG
Dowker-type theorems for disk-polygons in normed planes
本文研究了赋范平面上由单位圆盘平移交集定义的 $C$-$n$-gons 的 Dowker 型定理,证明了外切 $C$-$n$-gons 的面积和周长及内接 $C$-$n$-gons 的周长定理成立,并发现对于典型原点对称凸体,内接面积定理不成立。
2024-03-25 math.MG
Amicable Heronian Parallelograms
该研究针对海伦多边形与亲和多边形的定义,证明存在无穷多组亲和海伦平行四边形对,同时给出了海伦平行四边形属于亲和对的充要条件,丰富了数论与几何交叉领域的相关结论。
2025-05-17 math.MG
Reinhardt's Maximum-Perimeter Polygon Problem for n=16, 32, and 64
Dots Studio, RedNote(红点工作室,小红书);University of Science and Technology of China(中国科学技术大学)
本文针对Reinhardt最大周长多边形问题的n=16、32、64开放情况,提出计算机辅助证明候选,采用通用证明架构完成符号编码筛选与唯一性论证,相关结果待独立评审。
2026-08-26 cs.CG math.CO math.MG
Peeling potatoes near-optimally in near-linear time
本文考虑如下几何优化问题:求一个包含在给定的具有$n$顶点的简单多边形$P$中的面积最大的凸多边形。我们给出了一个随机的近线性时间$(1-\varepsilon)$近似算法:在$O(n( \log^2 n + (1/\varepsilon^3) \log n + 1/\varepsilon^4))$时间,我们找到一个凸多边形包含在$P$,概率至少$2/3$,面积至少$(1-\varepsilon)$倍的最优解的面积。我们也得到了类似的结果计算$P$内的凸多边形的最大周长的变体。为了实现这些结果,我们提供了新的几何概率的结果。第一个结果是与$P$内随机均匀选择的两个点相互可见的概率和$P$内最大凸体的面积相关的界限。第二个结果是任何平面凸体$K$的周长与$K$内部均匀随机样本的凸包的周长之间的差的期望值的界限。
2017-10-14 cs.CG cs.DS math.MG
Amicable Triangle and Rectangles on the Integer Lattice
本文研究整数格上的友好多边形,证明了恰有一对友好格点三角形和五对友好格点矩形,其中友好指周长与面积互换相等。
2025-03-26 math.CO math.MG
On the total perimeter of disjoint convex bodies
本文通过引入基于法线距离的伪度量,简洁证明了Pinchasi定理:内部互不相交的$k$个凸体包含于周长为$p$、直径为$d$的凸体内时,其总周长不超过$p+2(k-1)d$。
2023-08-30 math.CO math.MG
On the Total Perimeter of Homothetic Convex Bodies in a Convex Container
对于两个平面凸体,$C$和$D$,考虑包含在$D$中的$C$的$n$正同素异形的包装$S$。我们用${\rm per}(D)$和$n$估算了$S$中天体的总周长,表示为${\rm per}(S)$。当$C$的所有同素异义词都接触到容器$D$的边界时,我们证明了${\rm per}(S)=O(\log n)$或${\rm per}(S)=O(1)$,这取决于$C$和$D$如何"拟合在一起",并且这些边界是除了常数因子之外的最佳可能。具体地说,我们建立了一个最优边界${\rm per}(S)=O(\log n)$,除非$D$是一个凸多边形,$D$的每一边平行于$C$的边界上的一个相应的段(简称$D$是\emph{parallel to} $C$)。当$D$平行于$C$但$C$的同素异义体可能位于$D$的任何地方时,我们证明了${\rm per}(S)=O((1+{\rm esc}(S)) \log n/\log \log n)$,其中${\rm esc}(S)$表示$S$中的物体到$D$边界的总距离.除了常数因子外,这个界也是最好的可能界。
2014-05-15 math.MG
Configuration spaces of plane polygons and a sub-Riemannian approach to the equitangent problem
凸平面曲线的等角轨迹由两个点组成,从这些点开始,曲线的两个切线段具有相等的长度。等角问题涉及曲线与其等角轨迹之间的关系。凸曲线的等角n边形是其顶点属于等角轨迹的外切n边形。我们感兴趣的曲线,承认1-参数族的等角n-hot。我们使用子黎曼几何的方法:我们定义了一个分布的多边形空间,并研究其括号生成属性。1-等角多边形的参数族对应于与该分布相切的曲线。这种分布是密切相关的Birkhoff分布的空间上的平面多边形与固定周长的研究,在框架内的台球问题,是开创性的余。Baryshnikov,V. Zharnitsky和J. Landsberg
2014-08-16 math.DG math.MG
Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学);East China Normal University(华东师范大学)
本文研究了相位恢复中从最优多边形边缘向量获取的最优框架,揭示了其与等直径问题的关系,并推翻了关于调和框架最优性的猜想。
2026-02-14 cs.IT cs.NA math.FA
Reduced polygons in the hyperbolic plane
本文研究双曲平面中约化多边形,通过厚度概念刻画其极小性,并利用厚度估计其直径,揭示该类几何对象的性质。
2024-06-06 math.MG
Decreasing paths of polygons
本文研究多边形的递减路径,刻画三顶点以上多边形中可由凸包递减路径到达的子多边形,并证明有限次“拉入”操作即可实现。
2025-06-06 math.MG math.PR
Classification and enumeration of lattice polygons in a disc
1980年,V.I. Arnold研究了给定面积的凸格多边形的分类问题。从那时起,这个问题及其类似问题已经被许多作者研究,包括$\mathrm{B\acute{a}r\acute{a}ny}$,Lagarias,Pach,Santos,Ziegler和Zong。最近,Zong提出了两个计算机程序来证明Hadwiger的覆盖猜想和Borsuk的划分问题,分别基于包含在某些球中的凸格多面体的计数。为此,类似于$\mathrm{B\acute{a}r\acute{a}ny}$和Pach关于体积的工作以及Liu和Zong关于基数的工作,我们得到了一个圆盘中非等价凸格多边形个数的界.此外,我们提出了一个算法来枚举这些凸格多边形。
2023-03-27 math.CO math.MG
A reverse isoperimetric inequality for convex shapes with inclusion constraint
本文刻画了圆盘内固定面积凸形状的最大周长解,证明其为等边多边形,并给出边长的显式方程,同时探讨了一般包含形状的情形。
2024-02-08 math.MG math.OC
On the maximum area of inscribed polygons
给定一个凸$n$边形$P$和一个正整数$m$使得$3\le m\le n-1$,令$Q$表示包含在$P$中的最大面积凸$m$边形.我们感兴趣的是$Δ(Q)/Δ(P)$的最小值,即这两个多边形的面积之比。更准确地说,给定正整数$n$和$m$,用$3 \le m \le n-1$定义\begin{equation*} f_n(m)=\min_{P\in \mathcal {P}_n} \max_{Q \subset P,|Q|=m} \frac{Δ(Q)}{Δ(P)} \end{equation*},其中最大值取于$P$中包含的所有$m$ -类,最小值取于$\mathcal{P}_n$,整个凸$n$ -类。$f_4(3)$、$f_5(4)$和$f_6(3)$的值是已知的。在本文中,我们计算的值的$f_5(3)$,$f_6(5)$和$f_6(4)$。此外,我们证明,对于所有的$n\ge 6$,我们有\begin{equation*} \frac{4}{n}\cdot\sin^2\left(\fracπ{n}\right)\le 1-f_n(n-1)\le \min\left(\frac{1}{n}, \frac{4}{n}\cdot\sin^2\left(\frac{2π}{n}\right)\right). \end{equation*}这些界限可以用来改善已知的估计$f_n(m)$。
2021-04-25 math.CO math.MG
The Honeycomb Conjecture in normed planes and an alpha-convex variant of a theorem of Dowker
University of Szeged(塞格德大学)
本文研究了normed平面中的蜂窝猜想,证明了正凸平铺的平均平方周长最小,并探讨了与Dowker定理α-凸变种相关的联系,进一步给出了关于平铺单元等周比的问题解答。
2025-12-12 math.CO math.MG
Aperture-Angle and Hausdorff-Approximation of Convex Figures
不在平面Q中的点x相对于凸多边形Q的孔径角α(x,Q)是包含Q的顶点为x的最小圆锥的角度。平面内的紧致凸集C关于C的内接凸多边形Q的孔径角逼近误差是C Q中任意x关于Q的最小孔径角。本文证明了对平面上的任意紧凸集C和任意k > 2,存在C的内接凸k边形Q,其孔径角逼近误差为(1 - 2/(k+1))π.这个界限是最优的,并且解决了Fekete在20世纪90年代早期提出的一个猜想。同样的证明技术可以用来证明布拉斯的一个猜想:如果多边形P不允许用豪斯多夫距离sigma的子k边形(P的k个顶点的凸包)逼近,但P的所有子多边形(P的某些顶点的凸包)都允许这样的逼近,那么P是(k+1)-gon。这意味着以下结果:对于任意k > 2和任意周长至多为1的凸多边形P,存在P的子k边形Q使得P和Q的Hausdorff距离至多为1/(k+1)* sin(pi/(k+1))。
2007-02-20 cs.CG math.MG