COURAGE: Clemson Online Undergraduate Research on Algebra and Graphs Expanded
Applying Graph Theory to Clemson's Covid 19 Planning

Project description: Clemson University has been discussing how to safely teach in-person classes this fall. One proposal is to have a schedule in which only a third of the students in a class would attend on any given day. It seems that it would a good thing if this were done in a coordinated fashion: perhaps setting it up so that students are assigned to A, B or C days, and only come to classes on their day. One issue with this is that this doesn't ensure that all classes have the right number of each day's students: for large classes it would be likely around the right number, but for smaller classes it could be that there's a much higher proportion, say, of A students than B or C.

Project task: given a bipartite graph matching students to classes, find a "good" assignment of students to days so that no class has too many of any days.

Skills required: no prerequisite courses: ability to code would be an advantage.

Project faculty:


Last updated 23 Jun 2020