A cure for the telephone disease

@inproceedings{Hajnal1972ACF,
  title={A cure for the telephone disease},
  author={Andr{\'a}s Hajnal and Eric C. Milner and Endre Szemer{\'e}di},
  year={1972}
}
The following problem due to A. Boyd, has enjoyed a certain popularity in recent months with several mathematicians. A different solution to the one given here has been given independently by R. T. Bumby and J. Spencer. () The Problem, There are n ladies, and each one of them knows an item of scandal which is not known to any of the others. They communicate by telephone, and whenever two ladies make a call, they pass on to each other, as much scandal as they know at that time. How many calls… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 48 CITATIONS

How to share knowledge by gossiping

VIEW 4 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Epistemic Gossip Protocols

VIEW 4 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Efficient broadcast trees for weighted vertices

  • Discrete Applied Mathematics
  • 2017
VIEW 2 EXCERPTS
CITES BACKGROUND