arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Hsin-Lun Li

1 paper(s) by this author · All BibTeX
2024-09-26
Garbage disposal game on finite graphs
The garbage disposal game involves a finite set of individuals, each of whom updates their garbage by either receiving from or dumping onto others. We examine the case where only social neighbors, whose garbage levels differ by a given threshold, can offload an equal proportion of their garbage onto others. Remarkably, in the absence of this threshold, the garbage amounts of all individuals converge to the initial average on any connected social graph that is not a star.