2 papers
math.CO2024
Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey
Dev Chheda, Ram Goel, Eddie Qiao
We review the progress made on bounding the number of independent sets in -regular and irregular graphs over the last 31 years. We particularly focus on contributions from Kahn,…
math.CO2021
Products of reflections in smooth Bruhat intervals
Christian Gaetz, Ram K. Goel
A permutation is called smooth if the corresponding Schubert variety is smooth. Gilboa and Lapid prove that in the symmetric group, multiplying the reflections below a smooth eleme…