Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The main theorem of Yamamoto's paper states that the number of Latin rectangles with labeled rows, columns and symbols satisfies
as whenever , for a constant or more generally a positive function of tending to zero with . This confirms the conjecture of Erdős and Kaplansky, whose theorem covers . The proof continues their argument: the number of rows extending a given rectangle is written, in Jordan's factorial notation, as an alternating sum over quantities built from the counting function of pairs of repeated symbols, and those quantities are evaluated by classifying choices according to restricted bipartite partitions. The site records the extension under [Ya51] as the range .
Covers. The asymptotic count for every . It says nothing about larger , so Problem 725, which asks for an asymptotic formula without restricting , is not settled by it.
Acceptance. Refereed: Jpn. J. Math. 21 (1951), 113–119; the record
gives the year only, and the page is dated to its first day. The site's
curator records the theorem under [Ya51] while labeling the problem OPEN,
which credits the partial result without settling the problem, so the page
lists no reviewed evidence. The library card records the paper's theorem;
the proof has not been reconstructed or independently reviewed in this
corpus.