Name: Maximum Degree of Majority
Class: Majority
Parameter: Maximum Degree
Value: $n$
Order: $\Omega(n)$