printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
combinatorics seminar
andre kundgen
california state university, san marcos
graphs with many maximum independent sets
abstract:
a graph with independence number alpha is called (alpha,k)-balanced if every induced subgraph on k vertices has independence number alpha as well. we will discuss the maximum number of vertices in an (alpha,k)-balanced graph for fixed k and alpha, a problem with obvious connections to ramsey theory. we focus specifically on the case k=2alpha which is motivated from polyhedral combinatorics. (joint work with a. brieden, z. furedi and r. ramamurthi)
host: fan chung graham
september 7, 2007
11:00 am
ap&m 7321
****************************