比利时vs摩洛哥足彩
,
university of california san diego
****************************
final defense
michael tait
ucsd
connections between graph theory, additive combinatorics, and finite incidence geometry
abstract:
turan-type problems in graph theory ask how many edges a graph may have if a certain subgraph is forbidden. one can think of this as an optimization problem, as one is maximizing the global condition of number of edges subject to the local constraint that there is no forbidden subgraph. problems in combinatorial number theory ask one to deduce properties of a set of (for example) integers while knowing only how large the set is. we study the connection between these two seemingly disjoint areas. graphs coming from finite projective planes are intimately related to both areas.
advisor: jacques verstraete
march 31, 2016
12:00 pm
ap&m 7321
****************************