Freiman homomorphisms on sparse random sets

DOI10.1093/QMATH/HAW058zbMath1361.05086arXiv1603.01734OpenAlexW2963079901MaRDI QIDQ2987024

David Conlon, Timothy Gowers

Publication date: 17 May 2017

Published in: The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.01734

zbMATH Keywords

extremal problemsFreiman homomorphismbinomial random model

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Arithmetic combinatorics; higher degree uniformity (11B30) Density (toughness, etc.) (05C42)

This page was built for publication: Freiman homomorphisms on sparse random sets