- A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture JEFF KAHN #
- 21441, Exam1, 09.22.2003, (revised) solutions Prove your answers. If you quote a theorem you must show that all the
- 21701 HW03 Solutions 1. (a) Let's say a permutation respects A if its first |A| elements are
- 21701 HW 05 solutions (a) By Chebyshev's inequality we have: Pr(X = 0) Pr(|X -EX|
- Discrete Math (21701), Fall 2004 Cliff Smyth (csmyth@andrew), office WEH 6218 MF 11:30-12:30 (or by appt)
- A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture
- Research Statement Clifford D. Smyth csmyth@andrew.cmu.edu
- Reimer's inequality and Tardos' conjecture Clifford Smyth #
- Publication List Clifford D. Smyth csmyth@andrew.cmu.edu
- 21701 HW02 Solutions 1. (a) According to construction, a threshold graph consists of the dis-
- 21701 HW 7 solutions (a) Write x y if xi yi for all i [n]. Thus 1A 1B if and only if
- Graph Theory, Spring 2004, (S04-21484) MWF 12:30-1:20PM, BH-A53 Clifford Smyth, csmyth@andrew.cmu.edu, WEH6218, MF 1:30-2:30PM
- 21-484, Spring 2004, Test 1 Solutions 1. (a) For which m and n is Km,n Eulerian? (State the theorem you are
- 21-484, Spring 2004, Test 2 solutions 1. Let the following complete bipartite graph have the following prefer-
- 21-484, Spring 2004, Test 3, Solutions Problem Points Score
- 21441, Exam2, 10.22.2003 (revised) Justify your answers (except on question 1, of course). If you are using a
- 21441, Test 3, (revised) solutions 1. For this problem x, y 0 always. We'll prove the following claim: if
- Clifford D. Smyth csmyth@andrew.cmu.edu
- Equilateral or 1distance sets and Kusner's Clifford Smyth #
- 21701 HW01 Solutions 1. (a) Fix l. We prove the statement by induction on k. The case k = 1
- 21701 HW04 solutions (a) If E, F [d], and x = 1E, y = 1F {0, 1}d
- 21701 HW 6 solutions 1. [3] If there are R red cards and B black cards, let ER,B be the maximum
- Extra Credit Problems: You may hand in a solution at any time. The solution must be correct for it to count (no partial credit), and is then worth