Cover Image

Bounding the number of holes required for folding rectangular polyominoes into cubes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lehner, Florian, Shirley, Benjamin
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Folding polyominoes into cubes
by: Aichholzer, Oswin, et al.
Published: (2024)

Bounding and computing obstacle numbers of graphs
by: Balko, Martin, et al.
Published: (2022)

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
by: Yang, Chao, et al.
Published: (2024)

The volume of an isocanted cube is a determinant
by: de la Puente, M. J, et al.
Published: (2024)

On weak cop numbers of transitive graphs
by: Lehner, Florian
Published: (2025)

Non-diagonal critical central sections of the cube
by: Ambrus, Gergely, et al.
Published: (2023)

The number of regular simplices in higher dimensions
by: Clemen, Felix Christian, et al.
Published: (2025)

Large chirotopes with computable numbers of triangulations
by: Bouvel, Mathilde, et al.
Published: (2026)

On the number of digons in arrangements of pairwise intersecting circles
by: Ackerman, Eyal, et al.
Published: (2024)

Degenerate crossing number and signed reversal distance
by: Fuladi, Niloufar, et al.
Published: (2023)

Improved Lower Bound on the Number of Pseudoline Arrangements
by: Dallant, Justin
Published: (2024)

On embeddings of CAT(0) cube complexes into products of trees
by: Chepoi, Victor, et al.
Published: (2011)

Signed projective cubes, a homomorphism point of view
by: Chen, Meirun, et al.
Published: (2024)

Linear relations between face numbers of levels in arrangements
by: Streltsova, Elizaveta, et al.
Published: (2025)

The maximum number of digons formed by pairwise crossing pseudocircles
by: Ackerman, Eyal, et al.
Published: (2024)

Sublevels in arrangements and the spherical arc crossing number of complete graphs
by: Streltsova, Elizaveta, et al.
Published: (2025)

On the number of tangencies among $1$-intersecting $x$-monotone curves
by: Ackerman, Eyal, et al.
Published: (2023)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)

The Borsuk number of a graph
by: Cáceres, José, et al.
Published: (2026)

An asymptotic lower bound on the number of polyominoes
by: Bui, Vuong
Published: (2022)

On the geography of $3$-folds via asymptotic behavior of invariants
by: Torres-Nova, Yerko
Published: (2023)

A convolutional approach to bounding the number of polyominoes
by: Bui, Vuong
Published: (2025)

Crossing number inequalities for curves on surfaces
by: Hubard, Alfredo, et al.
Published: (2025)

Improved estimates on the number of unit perimeter triangles
by: Goenka, Ritesh, et al.
Published: (2023)

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
by: Zanotti, Leo
Published: (2025)

On the maximum number of tangencies among $1$-intersecting curves
by: Ackerman, Eyal, et al.
Published: (2026)

Undecidability of tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
by: Claverol, Mercè, et al.
Published: (2023)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
by: Gnewuch, Michael
Published: (2024)

Optimal covering of rectangular grid graphs with tours of constrained length
by: Bereg, Sergey, et al.
Published: (2025)

On real algebraic realization of round fold maps of codimension $-1$
by: Kitazawa, Naoki
Published: (2026)

Crossing numbers of dense graphs on surfaces
by: Hubard, Alfredo, et al.
Published: (2025)

Bounds for Geometric rank in Terms of Subrank
by: Chen, Qiyuan, et al.
Published: (2025)

$k$-fold circuits and coning in rigidity matroids
by: Hewetson, John, et al.
Published: (2025)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)