Alphabet Soup Have you heard of .... ?? Question Title * 1. Asymptotic Landau notation: big O, big Omega, little o, big Theta, ~, ... Yes No Maybe Question Title * 2. Chernoff's inequality, large deviation inequalities Yes No Maybe Question Title * 3. Galton-Watson branching process Yes No Maybe Question Title * 4. Small-world effect and "six degrees of separation" Yes No Maybe Question Title * 5. Ramsey's theorem Yes No Maybe Question Title * 6. Power-law degree distribution and "rich get richer" Yes No Maybe Question Title * 7. Martingales and Azuma-Hoeffding's inequality Yes No Maybe Question Title * 8. Clique number and chromatic number Yes No Maybe Question Title * 9. Simple random walk, recurrence versus transience Yes No Maybe Question Title * 10. NP-hardness, computational complexity Yes No Maybe Done