Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
Monday 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, Michigan State University, USA

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
Online user: 1