arXiv · 2611.11203
Weak Dissolution of Groups for Rearrangement
Abstract
Suppose that $k$ of $n$ classrooms are to be dissolved and their students moved to the other classrooms so that the numbers of students in any two remaining classrooms differ by at most $d$. We give a necessary and sufficient condition on the numbers of students for this to be possible whichever $k$ classrooms are dissolved. Moreover, we determine how small the largest classroom can be when this is possible. In particular, when all classrooms have different sizes, the smallest possible size of the largest classroom is $d+\lceil (n-d-1)(n-d)/(2k)\rceil$ if $k<(n-d-1)/2$, and it is $n$ or $n+1$ otherwise. This extends the results of Siriseriwan and Sripatak, who studied the case $d=0$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Pholphum Kamthorntaksina, Teeradej Kittipassorn, Patid Srikirinth, Puttimet Tulabadee, Nattaporn Witchayapongkul. 2026-11-08. Weak Dissolution of Groups for Rearrangement. https://searcharxiv.com/abs/2611.11203
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.