Uniformly resolvable decompositions of K v K_{v} into one 1 1 -factor and n n -stars when n > 1 n>1 is odd
Jehyun Lee, Melissa Keranen · 2025
Read Uniformly resolvable decompositions of K v K_{v} into one 1 1 -factor and n n -stars when n > 1 n>1 is odd by Jehyun Lee, Melissa Keranen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-15142.txt.
Description
Jehyun Lee and Melissa Keranen present a short math paper from 2025 on splitting a complete graph into neat groups. A complete graph links each point to all the rest. They study splits where each group holds copies of just one shape, a setup called a uniformly resolvable decomposition.
The case they solve pairs one group made of simple pairs with the rest made of star shapes. Each star has one center point joined to n leaves, and n must be odd and greater than one. Their result gives a complete solution for this case. Such splits help in the design of tests and schedules where items must be grouped in fair, even rounds.
Catalog record
| CREATOR | Jehyun Lee, Melissa Keranen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-15142