Skip to main content
QUICK REVIEW

[论文解读] On a square packing conjecture of Erdős

Anshul Raj Singh|arXiv (Cornell University)|Jan 10, 2026
Limits and Structures in Graph TheoryMathematics被引用 0
一句话总结

该论文研究 Erdős 关于在单位正方形内打包 n 个正方形时,边长和最大化的猜想,与收敛性之间的等价性,并将讨论扩展到三角形和平行四边形。

ABSTRACT

Let $f(n)$ be the maximum sum of the sides of non-overlapping squares (or equilateral triangles) packed inside a unit square or (unit equilateral triangle). In this paper, we explore some properties of $f$ and examine how the square and triangle cases are similar. We prove that a conjecture of Erdős, which says that $f(k^2+1) = k$ for all $k$, is equivalent to the convergence of the series $\sum_{k\geqslant 1}(f(k^2+1)-k)$. We also explore the case of parallelograms and discuss how that is similar to the case of unit square and triangle.

研究动机与目标

  • 在单位正方形内非重叠正方形打包中,最大边长总和的研究动机。
  • 将打包问题从正方形推广并与等边三角形和平行四边形的打包进行比较。
  • 建立 Erdős 猜想与涉及 ε(k) 的级数收敛性之间的等价关系。
  • 通过不等式(∗)提供一个统一框架,将正方形、三角形、平行四边形的打包结果联系起来。
  • 通过铺砌论证和共用不等式,探讨形状之间结果的转移。

提出的方法

  • 将 f(n) 定义为在单位形状(正方形、三角形、平行四边形)中打包的 n 个互不重叠图形的边长总和的最大值。
  • 推导并使用不等式(*)将 f(n) 及其跨尺寸的关系表示为 af(m) ≤ a^2 − b^2 + b f(b^2 − a^2 + m)。
  • 通过面积和 Cauchy–Schwarz 的论证,证明 f(k^2) = k 对所有 k 均成立。
  • 证明若 f(k^2+1) = k 对所有 k 当且仅当级数 ∑_k ε(k) 收敛,其中 ε(k) = f(k^2+1) − k。
  • 在一个 b×b 的三角网格上利用铺砌论证来证明三角形的不等式(*),并推广至平行四边形。
  • 在同一框架下讨论单位正方形(Erdős)情形与平行四边形的含义与影响。

实验结果

研究问题

  • RQ1 Erdős 的猜想 f(k^2+1) = k 对所有 k 是否成立?
  • RQ2该猜想是否等价于级数 ∑_{k≥1} (f(k^2+1) − k) 的收敛性?
  • RQ3相同的框架和结果是否可以从正方形推广到单位等边三角形和平行四边形?
  • RQ4在 ε(k) 的条件下,强制所有 k 的猜想成立的必要充要条件是什么?
  • RQ5铺砌论证如何帮助在形状(正方形、三角形、平行四边形)之间转移打包性质?

主要发现

  • Erdős 的猜想等价于级数 ∑_k (f(k^2+1) − k) 的收敛性。
  • 若某个 n 使 ε(n) = 0,则对所有 k ≤ n 都有 ε(k) = 0;若某个 n 使 ε(n) > 0,则对大 k 有 ε(k) = Ω(1/k)。
  • 用于正方形的同一不等式框架(∗)可应用于单位等边三角形和平行四边形,得到相似结论。
  • 对于三角形和平行四边形,f(k^2) = k 成立,且同样的猜想-收敛性等价性成立。
  • 若 f(k^2+1) = k 对无限多个 k 成立,则通过已建立的论证对所有 k 成立。
  • 该方法通过用同构形状的平方数数量进行铺砌,将打包问题统一起来。

阅读本论文

在 Nubint 阅读器中打开原文,边读边就任意段落提问。

在 Nubint 中阅读本论文

本解读由 AI 根据论文原文生成,引用前请核对原文。