2 problems
Matching
Non-expanding links conjecture. There is no sequence of bounded-degree finite graphs, with size growing to infinity, such that all links in all the graphs form an expander family.
Let be a finite set, and for a positive integer write … Here means that for a positive constant depending only on and…