Discrete Math Seminar

Discrete CATS Seminar

Title: Chromatic symmetric homology for graphs: some new developments

 
Abstract: In his study of the four colour problem, Birkhoff showed that the number of ways to colour a graph with k colours is a polynomial P(k) in k, which he called the chromatic polynomial.  Later, Stanley defined the chromatic symmetric function X, which is a multivariable lift of the chromatic polynomial so that when the first k variables are set to 1, it recovers P(k).  We showed that this can be further lifted to a homological setting so that its bigraded Frobenius character recovers X. In this talk, we survey some new results regarding the strength of the chromatic symmetric homology of a graph, and state some (surprising?) conjectures.  A part of the talk will be devoted to discussing Specht modules for symmetric group over the complex field, and other fields. This is based on joint work with Chandler, Sazdanovic, and Stella.
Date:
-
Location:
POT 745`

Discrete CATS Seminar

Title: Chromatic symmetric homology for graphs: some new developments

 
Abstract: In his study of the four colour problem, Birkhoff showed that the number of ways to colour a graph with k colours is a polynomial P(k) in k, which he called the chromatic polynomial.  Later, Stanley defined the chromatic symmetric function X, which is a multivariable lift of the chromatic polynomial so that when the first k variables are set to 1, it recovers P(k).  We showed that this can be further lifted to a homological setting so that its bigraded Frobenius character recovers X. In this talk, we survey some new results regarding the strength of the chromatic symmetric homology of a graph, and state some (surprising?) conjectures.  A part of the talk will be devoted to discussing Specht modules for symmetric group over the complex field, and other fields. This is based on joint work with Chandler, Sazdanovic, and Stella.
Date:
-
Location:
POT 745`

Discrete CATS Seminar

Title: k-uniform displacement tableaux
 
Abstract: In this talk we will introduce a peculiar family of tableaux on rectangular partitions, known as k-uniform displacement tableaux. The primary curiosity of this family is the introduction of a rule that governs the distance between two boxes in a partition in which the same symbol occurs. Our main goals will be analyzing the ways of filling a partition using a minimal number of symbols, discussing an algorithm for constructing a new tableau with a minimal number of symbols from a given tableau, and the geometric implications of this work. If time permits we can also discuss generalizations of these concepts.
Date:
-
Location:
POT 745

Discrete CATS Seminar

Title: k-uniform displacement tableaux
 
Abstract: In this talk we will introduce a peculiar family of tableaux on rectangular partitions, known as k-uniform displacement tableaux. The primary curiosity of this family is the introduction of a rule that governs the distance between two boxes in a partition in which the same symbol occurs. Our main goals will be analyzing the ways of filling a partition using a minimal number of symbols, discussing an algorithm for constructing a new tableau with a minimal number of symbols from a given tableau, and the geometric implications of this work. If time permits we can also discuss generalizations of these concepts.
Date:
-
Location:
POT 745

Discrete CATS Seminar

Title: The Erdos-Lovasz Double-Critical Conjecture
 
Abstract: A simple, connected graph is said to be double-critical if removing any pair of adjacent vertices lowers the chromatic number of the graph by exactly two. In 1966, Paul Erdos and Laszlo Lovasz proposed the Double-Critical Conjecture which states that the complete graph is the only simple, connected graph that is a double-critical graph. This result has been proven when the chromatic number of a graph is less than six, but is still open for the other cases. In this talk, concepts and results related to this problem will be discussed.
Date:
-
Location:
POT 745

Discrete CATS Seminar

Title: The Erdos-Lovasz Double-Critical Conjecture
 
Abstract: A simple, connected graph is said to be double-critical if removing any pair of adjacent vertices lowers the chromatic number of the graph by exactly two. In 1966, Paul Erdos and Laszlo Lovasz proposed the Double-Critical Conjecture which states that the complete graph is the only simple, connected graph that is a double-critical graph. This result has been proven when the chromatic number of a graph is less than six, but is still open for the other cases. In this talk, concepts and results related to this problem will be discussed.
Date:
-
Location:
POT 745

Discrete CATS Seminar

Title: Algebraic Aspects of Lattice Simplices

Abstract: Given a lattice polytope P, there are open problems of interest related to the integer decomposition property, Ehrhart h*-unimodality, and Ehrhart positivity. In this talk, we will survey some recent results in this area, based on various joint works with Rob Davis, Morgan Lane, Fu Liu, and Liam Solus.

Date:
-
Location:
POT 745

Discrete CATS Seminar

Title: Algebraic Aspects of Lattice Simplices

Abstract: Given a lattice polytope P, there are open problems of interest related to the integer decomposition property, Ehrhart h*-unimodality, and Ehrhart positivity. In this talk, we will survey some recent results in this area, based on various joint works with Rob Davis, Morgan Lane, Fu Liu, and Liam Solus.

Date:
-
Location:
POT 745