The maximum-filling formula conjecture for mixed even and odd board dimensions

From papers

Let dˉ(r,c)\bar d(r,c) denote the maximum number of non-bonding dominoes that can be placed on an r×cr\times c rectangular board. Maximum-filling conjecture. If one of rr and cc is an odd multiple of 22 and the other is odd, then

dˉ(r,c)=rc4+12.\bar d(r,c)=\frac{rc}{4}+\frac{1}{2}.

This is part of a proposed parity-based description of the maximum filling, inferred from the computed data and figures; its validity beyond the displayed cases remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Richard J. Mathar, “Bivariate Generating Functions Enumerating Non-Bonding Dominoes on Rectangular Boards”, arXiv:2404.18806 (2024).

Solutions 0

No solutions have been posted yet.