An improved bound for regular decompositions of 3-uniform hypergraphs of bounded \(\mathrm{VC}_2\)-dimension

DOI10.2140/MT.2023.2.325MaRDI QIDQ6628971

Caroline A. Terry

Publication date: 29 October 2024

Published in: Model Theory (Search for Journal in Brave)

zbMATH Keywords

model theoryhypergraph regularityregularity lemmas\(\mathrm{VC}\)-dimension

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45) Extremal combinatorics (05D99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strongly dependent theories
• A short proof of Gowers' lower bound for the regularity lemma
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Lower bounds of tower type for Szemerédi's uniformity lemma
• A tight lower bound for Szemerédi's regularity lemma
• Bounds for graph regularity and removal lemmas
• On \(n\)-dependence
• A tight bound for hypergraph regularity
• Erdős-Hajnal conjecture for graphs with bounded VC-dimension
• Hypergraph regularity and the multidimensional Szemerédi theorem
• On \(n\)-dependent groups and fields
• Regularity partitions and the topology of graphons
• Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
• Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs
• Extremal problems on set systems
• 𝑉𝐶_{ℓ}-dimension and the jump to the fastest speed of a hereditary ℒ-property
• Counting subgraphs in quasi‐random 4‐uniform hypergraphs
• Regularity Lemma for k-uniform hypergraphs
• Onn-dependent groups and fields II

This page was built for publication: An improved bound for regular decompositions of 3-uniform hypergraphs of bounded \(\mathrm{VC}_2\)-dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6628971)