Department of Mathematical Sciences
Events
People
Colloquia and Seminars
Conferences
Centers
Positions
Areas of Research
About the Department
Alumni |
Algorithms, Combinatorics and Optimization Seminar
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 |