Timeline for Does an expander remain an expander after removing few vertices and edges?
Current License: CC BY-SA 3.0
8 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 8, 2016 at 8:17 | vote | accept | Nalini | ||
| Jul 7, 2016 at 12:12 | answer | added | Mikael de la Salle | timeline score: 4 | |
| Jul 7, 2016 at 11:41 | comment | added | Nalini | The definition is that the Cheeger constant is bounded below by a positive quantity, independent of $n$. The Cheeger constant (isoperimetric constant) is $$h(G_n)=\inf_{S\subset G_n}\frac{\mbox{number of edges between } S \mbox{ and } S^c}{\min(\sharp S, \sharp S^c)}.$$ | |
| Jul 7, 2016 at 10:15 | comment | added | Ben Barber | What are you taking to be the definition of an expander? | |
| Jul 7, 2016 at 9:21 | history | edited | Shahrooz | CC BY-SA 3.0 |
Improved the symboles
|
| Jul 6, 2016 at 11:47 | history | edited | Nalini |
edited tags
|
|
| Jul 6, 2016 at 10:59 | review | First posts | |||
| Jul 6, 2016 at 11:17 | |||||
| Jul 6, 2016 at 10:59 | history | asked | Nalini | CC BY-SA 3.0 |