Skip to main content
QUICK REVIEW

[논문 리뷰] On a square packing conjecture of Erdős

Anshul Raj Singh|arXiv (Cornell University)|2026. 01. 10.
Limits and Structures in Graph TheoryMathematics인용 수 0
한 줄 요약

본 논문은 단위 정사각형 내에서 n개의 정사각형을 담아 모서리 길이 합을 최대화하려는 Erdős의 추측을 연구하고, 추측과 특정 수열의 수렴 사이의 등가성 및 삼각형과 평행사변형으로의 논의 확장을 보인다.

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)를 포함하는 급수의 수렴과 Erdős의 추측 간의 등가성을 확립한다.
  • 불평등 (∗) 를 통해 정사각형, 삼각형, 평행사변형 포장 결과를 하나의 프레임으로 묶는 통합적 틀을 제공한다.
  • 타일링 논증과 공통된 부등식을 통해 모양 간 결과 전이가 가능함을 탐구한다.

제안 방법

  • 단위 도형(정사각형, 삼각형, 평행사변형)에 비겹치게 채워넣은 n개의 도형의 한 변의 길이 합의 최댓값을 f(n)으로 정의한다.
  • 불평등 (*)를 도출하고 이를 이용해 크기에 따라 f(n)을 연결한다 (af(m) ≤ a^2 − b^2 + b f(b^2 − a^2 + m)).
  • 면적과 코시–슈바르츠(Cauchy–Schwarz) 논증을 통해 모든 k에 대해 f(k^2) = k 를 보인다.
  • 모든 k에 대해 f(k^2+1) = k 이고 이를 만족하는 필요충분조건은 ε(k) = f(k^2+1) − k 의 급수 sum_k ε(k)가 수렴하는 것임을 보인다.
  • 삼각형에 대해 불평등 (*)를 정당화하기 위해 a×b 삼각 격자에서의 타일링 논증을 이용하고 이를 평행사변형으로 확장한다.
  • 같은 프레임워크를 통해 단위 정사각형(Erdős) 케이스와 평행사변형에 대한 시사점을 논한다.

실험 결과

연구 질문

  • RQ1Erdős의 추측 f(k^2+1) = k 가 모든 k에 대해 성립하는가?
  • RQ2추측이 sum_{k≥1} (f(k^2+1) − k) 의 수렴과 등가적인가?
  • RQ3정사각형에서 단위 정육삼각형 및 평행사변형으로의 확장이 동일한 프레임워크와 결과를 가지는가?
  • RQ4ε(k) 관점에서 추측이 모든 k에 대해 성립하도록 하는 필요충분조건은 무엇인가?
  • RQ5타일링 논증이 모양 간 포장 특성을 옮겨주는 데 어떤 도움이 되는가(정사각형, 삼각형, 평행사변형)?

주요 결과

  • Erdős의 추측은 시리즈 sum_k (f(k^2+1) − k)의 수렴과 등가적이다.
  • ε(n) = 0 이 특정 n에 대해서면 ε(k) = 0 은 모든 k ≤ n에 대해이다; ε(n) > 0 이 특정 n에 대해면 ε(k) = Ω(1/k) 이 큰 k에 대해 성립한다.
  • 정사각형에 사용된 동일한 불평등 프레임워크 (∗) 는 단위 정육삼각형과 평행사변형에도 적용되어 유사한 결과를 낳는다.
  • 삼각형과 평행사변형에 대해 f(k^2) = k 이 성립하고 동일한 추측-수렴 등가성이 적용된다.
  • f(k^2+1) = k 가 무한히 많은 k에 대해 성립하면, 이미 확립된 논증에 의해 모든 k에 대해 성립한다.
  • 이 접근법은 정사각형 수의 합동 도형으로의 타일링을 통해 이 모양들 간의 포장 문제를 하나로 통합한다.

이 논문 읽기

누빈트 뷰어에서 원문을 열고, 읽으면서 궁금한 곳을 바로 물어보세요.

누빈트에서 이 논문 읽기

이 리뷰는 AI가 논문 원문을 바탕으로 만들었습니다. 인용하기 전에 원문을 확인해 주세요.