vix.ing · top · new · best · stats · spec

Triangles in Cartesian Squares of Quasirandom Groups

2014/10/31 by Vitaly Bergelson, Donald Robertson, Pavel Zorin‐Kranich +1
Engineering · Mathematics · #Cartesian coordinate system #Class (philosophy) #Combinatorics #Computer science #Discrete mathematics #Finite Group Theory Research #Geometry #Group (periodic table) #Limits and Structures in Graph Theory #Mathematical analysis #Mathematics #Measure (data warehouse) #Physics #Property (philosophy) #Pure mathematics #Separable space #Simple (philosophy) #Space (punctuation) #Ultraproduct #graph theory and CDMA systems #math.DS #msc:37A15

paper · pdf · doi:10.1017/s0963548316000250

published as Combin. Probab. Comput. 26.2 (2017), pp. 161-182 · 16 pages

openalex created_date 2016/06/24 · arxiv created 2016/08/10 · openalex publication_date 2016/08/25 · arxiv updated 2018/03/13 · openalex updated_date 2026/08/05

Abstract

We prove that triangular configurations are plentiful in large subsets of Cartesian squares of finite quasirandom groups from classes having the quasirandom ultraproduct property, for example the class of finite simple groups. This is deduced from a strong double recurrence theorem for two commuting measure-preserving actions of a minimally almost periodic (not necessarily amenable or locally compact) group on a (not necessarily separable) probability space.

Citations