Skip to Content - Skip to Navigation

Lattanzio Manuscript on Partition Types Accepted for Publication

Dr. John Lattanzio of the Mathematics Department had his manuscript, “Partition Types,” accepted for publication in the Journal of Combinatorial Mathematics and Combinatorial Computing.

This article combines the areas of theoretical graph theory and abstract algebra. This combination of mathematical areas gives fascinating results concerning the partitions of V(G) as they relate to a forty-two-year unsolved problem in graph theory posed by Erdős and Lovász.

In this article, for a graph G having chromatic number k, Dr. Lattanzio defines an equivalence relation on the set X of all proper vertex k-colorings of G. This leads naturally to an equivalence relation on the set P of all partitions of V(G) into k independent subsets of color classes. He then investigates the notion of a partition type and the algebra of types.

  • 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.