New York Combinatorics Seminar

This seminar is sponsored by the CUNY Graduate Center's Math Department and Computer Science Department. It covers a wide range of topics in combinatorics and its applications.  Talks are posted on our YouTube channel https://youtube.com/@NYCombinatorics and catalogued on the page Previous Semesters.

Time: Fridays 12:00 pm:  1:00 pm ET (Eastern Time)
Location: The CUNY Graduate Center is located at 365 Fifth Avenue (at the corner of 34th Street), New York. It can be easily reached by subway using the B,D,F,N,Q,R, or 6 train.

Seminar Co-Organizers (alphabetically):  Kira Adaricheva (Hofstra University) Deepak Bal (Montclair State University) Nadia Benakli (City Tech) Jonathan Cutler (Montclair State) Ezra Halleck (City Tech), Sandra Kingan (Graduate Center & Brooklyn College), Joseph Malkevitch (Graduate Center & York College), Kerry Ojakian (BCC), Megan Owen (Graduate Center & Lehman College), Anna Pun (Graduate Center & Baruch College), Eric Ramos (Stevens Institute of Technology), (Abigail Raz (Cooper Union), Eric Rowland (Hofstra University), Mingxian Zhong (Graduate Center & Lehman College).

Lead Organizer:
2025 - 2026: Deepak Bal
2024 - 2025: Anna Pun
2011 - 2024: Sandra Kingan

Fall 2025 Talks

Room for In-person talks: Graduate Center 9116

Zoom link: https://montclair.zoom.us/j/93937899930?pwd=t3CoLts4pfRXcmhpUsUI6fIys9nv0p.1
Meeting ID: 93937899930     Passcode nycs

Sep 12:  Christopher Hanusa (Queens College) (in-person)

Title:  Mathematical Illustration through a combinatorial lens 

Abstract: In this talk, I will share my decade-long journey as a mathematical artist and jewelry maker and how it intertwines with my mathematics research in combinatorics. I will describe the mathematical ideas that motivate the art pieces, many of which are combinatorial in nature. Attendees will experience first-hand a variety of mathematical sculptures and have a hands-on experience with interactive multimedia pieces: Fractal Emergence and Experiential Braid Relations. The talk with conclude with ways in which mathematicians can participate in the broader mathematical art community. All members of the CUNY mathematical community are welcome to attend.  
 

Sep 19:  No Talk

Sep 26: Joshua Birns (Stevens University) (in-person)

Title: Graph Isomorphism Testing - Recent Advances

Abstract: Graph isomorphism is one of the most fundamental problems of study in combinatorics. It arises of natural mathematical intuition and has important practical ramifications. In this talk we will survey important developments of the problem, as well as discuss why purely combinatorial approaches to this problem fail. 

Oct 3: Amanda Redlich (UMass Lowell)  (in person)

Title: $C_4$ is a square in more ways than one: Square roots in the graph gluing algebra

Abstract: Some newly-developed proof techniques  in subgraph homomorphism density (see e.g. Blekherman, Raymond, Singh, Thomas) motivated interest in the ``gluing algebra” of graphs, and in particular which graphs under that algebra have non-trivial square roots.  However, this question is of independent interest: ``square” graphs have a specific type of symmetry, and are surprisingly hard to identify.  In this talk I will introduce some square-rooting techniques and describe open questions.   I will also prove that $C_4$ is a square.  Research discussed is joint with Karen Collins, David Galvin, Christine Kelley, Emily McMillon, Annie Raymond.

Oct 10: Ian Seong (Williams College)  (in-person)

Oct 17:  Rafael S. González D'León (Loyola University Chicago) (in-person)

Title: On Whitney numbers of the first and second kind (or is it the other way around?)

Abstract: The Whitney numbers of the first and second kind are a pair of poset invariants that appear in surprising places throughout mathematics. One of the most interesting appearances of these numbers is as the coefficients of the chromatic polynomial of a graph. They also appear as counting regions in the complement of a real hyperplane arrangement. In this talk, I will introduce these concepts and will share a very curious phenomenon: sometimes the Whitney numbers of the first and second kind of a poset are exactly the Whitney numbers of the second and first kind of a different poset. To find examples of this phenomenon we rely on the poset techniques of edge labelings and quotient posets. The results and open questions that will be presented are joint work with Josh Hallam, Yeison Quiceno, Andrés Molina, and José Samper.

Oct 24: J B Nation (University of Hawaii) (virtual)

Oct 31: Daniel Johnston (Trinity College) (in-person)

Fri Nov 7: 81st Graph Theory Day of New York (GTD81 2025)
Location:  Montclair State University
Keynote Speakers:    
Please encourage your students to present posters in the poster session.

Nov 14:

Nov 21: Jonathan Cutler (Montclair State University) (in-person)

_________________________________________________________

Previous Speakers:

Spring 2025
Fall 2024
Spring 2024
Fall 2023
Spring 2023
Fall 2022
Spring 2022
Fall 2021
Spring 2021
Fall 2020
Spring 2020
Fall 2019
Spring 2019
Fall 2018
Spring and Summer 2018
Fall 2017
Spring 2017
Fall 2016
Spring 2016
Fall 2015
Spring 2015
Fall 2014
Spring 2014
Fall 2013
Spring 2013
Fall 2012
Spring 2012
Fall 2011
Spring 2011
Previous Talks hosted by Janos Pach

Previous Organizers:
Christopher Hanusa (2011 - 2015)