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!