Searcharxiv⌕ Search

arXiv subjects

Patid Srikirinth

Publications and source records attributed to Patid Srikirinth.

1 recordsLinked to original sources

Weak Dissolution of Groups for Rearrangement

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$.

math.CO↗