An Improved Bound for Regular Partitions of Hypergraph of Bounded VC_2 Dimension

Explore a lecture on an improved bound for regular partitions of hypergraphs with bounded VC_2 dimension. Delve into Caroline Terry's presentation at the Simons Institute, where she discusses structural results for 3-uniform hypergraphs. Learn about regular partitions, their complexity, and how the VC_2-dimension impacts the bounds for these partitions. Discover how this work improves upon previous bounds, offering a polynomial bound for the degree of regularity instead of the Wowzer-type bound found in general cases. Compare this result to efficient regularity lemmas for graphs and hypergraphs with bounded VC-dimension, as developed by researchers like Alon, Fischer, Newman, Lovász, Szegedy, Fox, Pach, and Suk. Gain insights into advanced topics in hypergraph theory and their applications in structural mathematics during this 51-minute talk.

An Improved Bound for Regular Partitions of Hypergraph of Bounded VC_2 Dimension