On the Asymptotic Number of Latin Rectangles
27
About: This article is published in Japanese journal of mathematics :transactions and abstracts. The article was published on 01 Jan 1951. and is currently open access.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Asymptotic enumeration of Latin rectangles
Chris Godsil,Brendan D. McKay +1 more
TL;DR: It is proved that the number of k × n Latin rectangles is asymptotically (n!)( n(n−1)⋯ (n−k+1) n k n (1− k n ) − n 2 e − k 2 as n → ∞ with k = o(n 6 7 ) .
55
Asymptotic enumeration of Latin rectangles
Chris Godsil,Brendan D. McKay +1 more
TL;DR: In this paper, the comportement asymptotique de L(K,n) quand n→∞ avec k borne par une bonne fonction de n
•Posted Content
A new asymptotic enumeration technique: the Lovasz Local Lemma
Linyuan Lu,László A. Székely +1 more
TL;DR: In this article, a lopsided version of the Lovasz Local Lemma is applied to the space of random matchings in K 2n,m,n, and tight upper bounds that asymptotically match the lower bound are shown.