MTH 662 Algebraic Graph Theory, II Spring 2025 - PSU Campus MW 9-10:15am FMH 419 Syllabus,   Calendar,   Discussion Group,   Tue 12pm Zoom
Chapter Four   Arc-transitivity and   distance-transitivity	Part 1	§4.1 – Arc-transitive graphs   §4.2 – Arc graphs   §4.3 – Cubic arc-transitive graphs   (slides for 4.1)   (slides for 4.2)   (slides for 4.3)
	Part 2	§4.4 – The Petersen graph   §4.5 – Distance-transitive graphs   (slides for 4.4)   (slides for 4.5)
	Part 3	§4.6 – The Coxeter graph   §4.7 – Tutte's 8-cage   (slides for 4.6-7)
Homework One	Due 4/23	6 problems from Chapter 4
Chapter Five   Finite geometries and   special graphs	Part 1	§5.1 – Incidence graphs   §5.2 – Projective planes   §5.3 – A family of projective planes   (slides for 5.1-2)
	Part 2	§5.4 – Generalized quadrangles   §5.5 – A family of generalized quadrangles
	Part 3	§5.6 – Generalized polygons   §5.7 – Two generalized hexagons
	Part 4	§5.8 – Moore Graphs   §5.9 – Hoffman-Singleton Graph   §5.10 – Designs
Homework Two	Due 5/21	6 problems from Chapter 5
Chapter Six   Homomorphsims and   colorings	Part 1	§6.1 – Homomorphisms   §6.2 – Cores
	Part 2	§6.3 – Products   §6.4-14 – Other results
Homework Three	Due 6/11	6 problems (total) from Chapters 6/7
Other Topics   Fractional cliques, colorings,   and Kneser graphs	Part 1	§7.1-5 – Fractional graph theory
	Part 2	§7.7-8 – Erdos-Ko-Rado Theorem

Back to my home page.