Modular intersection graph
ID: modular-intersection-graph
For a prime number , the vertices are -subsets of . An independent set avoids the only off-diagonal intersection congruent to modulo , so the Frankl-Wilson theorem bounds its size by . A clique has constant intersection and has size at most , by the same theorem modulo a prime larger than . This explicit graph gives an asymmetric Ramsey number lower bound and an exponential chromatic number lower bound.
New to topics? Read the docs here!