Topics in Graph Theory

Subject: 
Combinatorics & Optimization (CO)
Catalog number: 
749
Unit weight: 
0.50
Meet type: 
LEC
Grading basis: 
NUM
Cross-listing(s): 
N/A
Requisites: 
Description: 
Topic titles: 
1 Introduction to Graph Minors
2 Colouring Embedded Graphs
3 Classical Matroid Theory
4 Combinatorics of Finite Sets
5 Topolog. Mthds. Combinatorics
6 Graph Colouring
7 Infinite Graphs
8 Crossing Numbers
9 Quantum Walks
10 Graph Decompositions
11 Random Graph Theory
12 Clrng, flows&orientatns graphs
13 Graph minors: algorithms
14 Induced subgraphs
15 Planar graphs
16 Topics in random graphs and probabilistic combinat
17 Designs, Nibble and Absorbers
18 Induced subgraphs: algorithms and more
19 Algebraic Graph Theory and Quantum Computing
Faculty: 
Mathematics (MAT)
Academic level: 
GRD
Course ID: 
000298