Abstract:Over the past several years, numerous authors have explored model theoretically motivated combinatorial conditions that ensure that a graph has an efficient regular decomposition in the sense of Szemerédi. In this paper we set out a research program that explores a corresponding set of questions for 3-uniform hypergraphs, a setting in which useful notions of regularity are significantly more intricate. The main results in this paper concern certain combinatorial properties which arose as natural higher-order generalizations of the order property in parallel work of the authors in the arithmetic setting. Interpreted in the context of 3-uniform hypergraphs, these are tightly connected to the nature of irregular triads. Specifically, we show that a hereditary property of 3-uniform hypergraphs admits regular decompositions with so-called "linear error" if and only if it does not have the functional order property. Along the way, we show that a hereditary property of 3-uniform hypergraphs is homogeneous (i.e. all regular triads have density near $0$ or near $1$) if and only it has bounded $\textrm{VC}_2$-dimension. This provides a quantitative version of a recent result of Chernikov and Towsner. We also address several questions arising from prior work on tame regularity in hypergraphs. In particular, we characterize the hereditary properties of $3$-uniform hypergraphs admitting the type of regular partitions appearing in work of Fox et al. as those that have finite weak VC-dimension. This is again analogous to a recent non-quantitative result of Chernikov and Towsner.

On inscribed trapezoids and affinely 3-regular maps

Regular homotopy classes of locally generic mappings

On Symmetrical Equivelar Polyhedra of Type {3, 7} and Embeddings of Regular Maps

A Decomposition Theorem for Herman Maps

On quadrirational pentagon maps

On Spaces of Inscribed Triangles

A bijection for nonorientable general maps

Some interesting birational morphisms of smooth affine quadric $3$-folds

Fat triangles inscribed in arbitrary planar domains

Some interesting birational morphisms of smooth affine quadric 3-folds *

Irregular triads in 3-uniform hypergraphs

ON PROJECTIVE THREEFOLDS OF GENERAL TYPE WITH SMALL POSITIVE GEOMETRIC GENUS

Geometric inflexibility and 3-manifolds that fiber over the circle

A Fourfold Refined Enumeration of Alternating Sign Trapezoids

Writhe invariants of 3-regular spatial graphs

Almost Regular Closedness of the Connectedness Locus for Pairs of Affine Maps on $\mathbb{R}^2$

Every Jordan curve inscribes uncountably many rhombi

Limits of Convex Projective Surfaces and Finsler Metrics

On regular but non-smooth integral curves

Regularity via Links and Stein Factorization