Skip to main content
Post Made Community Wiki
Source Link
JSE
  • 19.2k
  • 6
  • 69
  • 134

Expander graphs were known to exist for many years before there was any provable example (essentially because it is not hard to show that a random sequence of graphs is expander with probability 1.)