On discrepancy bounds via dual shatter function

DOI10.1112/S0025579300011943zbMath0874.11054MaRDI QIDQ4346282

Ji{ří} Matoušek

Publication date: 11 November 1997

Published in: Mathematika (Search for Journal in Brave)

zbMATH Keywords

discrepancy boundsdual shatter functionasymptotically extremal bipartite graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Irregularities of distribution, discrepancy (11K38)

Related Items (2)

Some remarks on the Zarankiewicz problem ⋮ Norm-graphs: Variations and applications

Cites Work

• Discrepancy and approximations for bounded VC-dimension
• Tight upper bounds for the discrepancy of half-spaces
• Norm-graphs and bipartite Turán numbers
• Geometric methods in the study of irregularities of distribution
• On Graphs that do not Contain a Thomsen Graph

This page was built for publication: On discrepancy bounds via dual shatter function