{"id":5630,"date":"2026-04-17T15:22:07","date_gmt":"2026-04-17T22:22:07","guid":{"rendered":"https:\/\/www.hmc.edu\/calendar\/?post_type=event&#038;p=5630"},"modified":"2026-04-17T15:26:14","modified_gmt":"2026-04-17T22:26:14","slug":"mathematical-connections-seminar-andres-vindas-melendez","status":"publish","type":"event","link":"https:\/\/www.hmc.edu\/calendar\/events\/mathematical-connections-seminar-andres-vindas-melendez\/","title":{"rendered":"Mathematical Connections Seminar: Andr\u00e9s Vindas Mel\u00e9ndez"},"content":{"rendered":"<h2>\u201cColoring Graphs with a q-Twist: From Chromatic Polynomials to Polyhedral Geometry\u201d<\/h2>\n<h3>Abstract<\/h3>\n<p>How many ways can you color the vertices of a graph so that no two connected vertices share the same color? This classic question is answered by the chromatic polynomial, a fundamental tool in combinatorics that counts &#8220;proper colorings.&#8221; Mel\u00e9ndez introduces a new &#8220;weighted&#8221; version of this concept: the q-chromatic polynomial. Instead of simply counting colorings, this invariant assigns weights to them, producing a richer algebraic\/combinatorial object that recovers the classical chromatic polynomial when q=1.<\/p>\n<p>A key theme of the talk is the connection between graph coloring and polyhedral geometry. Mel\u00e9ndez will explain how proper colorings can be interpreted as lattice points inside geometric objects called polytopes, and how tools from polyhedral geometry (such as Ehrhart theory) help us understand these polynomials. This perspective leads to new formulas, structural insights, and a concrete bridge between combinatorics and geometry.<\/p>\n<p>No background necessay, just a willingness to stare at graphs and polytopes.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u201cColoring Graphs with a q-Twist: From Chromatic Polynomials to Polyhedral Geometry\u201d Abstract How many ways can you color the vertices [&hellip;]<\/p>\n","protected":false},"author":185,"featured_media":0,"template":"","class_list":["post-5630","event","type-event","status-publish","hentry","event-categories-faculty","event-categories-staff","event-categories-students"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.hmc.edu\/calendar\/wp-json\/wp\/v2\/event\/5630","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hmc.edu\/calendar\/wp-json\/wp\/v2\/event"}],"about":[{"href":"https:\/\/www.hmc.edu\/calendar\/wp-json\/wp\/v2\/types\/event"}],"author":[{"embeddable":true,"href":"https:\/\/www.hmc.edu\/calendar\/wp-json\/wp\/v2\/users\/185"}],"wp:attachment":[{"href":"https:\/\/www.hmc.edu\/calendar\/wp-json\/wp\/v2\/media?parent=5630"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}