Title: On Robustness of The ErdÅ‘s--Ko--Rado TheoremÌý
Title:ÌýBinary tubings and Dyson-Schwinger equations
Title:ÌýSmallest Compact Formulation for the Permutahedron
Title:ÌýCheeger-Type Inequalities using Reweighted Eigenvalues
Title:ÌýHitting all maximum stable sets in P5-free graphs
| Speaker: | Sepehr Hajebi |
| Institution: | University of À¶Ý®ÊÓƵ |
| Location: | MC 5479 |
Abstract:ÌýWe prove that there exists a function f such that, for every positive integer c, every graph with no induced five-vertex path contains either a clique on c+1 vertices or a set of at most f(c) vertices which intersects all maximum stable sets in G.
Title:ÌýQuantum hooks and the Plücker coordinate mirror
Title: Extended Formulations, Part II
Title: Kirchhoff-Type Laws for Signed Graphs
Title:ÌýGeometry of Gradient Flows for Analytic Combinatorics
Title:Ìý(1+epsilon)-approximating knapsack polytopes