The number of pairwise communication links grows quadratically with group size
Aliases: all-to-all communication · complete communication graph · pairwise links
What it is
When every member may communicate directly with every other member, the maximum number of pairwise communication channels is n(n−1)/2. Increasing a group from five to ten members raises possible pairs from 10 to 45, not merely twofold. This is a combinatorial upper bound on possible relationships, not a prediction of message volume or a claim that every group activates every link.
Why it happens
Each new member can connect to all n−1 existing members; summing those additions yields quadratic growth. If work requires everyone to synchronize with everyone else, confirmation, routing, and conflict repair can spread across those links. Real teams suppress many edges through roles, modules, channels, and broadcast. The operative issue is therefore whether coordination is organized as all-to-all exchange.
Studying it
Communication-network analysis represents members as nodes and direct exchanges within a defined window as edges. Compare possible edges, observed density, message load, and cross-module coordination. Distinguish one broadcast from many person-to-person sends and exclude automated notices. Longitudinal data can show whether active edges grow linearly, quadratically, or are capped by hierarchy after membership expands.
Where it stops holding
The formula assumes undirected pairwise relations counted once. Directed communication, multiple channels, and group meetings require different representations. Sparse networks, independent tasks, and stable broadcast can leave most possible links inactive. Edge count is not cost: one ambiguous dependency may demand more effort than many routine notices.
Applying it
- Map the enacted collaboration network instead of inferring burden from headcount.
- Create small task groups and explicit interfaces rather than notifying everyone by default.
- Replace person-by-person relay of public state with an inspectable source while retaining accountable confirmation.
- Validate through active-edge density, cross-group traffic, and coordination time as membership grows.
Related
- Same group: V1.07.2 Individual effort may fall in larger groups · V1.07.3 Diffused responsibility leaves work unclaimed · V1.07.4 Face-to-face coordination has a scale limit · V1.07.5 Crossing a threshold requires a different collaboration mode
- Adjacent: V1.06 Coordination costs and collaborative benefit · V5.04 Turn-taking and interruption
- Search terms:
pairwise communication channels·network density·communication overhead
Cards in the same group
- V1.07.2Individual effort tends to decline as group size increases
- V1.07.3Diffused responsibility leaves tasks unclaimed in large groups
- V1.07.4Face-to-face coordination has a small-group limit and requires layering beyond it
- V1.07.5Crossing a scale threshold requires changing the collaboration mode rather than extending it