Mathematical Sciences Department Discrete Mathematics Seminar: Brigitte Servatius, WPI

Thursday, October 1, 2026
11:00 a.m. to 12:00 p.m.
Location
Floor/Room #
313

Title: NAC-colorings and rigidity of graphs

Abstract: A NAC-coloring is a type of edge coloring of a graph G introduced by Grasegger, Legersky and Schicho, who showed that the existence of such a coloring characterizes the existence of a flexible realization of G in the plane with positive edge lengths. We give a review of interesting results concerning NAC-colorings and investigate NAC-colorings of combinatorial zeolites.