加载中…
Let be an array whose top left subarray is filled with different symbols, each occurring at most once in each row and at most once in each column. We find necessary and sufficient conditions that ensure the remaining cells of can be filled such that each symbol occurs at most once in each row and at most once in each column, and each symbol occurs a prescribed number of times in . The case where the prescribed number of times each symbol occurs is was solved by Ryser (Proc. Amer. Math. Soc. 2 (1951), 550–552), and the case was settled by Goldwasser et al. (J. Combin. Theory Ser. A 130 (2015), 26–41). Our technique leads to a very short proof of the latter.

生成讲解博客的中文版本

生成AI智能校验的中文版本