QUICK REVIEW
[論文レビュー] On a square packing conjecture of Erdős
Anshul Raj Singh|arXiv (Cornell University)|Jan 10, 2026
ひとこと要約
tldr: 本論文はエルデシュの、単位正方形内に 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.
研究の動機と目的
- 単位正方形内で重ならない正方形のパックにおける辺の総和の最大化の研究動機づけ。
- 正方形から等辺三角形と平行四辺形へのパック問題の一般化と比較。
- エルデシュの予想と、ε(k) を含む級数の収束との間の同値性を確立。
- 平方、三角形、平行四辺形のパック結果を結ぶ不等式 (∗) を通じた統一的枠組みを提供。
- タイル分割の主張と共通の不等式を用いて形状間の結果の転移を探求。
提案手法
- f(n) を、単位形状(正方形、三角形、平行四辺形)にパックされた n 個の重ならない図形の辺の総和の最大値と定義。
- サイズ間の関係を表す不等式 (*) を導出・利用し、f(n) の関係を導く(af(m) ≤ a^2 − b^2 + b f(b^2 − a^2 + m))。
- 面積とコーシー・シュワルツの議論を用いて f(k^2) = k が全ての k について成立することを示す。
- 級数 ∑_k ε(k) が収束することと、 f(k^2+1) = k が全ての k について成立することの同値性を証明する( ε(k) = f(k^2+1) − k )。
- 三角形には不等式 (*) を正当化するための b×b 三角格子上のタイル分割の議論を用い、平行四辺形へ拡張。
- 同じ枠組みを用いて、単位正方形(エルデシュ) case と平行四辺形の含意を議論する。
実験結果
リサーチクエスチョン
- RQ1Does Erdős’s conjecture f(k^2+1) = k hold for all k?
- RQ2Is the conjecture equivalent to the convergence of the series sum_{k≥1} (f(k^2+1) − k)?
- RQ3Can the same framework and results be extended from squares to unit equilateral triangles and parallelograms?
- RQ4What are the necessary and sufficient conditions (in terms of ε(k)) that force the conjecture to hold for all k?
- RQ5How do tiling arguments help transfer packing properties between shapes (square, triangle, parallelogram)?
主な発見
- Erdős’s conjecture is equivalent to the convergence of the series sum_k (f(k^2+1) − k).
- If ε(n) = 0 for some n, then ε(k) = 0 for all k ≤ n; if ε(n) > 0 for some n, then ε(k) = Ω(1/k) for large k.
- The same inequality framework (∗) used for squares applies to unit equilateral triangles and parallelograms, yielding parallel results.
- For triangles and parallelograms, f(k^2) = k holds, and the same conjecture-convergence equivalence applies.
- If f(k^2+1) = k holds for infinitely many k, then it holds for all k by the established arguments.
- The approach unifies packing problems across these shapes via tiling with a square number of congruent shapes.
この論文を読む
Nubintのビューアで原文を開き、読みながら気になる箇所をすぐに質問できます。
Nubintでこの論文を読むこのレビューはAIが論文の原文をもとに作成しました。引用する前に原文をご確認ください。