4-8 juil. 2016 Vancouver, British Columbia (Canada)
Lundi 4

Karen Yeats
› 17:30 - 19:00 (1h30)
› SFU Harbour Center - Segal Centre Conference Rooms 1400 - 1410
Scheduling Problems and Generalized Graph Coloring
John Machacek  1  
1 : Department of Mathematics [Lansing]  -  Site web
Michigan State University East Lansing, MI 48824 USA -  États-Unis

We define a new type of vertex coloring which generalizes vertex coloring in graphs, hypergraphs, and
simplicial complexes. To this coloring there is an associated symmetric function in noncommuting variables for which
we give a deletion-contraction formula. In the case of graphs our symmetric function in noncommuting variables
agrees with the chromatic symmetric function in noncommuting variables of Gebhard and Sagan. Our vertex coloring
is a special case of the scheduling problems defined by Breuer and Klivans. We show how the deletion-contraction
law can be applied to scheduling problems.



  • Poster
Personnes connectées : 1