2 papers
math.CO2026
Degree-sequence bounds for independent sets via multivariate local occupancy
Ewan Davies, Juspreet Singh Sandhu, Jaehyeon Seo +1
We present new degree-sequence lower bounds on the expected size of an independent set from the hard-core model. For arbitrary graphs, we establish a multivariate lower bound inspi…
math.CO2024
Transversal cycles and paths in tournaments
Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee +1
Thomason [ 296.1 (1986)] proved that every sufficiently large tournament contains Hamilton paths and cycles with all possible orientations, except…