English

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 GG. Initially, there is one unit of tea at a fixed vertex rV(G)r \in V(G), and all other vertices have no tea. At any time in the procedure, we can choose a connected subset of vertices TT and equalize the amount of tea among vertices in TT. We prove that if xV(G)x \in V(G) is at distance dd from rr, then xx will have at most 1d+1\frac{1}{d+1} 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 GG and wR0V(G)w \in \mathbb{R}_{\geq 0}^{V(G)}, we prove that the set of weight distributions reachable from ww is a compact subset of R0V(G)\mathbb{R}_{\geq 0}^{V(G)}.

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

R2 v1 2026-06-28T16:38:35.288Z