Source author record

C. Terry

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
3topics
3close collaborators

Published work

4 publications

preprint2022arXiv

Structure and regularity for subsets of groups with finite VC-dimension

Suppose GG is a finite group and A⊆GA\subseteq G is such that {gA:g∈G}\{gA:g\in G\} has VC-dimension strictly less than kk. We find algebraically well-structured sets in GG which, up to a chosen ε>0ε>0, describe the structure of AA and behave regularly with respect to translates of AA. For the subclass of groups with uniformly fixed finite exponent rr, these algebraic objects are normal subgroups with index bounded in terms of kk, rr, and εε. For arbitrary groups, we use Bohr neighborhoods of bounded rank and width inside normal subgroups of bounded index. Our proofs are largely model theoretic, and heavily rely on a structural analysis of compactifications of pseudofinite groups as inverse limits of Lie groups. The introduction of Bohr neighborhoods into the nonabelian setting uses model theoretic methods related to the work of Breuillard, Green, and Tao and Hrushovski on approximate groups, as well as a result of Alekseev, Glebskii, and Gordon on approximate homomorphisms.

preprint2018arXiv

A group version of stable regularity

We prove that, given ε>0ε>0 and k≥1k\geq 1, there is an integer nn such that the following holds. Suppose GG is a finite group and A⊆GA\subseteq G is kk-stable. Then there is a normal subgroup H≤GH\leq G of index at most nn, and a set Y⊆GY\subseteq G, which is a union of cosets of HH, such that ∣A△Y∣≤ε∣H∣|A\vartriangle Y|\leqε|H|. It follows that, for any coset CC of HH, either ∣C∩A∣≤ε∣H∣|C\cap A|\leq ε|H| or ∣C∖A∣≤ε∣H∣|C\setminus A|\leq ε|H|. This qualitatively generalizes recent work of Terry and Wolf on vector spaces over Fp\mathbb{F}_p.

preprint2017arXiv

VCℓ\text{VC}_{\ell}-dimension and the jump to the fastest speed of a hereditary L\mathcal{L}-property

In this paper we investigate a connection between the growth rates of certain classes of finite structures and a generalization of VC\text{VC}-dimension called VCℓ\text{VC}_{\ell}-dimension. Let L\mathcal{L} be a finite relational language with maximum arity rr. A hereditary L\mathcal{L}-property is a class of finite L\mathcal{L}-structures closed under isomorphism and substructures. The \emph{speed} of a hereditary L\mathcal{L}-property H\mathcal{H} is the function which sends nn to ∣Hn∣|\mathcal{H}_n|, where Hn\mathcal{H}_n is the set of elements of H\mathcal{H} with universe {1,…,n}\{1,\ldots, n\}. It was previously known there exists a gap between the fastest possible speed of a hereditary L\mathcal{L}-property and all lower speeds, namely between the speeds 2Θ(nr)2^{Θ(n^r)} and 2o(nr)2^{o(n^r)}. We strengthen this gap by showing that for any hereditary L\mathcal{L}-property H\mathcal{H}, either ∣Hn∣=2Θ(nr)|\mathcal{H}_n|=2^{Θ(n^r)} or there is ε>0ε>0 such that for all large enough nn, ∣Hn∣≤2nr−ε|\mathcal{H}_n|\leq 2^{n^{r-ε}}. This improves what was previously known about this gap when r≥3r\geq 3. Further, we show this gap can be characterized in terms of VCℓ\text{VC}_{\ell}-dimension, therefore drawing a connection between this finite counting problem and the model theoretic dividing line known as ℓ\ell-dependence.

preprint2015arXiv

On unavoidable induced subgraphs in large prime graphs

Chudnovsky, Kim, Oum, and Seymour recently established that any prime graph contains one of a short list of induced prime subgraphs [1]. In the present paper we reprove their theorem using many of the same ideas, but with the key model-theoretic ingredient of first determining the so-called amount of stability of the graph. This approach changes the applicable Ramsey theorem, improves the bounds and offers a different structural perspective on the graphs in question. Complementing this, we give an infinitary proof which implies the finite result.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.