Combinatorics Seminar

This is a past event.

Thursday, February 18, 2016, 1:05 pm– 1:55 pm

This is a past event.

Independent sets in geometries

Independent sets or cocliques play an important role in graph theory, and finding the maximal size of an independent set for specific classes of graphs is a major research topic. However, for bipartite graphs the standard measure of size for an independent set does not necessarily make a lot of sense, as each of the parts will be an (uninteresting) independent set. A different way to measure how ''large'' an independent set is will be introduced.  Then I will discuss ''large'' independent sets in bipartite graphs from a geometric point of view (after all, every bipartite graph is equivalent to a point-line geometry).

Additional Details



0 people added

User Activity

No recent activity