Lebesgue's universal cover problem asks for a planar set of least possible area that contains a congruent copy of every planar set of diameter at most one. We work in the convex Brass$-$Sharifi three-test-set framework, where the test sets are a disk, an equilateral triangle, and a regular pentagon of diameter one. For each normalized placement $v$, let $A(v)$ denote the area of the convex hull of these three test sets. We construct a finite certificate proving $A(v) \ge 0.83201$ throughout the admissible normalized domain. The threshold $0.83201$ slightly improves the Brass$-$Sharifi lower bound $0.832$ within the same convex three-test-set framework. The proof is a finite-cover argument. The admissible domain is covered by finitely many parameter domains, and each domain carries a local lower-bound certificate. Most domains are handled by supporting local records. On the witness domains, the local bound is obtained from an inner-witness polygon construction. The witness points lie in the three test sets and determine an ordered polygonal region certified to be simple and positively oriented. Its area is bounded below by interval orientation and shoelace estimates. Since this certified polygonal region lies inside the corresponding convex hull, its area gives a lower bound for the hull area. Combining the local inequalities with the finite cover yields $α_{cvx} \ge 0.83201$, where $α_{cvx}$ is the infimum of the areas of convex universal covers.


翻译:暂无翻译

0
下载
关闭预览

相关内容

人类接受高层次教育、进行原创性研究的场所。 现在的大学一般包括一个能授予硕士和博士学位的研究生院和数个专业学院,以及能授予学士学位的一个本科生院。大学还包括高等专科学校
《军事选址集合覆盖干扰问题》109页
专知会员服务
19+阅读 · 2月20日
【ICML2024】揭示Graph Transformers 中的过全局化问题
专知会员服务
21+阅读 · 2024年5月27日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
灾难性遗忘问题新视角:迁移-干扰平衡
CreateAMind
17+阅读 · 2019年7月6日
论文浅尝 | 基于Universal Schema与Memory Network的知识+文本问答
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月19日
Arxiv
0+阅读 · 6月13日
VIP会员
最新内容
驱动军事决策变革的顶尖人工智能指挥系统
专知会员服务
9+阅读 · 8月11日
非对称防御中的自组织临界性:俄乌战争
专知会员服务
10+阅读 · 8月10日
《战争中的大语言模型监管》
专知会员服务
14+阅读 · 8月10日
《边缘计算关键技术分析及美军作战实践应用》
边缘计算的军事应用
专知会员服务
12+阅读 · 8月9日
相关资讯
分布式并行架构Ray介绍
CreateAMind
10+阅读 · 2019年8月9日
灾难性遗忘问题新视角:迁移-干扰平衡
CreateAMind
17+阅读 · 2019年7月6日
论文浅尝 | 基于Universal Schema与Memory Network的知识+文本问答
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员