This Week in Mathematics


<< Back to Current Week [2026-03-22 - 2026-03-28]	>> Beyond Next Week [2026-04-04+]

<< View Previously Scheduled Events

Next Week [Mar 29, 2026 - Apr 04, 2026]

Next MonthApr

Mar - Apr
S	M	T	W	R	F	S
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31	1	2	3	4

Entries for this week: 3

Monday March 30, 2026

Colloquium
Structure in group-labeled graphs and its applications
- Youngho Yoo, Alaska Fairbanks
Time: 3:05 Room: LOV 101
Abstract/Desc: Can a cycle of length L modulo M be found in a given graph in polynomial time? This problem was first posed by Arkin, Papadimitriou, and Yannakakis (1991), motivated by periods of Markov chains, and reiterated in the study of graph databases and extremal graph theory. I will discuss recent work on the structure of group-labeled graphs that resolves this problem in a far more general form. Our work also provides a characterization of the topological obstructions to an approximate packing-covering duality for cycles of length L modulo M, resolving a problem of Dejter and Neumann-Lara (1988). I will further discuss applications of our work to other group-expressible length constraints.

Thursday April 02, 2026

Financial Math
- Navid Bahadoran, FSU
Time: 3.05 Room: LOV 231

Algebra seminar
TBA
- Jeffery Liu, FSU
Time: 3:05pm Room: LOV 0232
Abstract/Desc: TBA

Problems? Email webmaster@math.fsu.edu.

Department of Mathematics

This Week in Mathematics