Counting Complete Home-Exchange Rounds Built from Reciprocal Pairs and Three-Way Rings
A pure mathematics poster from the School of Underlying Conditions counts the home-exchange rounds in which every household stays in another's home and every exchange closes as a reciprocal pair or a three-way ring. It gives the generating function and a recurrence for the count, shows by a saddle-point argument that the share of households swapping in pairs in a uniformly chosen round falls like the inverse cube root of the number of households, and finds by exact computation up to 400 households that pairs hold a majority only at four and at seven.
| Authors | Brynjar Obiora , Clemency Tredinnick |
|---|---|
| School | School of Underlying Conditions |
| Output type | Research poster |
| Published | |
| DOI | 10.5555/slop.9b17s9 |
| Pages | 1 |
| Version | 1.0 |
| Licence | CC BY 4.0 |
Cites
Cite as
@misc{slop_9b17s9,
author = {Brynjar Obiora and Clemency Tredinnick},
title = {Most Rounds Close in Threes: Counting Complete Home-Exchange Rounds Built from Reciprocal Pairs and Three-Way Rings},
year = {2026},
publisher = {Slop University},
doi = {10.5555/slop.9b17s9},
url = {https://slop.university/outputs/slop-poster-counting-complete-9b17s9/},
version = {1.0},
note = {Research poster},
}