{"pk":65028,"title":"Ryser's Theorem for symmetric \\(\\rho\\)-latin squares","subtitle":null,"abstract":"Let \\(L\\) be an \\(n\\times n\\) array whose top left \\(r\\times r\\) subarray is filled with \\(k\\) different symbols, each occurring at most once in each row and at most once in each column. We establish 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, \\(L\\) is symmetric with respect to the main diagonal, 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 Cruse (J. Combin. Theory Ser. A 16 (1974), 18-22), and the case where the top left subarray is \\(r\\times n\\) and the symmetry is not required, was settled by Goldwasser et al. (J. Combin. Theory Ser. A 130 (2015), 26-41). Our result allows the entries of the main diagonal to be specified as well, which leads to an extension of the Andersen-Hoffman Theorem (Annals of Disc. Math. 15 (1982) 9-26, European J. Combin. 4 (1983) 33-35).\n \nMathematics Subject Classifications: 05B15, 05C70, 05C15\n \nKeywords: Latin square, embedding, \\((g,f)\\)-factors,  Cruse's Theorem, Andersen-Hoffman's Theorem, Ryser's Theorem, amalgamation, detachment","language":"en","license":{"name":"Creative Commons Attribution 4.0","short_name":"CC BY 4.0","text":"Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.\n\nNo additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.","url":"https://creativecommons.org/licenses/by/4.0"},"keywords":[{"word":"Latin square"},{"word":"embedding"},{"word":"\\((g"},{"word":"f)\\)-factors"},{"word":"Cruse's Theorem"},{"word":"Andersen-Hoffman's Theorem"},{"word":"Ryser's Theorem"},{"word":"amalgamation"},{"word":"detachment"}],"section":"Research Articles","is_remote":true,"remote_url":"https://escholarship.org/uc/item/9358h7wf","frozenauthors":[{"first_name":"Amin","middle_name":"","last_name":"Bahmanian","name_suffix":"","institution":"Department of Mathematics, Illinois State University, Normal, IL, U.S.A.","department":""},{"first_name":"A.","middle_name":"J. W.","last_name":"Hilton","name_suffix":"","institution":"Department of Mathematics, University of Reading, Reading, U.K. Department of Mathematics, Queen Mary University of London, London, U.K.","department":""}],"date_submitted":"2026-02-02T02:14:14-08:00","date_accepted":"2026-02-02T02:14:14-08:00","date_published":"2025-12-20T00:00:00-08:00","render_galley":null,"galleys":[{"label":"","type":"pdf","path":"https://journalpub.escholarship.org/combinatorial_theory/article/65028/galley/49838/download/"}]}