Return to Colloquia & Seminar listing
Decompositions of Edge-Colored Complete Graphs and Combinatorial Designs
Algebra & Discrete MathematicsSpeaker: | Esther Lamken, CalTech |
Location: | 693 Kerr |
Start time: | Thu, Nov 7 2002, 12:10PM |
In this talk, I will describe an asymptotic existence theorem for decompositions of edge-colored complete graphs into prespecified edge-colored subgraphs. Many problems in combinatorial design theory fall within this framework. Our main theorem can be used to provide several new asymptotic existence results for designs as well as new proofs for the asymptotic existence of several other types of designs. If time permits , I will describe new applications and results for designs with mutually orthogonal resolutions.