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

CREATORJehyun Lee, Melissa Keranen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-15142

Browse the full library · About the Tower of Babel