Sharing tea on a graph
Combinatorics
2025-09-23 v2 Probability
Abstract
Motivated by the analysis of consensus formation in the Deffuant model for social interaction, we consider the following procedure on a graph . Initially, there is one unit of tea at a fixed vertex , and all other vertices have no tea. At any time in the procedure, we can choose a connected subset of vertices and equalize the amount of tea among vertices in . We prove that if is at distance from , then will have at most units of tea during any step of the procedure. This bound is best possible and answers a question of Gantert. We also consider arbitrary initial weight distributions. For every finite graph and , we prove that the set of weight distributions reachable from is a compact subset of .
Keywords
Cite
@article{arxiv.2405.15353,
title = {Sharing tea on a graph},
author = {J. Pascal Gollin and Kevin Hendrey and Hao Huang and Tony Huynh and Bojan Mohar and Sang-il Oum and Ningyuan Yang and Wei-Hsuan Yu and Xuding Zhu},
journal= {arXiv preprint arXiv:2405.15353},
year = {2025}
}
Comments
18 pages, 2 figures