Skip to Content - Skip to Navigation

Lattanzio Presents Current Research On Partition Types

Dr. John Lattanzio of the Mathematics Department presented “Partition Types” at the twenty-third Midwest Conference on Combinatorics, Cryptography, and Computing on October 4, 2009.

This year's conference was in honor of the sixty-eighth birthday of Walter Wallis and was held at the Rochester Institute of Technology.

For a graph G having chromatic number k, an equivalence relation is defined on the set X consisting of all proper vertex k-colorings of G. This leads naturally to an equivalence relation on the set P consisting of all partitions of V (G) into k independent subsets of color classes. The notion of a partition type arises and the algebra of types is investigated. Visual assistance is provided by Mathematica.

Posted on 10/5/2009 9:53:15 AM

Recent News

    Subscribe to the Mathematics News Feed

    RSS Feed

    • Mathematics Department
    • Stright Hall, Room 233
      210 South Tenth Street
      Indiana, PA 15705
    • Phone: 724-357-2608
    • Fax: 724-357-7908
    • Office Hours
    • Monday through Friday
    • 8:00 a.m. – 12:00 p.m.
    • 1:00 p.m. – 4:30 p.m.