Six unit squares in a strip of height 1.87 ≤ H < 2: the minimum width is F6(H)

For every H with 1.87 ≤ H < 2, every packing of six unit squares with arbitrary rotations and pairwise disjoint interiors in a rectangle of width L and height H has L ≥ F6(H) = min over θ of 2 + (4 − (3H − 2) cos θ)/sin θ + (4 − 2H sin θ)/cos θ; the bound is attained by Morandi's configuration (Friedman, Math Magic, June 2010), so F6(H) is the exact minimum width. The proof is computer-assisted: an elementary reduction from packings to 64 floor/ceiling chain functions, a certified min-plus dynamic program for the 62 non-alternating patterns, and for the alternating pattern a support-function dual with an analytic reduction to a compact box and a certified branch-and-bound with outward rounding. Premises: IEEE-754 binary64 with directed rounding and an 8-ulp libm padding. Source, certificates, replay commands and three blind referee reports are in the linked repositories. The interval [1.8611, 1.87), where the statement remains meaningful, is not covered.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-01
DOI
https://doi.org/10.5281/zenodo.23852983
Primary Topic
Optimization and Packing Problems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Six unit squares in a strip of height 1.87 ≤ H < 2: the minimum width is F6(H)

Kevin Fang
1 links
Zenodo (CERN European Organization for Nuclear Research)
Optimization and Packing Problems
preprint

Six unit squares in a strip of height 1.87 ≤ H < 2: the minimum width is F6(H)

Kevin Fang
preprint en

Abstract

For every H with 1.87 ≤ H < 2, every packing of six unit squares with arbitrary rotations and pairwise disjoint interiors in a rectangle of width L and height H has L ≥ F6(H) = min over θ of 2 + (4 − (3H − 2) cos θ)/sin θ + (4 − 2H sin θ)/cos θ; the bound is attained by Morandi's configuration (Friedman, Math Magic, June 2010), so F6(H) is the exact minimum width. The proof is computer-assisted: an elementary reduction from packings to 64 floor/ceiling chain functions, a certified min-plus dynamic program for the 62 non-alternating patterns, and for the alternating pattern a support-function dual with an analytic reduction to a compact box and a certified branch-and-bound with outward rounding. Premises: IEEE-754 binary64 with directed rounding and an 8-ulp libm padding. Source, certificates, replay commands and three blind referee reports are in the linked repositories. The interval [1.8611, 1.87), where the statement remains meaningful, is not covered.

Zenodo (CERN European Organization for Nuclear Research)
Optimization and Packing Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon