Next: Malcolm Harper - A Up: Graduate Student Seminar / Previous: Shaun Fallat - Multiplicative
|ANDREI V. GAGARIN, Department of Mathematics, University of Manitoba, Winnipeg, Manitoba R3T 2N2, Canada|
|Characterizations of -polar graphs by forbidden induced subgraphs|
Let and be positive integers or infinity. A graph Gis called -polar if there is a partition of its vertex set , , such that the induced subgraph G(B) is a union of disjoint cliques of order at most and G(A) is the complement to a union of disjoint cliques of order at most .
In this talk, we will consider the problem of characterizing -polar classes in terms of a finite list of forbidden induced subgraphs.