Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4584425 | Journal of Algebra | 2015 | 12 Pages |
Abstract
We prove that, for a primitive permutation group G acting on a set X of size n , other than the alternating group, the probability that Aut(X,YG)=GAut(X,YG)=G for a random subset Y of X , tends to 1 as n→∞n→∞. So the property of the title holds for all primitive groups except the alternating groups and finitely many others. This answers a question of M.H. Klin. Moreover, we give an upper bound n1/2+ϵn1/2+ϵ for the minimum size of the edges in such a hypergraph. This is essentially best possible.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
László Babai, Peter J. Cameron,