Algebraic structures based on graph contraction
Seminar
Speaker
Anton Khoroshkin (U Haifa)
Date
14/07/2024 - 15:30 - 14:05Add to Calendar
2024-07-14 14:05:00
2024-07-14 15:30:00
Algebraic structures based on graph contraction
In this talk, I will introduce a new algebraic structure called "contractad" resembling the contraction of a subgraph in a simple connected graph.
Examples of contractads include Hamiltonian paths, spanning trees, and configuration spaces.
These examples admit presentations with quadratic relations and standard methods of homological algebra may help us to get functional equations for generating series.
As an application, I will show a simple generating series counting Hamilton paths, Hamilton cycles and chromatic polynomials for complete multipartite graphs.
The talk is based on joint works with D.Lyskov.
math building (216), room 201
אוניברסיטת בר-אילן - Department of Mathematics
mathoffice@math.biu.ac.il
Asia/Jerusalem
public
Place
math building (216), room 201
Abstract
In this talk, I will introduce a new algebraic structure called "contractad" resembling the contraction of a subgraph in a simple connected graph.
Examples of contractads include Hamiltonian paths, spanning trees, and configuration spaces.
These examples admit presentations with quadratic relations and standard methods of homological algebra may help us to get functional equations for generating series.
As an application, I will show a simple generating series counting Hamilton paths, Hamilton cycles and chromatic polynomials for complete multipartite graphs.
The talk is based on joint works with D.Lyskov.
Last Updated Date : 09/07/2024
