Weak Dissolution of Groups for Rearrangement
Source: arxiv.org/abs/2611.11203
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.11203
curl -X POST /api/v1/records/arxiv/2611.11203/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.11203/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'