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

About 2 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.