arXiv++ Combinatorics

Browse math.CO papers from arXiv

Extremal fences with polyforms

Published: 2026-07-24
Comments: 18p. 14 fig., many drawings. English version of Langlois-Rémillard, Müßig, Roldán, Mitt. Deutsch. Math. Ver. 33.3 (2025) 187-199 (in German). Solutions to the challenges will be added once the follow-up paper is published
Journal: A. Langlois-Rémillard, M.~N. Müßig and E. Roldán, Maximale Zäune mit Polyformen, Mitt. Dtsch. Math.-Ver. 33.3 (2025), 187--199

Abstract

We present results around an isoperimetric problem built on polyforms: What is the biggest enclosed area one can build using polyforms in each of the three plane tessellations? We give challenges to the readers and present Shimauchi's proof of the biggest area a fence made of pentominoes can enclose. A translation of the instance using integer linear programming is also given. A companion web app is available to test some of the challenges we propose and for activities, and we included extra pages with a cutout handout of the board and pieces of the puzzles, so that you can print and cut them to read this paper hands on.

BibTeX

Loading...