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