CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department Alumni
Algorithms, Combinatorics and Optimization Seminar
Michael Tait
UCSD
Title: Some results on polarity graphs

Abstract: Polarity graphs coming from projective planes have an intimate connection with the extremal number for the 4-cycle. We will discuss finding a dense subgraph of a polarity graph and its relationship to the parameter ex(n, C4). In addition, motivated by some questions of Mubayi and Williford, we will discuss the chromatic and independence numbers of various polarity graphs. This is joint work with Sam Peng and Craig Timmons.

Date: Thursday, September 17, 2015
Time: 3:30 pm
Location: Wean Hall 8220