 |
-
Thanks to everybody for a great course. I enjoyed it and learned a lot, I
hope you did, too. Have a good summer and best of luck next semester!
-
(4/29) Substitute lecturer: Maria Axenovich, an intersection
theorem of hypergraphs.
-
(4/17,4/22,4/24) Presentations
- Note: I will be enforcing attendance for
the presentations. You must get permission to miss class on 4/17, 4/22
or 4/24.
- (4/24, 12:20-12:45)
Adil Kaymaz: "Extremal Cover Times for Random Walks on Trees" by Graham
Brightwell and Peter Winkler
- I cannot enforce attendance at this talk because of the unusual
time, but I do recommend it!
- (4/15,4/17) Week 13 topic: Canonical Ramsey theory.
- No office hours 4/14.
-
(4/14,4/16) Special lectures: Edit distance and
applying SzemRegLem inside the clusters.
W 4/16 and F 4/18 12:10-1:00 in 204 Carver. Attendance is not
mandatory, this will be a self-contained unit.
- (4/8,4/10) Week 12 topic: Slicing Lemma, Alon-Yuster theorem
- I will be out of town for the weekend so office hours on Th, April 3, F April 4 and M April 7 are cancelled. I will be back on Tu April 8.
-
(4/1,4/3) Week 11 topic: Early applications,
(6,3)-configuration,
Blow-up lemma
- (3/25,3/27) Week 10 topic: Regular subpairs, finding complete
mulitpartite graphs in ε-regular tuples, Erdõs-Stone,
degree form of RegLem, key lemma, counting lemma, number of copies of a graph,
covering copies
- Redo of Homework 2 problems are due 15 April 2008. Many people threw
around the word "convex" without defining it or explaining why their statements
about convex functions were true.
- Homework 3 is posted. Due 24 April 2008 in hard copy. You can email a copy
as late as 5 May 2008. If you want me to do an early grading of it, get it
to me by 17 April. I will grade it and return it by 22 April and you can
know which problems to redo.
- (3/11,3/13) Week 9 topic: Proof of Szemerédi's
Regularity Lemma
- 3/7: Colloquium talk by Hemanshu Kaul, Illinois Institute of
Technology
- (3/4,3/6) Week 8 topic: ε-regular pairs, Proof of Szemerédi's
Regularity Lemma
- Because I will be missing the last week, I want to make up the last lecture with
a special lecture series. I have two good options: One is the sparse graph
version of the regularity lemma. The other is edit distance in graphs,
which uses the technique of applying the regularity lemma inside of the
clusters. I will do this after spring break. I will need your
schedules to schedule these lectures. Update: It looks
like M12, T3:30, W12, R1, R4(except 4/10/08) are the good times. Also, T1
is possible if there is no other seminar scheduled, but I don't think it would
be suitable.
- Time to start thinking about your presentations. Presentations will take
place on 4/17, 4/22 and 4/24. You need to find a paper on extremal graph
theory, get it approved by me and make a 20 minute presentation on the results.
The faster you get a paper approved, the faster you get your preferred time
slot. The paper can have no authors who are or were affiliated with Iowa State.
There will be up to 5 minutes of questions after your talk. You may use
computer slides, overhead slides or the blackboard. If you are interested
in a paper that uses the regularity lemma, don't be afraid, you will know quite
a bit about it, even before Spring Break.
- (2/26,2/28) Week 7 topic: Lovász
Local Lemma, random bipartite graphs
- Homework 2 is posted. Due 6 March 2008. (The "good
problems from HW1" are not eligible, they are just for your enlightenment.)
-
(2/19,2/21) Week 6 topic: Concentration inequalities, Lovász Local Lemma
-
(2/12,2/14) Week 5 topic: Alteration, conditional probability,
martingales
- (2/5,2/7) Week 4 topic: Probability theory, random graphs,
alteration method
- Homework 1 is posted. Due 7 February 2008.
-
Continuity
Tangle is a free, online Euler trail game.
- (1/29,1/31) Week 3 topic: Hajnal-Szemerédi,
Ramsey
- (1/22,1/24) Week 2 topic: Dirac/Ore, Hajnal-Szemerédi
-
(1/15,1/17) Week 1 topic: König-Hall, Turán,
Eulerian graphs
I have been compiling notes in a book form.
I will periodically update this document. This is a very rough
document and is only intended to be my notes and references. The
information contained therein may be wrong, especially with regard to proper
references. Click here for the PDF. It
may be a long time between updates.
Click here for my notes
on the student presentations to date. This has taken quite a bit of time
for me, so I direct you to the following sites for notes on topics from weeks
8-13:
Click
here for the ISU Spring 06 Extremal Graph Theory archive page.
Click
here for the CMU Fall 02 Extremal Graph Theory archive page.
Homeworks:
