Friday, September 14 2018

12:30pm - 1:45pm

12:30pm - 1:45pm

Discrete Mathematics Seminar

Flag Algebras for Dumm...for Novices: Part II

A ﬂag is the density of an induced subgraph within an inﬁnitely large graph. These densities can be added and multiplied in such a way that they form an algebra (a vector space with a vector product). We will gently introduce ﬂag algebras, and show the basic method by which one solves graph theoretic problems using them.

Speaker: | Eric Culver |

Affiliation: | CU Denver |

Location: | Student Commons 4017 |

Done