
arXiv: 2102.02862
AbstractLet be the collection of all ‐subsets of an ‐set . Given a coloring (partition) of a set , we are interested in finding conditions under which this coloring is extendible to a coloring of so that the number of times each element of appears in each color class (all sets of the same color) is the same number . The case was studied by Sylvester in the 18th century and remained open until the 1970s. The case is extensively studied in the literature and is closely related to completing partial symmetric Latin squares. For , we settle the cases , and completely. Moreover, we make partial progress toward solving the case where . These results can be seen as extensions of the famous Baranyai’s theorem, and make progress toward settling a 40‐year‐old problem posed by Cameron.
FOS: Computer and information sciences, decomposition, Discrete Mathematics (cs.DM), Hypergraphs, embedding, Coloring of graphs and hypergraphs, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Baranyai's theorem, factorization, FOS: Mathematics, edge-coloring, Mathematics - Combinatorics, Combinatorics (math.CO), 05C70, 05C65, 05C15, Computer Science - Discrete Mathematics
FOS: Computer and information sciences, decomposition, Discrete Mathematics (cs.DM), Hypergraphs, embedding, Coloring of graphs and hypergraphs, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Baranyai's theorem, factorization, FOS: Mathematics, edge-coloring, Mathematics - Combinatorics, Combinatorics (math.CO), 05C70, 05C65, 05C15, Computer Science - Discrete Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
