# 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