View by Month  RSS
 « Tuesday, January 24, 2023 »
Back
MATH/STATISTICS COFFEE TIME: The Number of Vertices and Edges in Mycielski Graphs

  
The Department of Mathematics & Statistics will hold its first Coffee Time event of 2023 at 2:30 p.m. on January 25th with Dr. Mathew Cropper, who will present "The Number of Vertices and Edges in Mycielski Graphs."

Given a finite simple graph G = (V, E), the Mycielski construction forms a new graph from G. When this construction is done iteratively, it produces a sequence of graphs G_n, n = 0, 1, 2, . . . where G_0 = G. Let V_n and E_n denote the number of vertices and edges in G_n, respectively. In this talk a few interesting properties of these graphs will be shown, and formulas for V_n and E_n will be obtained.

Coffee and cookies will be provided.

Event Date: January 25  2:30 p.m.  Location: Wallace 344  Cost: Free
Contact Information: Dr. Lisa Kay, 859-622-1621

More On This Announcement