On a square packing conjecture of Erdős

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Singh, Anshul Raj
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915761866407936
author Singh, Anshul Raj
author_facet Singh, Anshul Raj
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_22163
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle On a square packing conjecture of Erdős
Singh, Anshul Raj
Combinatorics
Metric Geometry
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.
title On a square packing conjecture of Erdős
topic Combinatorics
Metric Geometry
url https://arxiv.org/abs/2601.22163