The arbitrary-group induced removal conjecture
The arbitrary-group induced removal conjecture
Fix a bipartite graph , and let be a finite group. A subset is -far from bi-induced--free if changing fewer than elements of cannot make it bi-induced--free. A uniform random map is a map chosen uniformly from all such maps, and it bi-induces when
for every edge-pair of the bipartition of .
Arbitrary-group induced removal conjecture. For every , if is -far from bi-induced--free, then
This would extend the removal lemma from abelian groups to arbitrary groups. The claim is stated as open even for general abelian groups, and therefore remains open in the full arbitrary-group setting.
Sources & referencesView supporting material
Primary source
Noga Alon, Jacob Fox and Yufei Zhao, “Efficient arithmetic regularity and removal lemmas for induced bipartite patterns”, arXiv:1801.04675 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.