Events

Title: Additive Approximation of Chromatic Number in Apex-minor-free Graphs

Abstract: In this talk we will see a t+3 additive approximation to the chromatic number for t-apex-minor-free

Title: Convex Optimization Problems in Domain-Driven Form

Abstract:

In this talk, we introduce the Domain-Driven form for convex optimization problems and show how general it is by several examples; including LP, SDP, geometric and entropy programming, and quantum entropy optimization.

Title: Applications of the entropy method

Abstract: In the second talk of our reading group on entropy and counting.

Title: Fractional coloring with local demands

Abstract: In a fractional coloring, vertices of a graph are assigned subsets of the $[0, 1]$-interval such that adjacent vertices receive disjoint subsets. 

Title: Quantum Walks on Oriented Graphs

Abstract: A quantum walk on a graph is defined based on a Hermitian matrix associated with the graph, such as the adjacency matrix.

Title: 2-approximation of chromatic number on graph classes excluding a minor

Abstract: In this talk we will see a 2-approximation of the chromatic number of graphs excluding a fixed minor.

Title: Eigenvalue bounds to the (co)clique and chromatic numbers

Abstract:

This is perhaps one of the oldest topics of interest in spectral graph theory, dating back to the works of Hoffman, Haemers, Delsarte and others, in the 70s.

Title: Applications of the entropy method: Brégman's theorem

Abstract: Following Section 5 of Galvin's notes on Entropy and Counting,

Title: Permutation Problems, Chessboards, and Rook Equivalence

Abstract: We discuss the motivation and development of the theory around rook polynomials.

Title:‘Coloring 3-colorable graphs with o(n^1⁄5) colors’ by Kawarabayashi and Thorup

Abstract: Much attention has been devoted to nding polynomial time algorithms for coloring three-
colorable graphs with the fewest possible colors.