Modular-intersection graph Ramsey lower bound

ID: modular-intersection-graph-ramsey-lower-bound

Let be prime and join two -subsets of a -element set when their intersection size is divisible by . The modular intersection bound for a set family bounds both its independence and clique numbers by a quantity strictly below . Since the graph has vertices,
a lower bound larger than every fixed power of as .

New to topics? Read the docs here!