Enumerating Seating Arrangements that Obey Social Distancing

George Spahn, Doron Zeilberger

We study maximal seating arrangements, either on a line, or in a rectangular auditorium with a fixed number of columns but an arbitrary number of rows, that obey any prescribed set…