Return to Colloquia & Seminar listing
Linear Algebra in Graph Theory
Student-Run Discrete Math Seminar| Speaker: | Mohamed Omar, UC Davis |
| Location: | 2112 MSB |
| Start time: | Thu, Oct 4 2007, 3:10PM |
We present two graph theoretic problems whose solutions use elementary yet clever applications of linear algebra. The first problem concerns the existence of a covering of the complete graph on 10 vertices with 3 disjoint copies of the Petersen graph. The second investigates bounds on the number of edges a graph on a fixed number of vertices can have if the graph contains no cycle of length 4.