{"id":"arxiv/2609.23975","url":"https://arxiv.org/abs/2609.23975","tags":["math.CO"],"score":0,"title":"Sudoku Analogues of Baranyai's Theorem","domain":"math.CO","source":"arxiv","authors":["Amin Bahmanian","Sho Suda"],"reviews":0,"subject":"math.CO","summary":"Motivated by higher-dimensional generalizations of Sudoku, we study exact block-structured decompositions, algebraic characterizations, and orthogonality for Sudoku hypercubes. Let $n=\\prod_{i=1}^d a_i$, let $b_i=n/a_i$, and consider the $λ$-fold complete $d$-uniform $d$-partite hypergraph with $d$ vertex classes of size $n$, where the $i$th class is partitioned into $a_i$ groups of size $b_i$. Given positive integers $m_1,\\dots,m_k$ with $\\sum_{j=1}^k m_j=λn^d$, we partition the edges into color classes of sizes $m_1,\\dots,m_k$ so that, in color $j$, vertex degrees and block counts are each…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-21","reactions":{}}