ACO The ACO Seminar (2010-2011)

Oct. 19, 3:30pm, Wean 8220 *** NON-STANDARD DAY ***
John Schmitt, Middlebury College
On the size and structure of graphs with a constant number of 1-factors


We investigate the maximum number of edges in a graph with a prescribed number of 1-factors. We also examine the structure of such extremal graphs. Several open problems will be given.

Back to the ACO home page