Let two set families on coordinates forbid cross-intersection size , and let be their density product. For , put , , and . Repeated forbidden-intersection density increments terminate when one endpoint of the forbidden interval reaches zero or the remaining dimension. In the first case, if steps widened the interval, the cross-intersection bound from cube separation gives . In the second case, at least steps occurred and at most widened, giving . For a single set family take the square of its density. Choosing proves for forbidden intersections and , with small dimensions handled directly.
Articles by others on the same topic
There are currently no matching articles.