Graph TheoryHardGraphs and Degrees
Graphs and Degrees · Hard problem
A conference has attendees, split into exactly nonempty discussion groups (every attendee in exactly one group). Within each group, every pair of attendees has a one-on-one meeting; there are no meetings across groups. What is the LARGEST possible total number of meetings, over all ways to split the attendees into nonempty groups?