from Hacker News

New Proof Shows That ‘Expander’ Graphs Synchronize

by flying_sheep on 7/25/23, 1:53 AM with 5 comments

  • by gipp on 7/25/23, 4:08 PM

    Can someone smarter than me explain whether this has implications in distributed consensus?
  • by peterfirefly on 7/25/23, 3:40 PM

    This might earn them the Dijkstra Prize -- or somebody else building on top of this will earn it.
  • by playingalong on 7/25/23, 5:56 PM

    Does it apply to the turn indicators in a line of cars waiting to turn?