当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Ryser's Theorem for ρ-Latin rectangles
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2022-04-22 , DOI: 10.1016/j.jcta.2022.105632
Amin Bahmanian 1
Affiliation  

Let L be an n×n array whose top left r×s subarray is filled with k 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 L 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 L. The case where the prescribed number of times each symbol occurs is n was solved by Ryser (1951) [11], and the case s=n was settled by Goldwasser et al. (2015) [5]. Our technique leads to a very short proof of the latter.



中文翻译:

ρ-拉丁矩形的 Ryser 定理

Ln×n左上角的数组r×s子数组用k个不同的符号填充,每个符号在每行中最多出现一次,在每列中最多出现一次。我们找到了确保L的剩余单元格可以被填充的充分必要条件,使得每个符号在每行中最多出现一次,在每列中最多出现一次,并且每个符号在L中出现规定的次数。Ryser (1951) [11] 解决了每个符号出现规定次数为n的情况,并且该情况s=n由 Goldwasser 等人解决。(2015) [5]。我们的技术导致了后者的一个非常简短的证明。

更新日期:2022-04-22
down
wechat
bug