BIROn - Birkbeck Institutional Research Online

    On a conjecture of Street and Whitehead on locally maximal product-free sets

    Anabanti, C.S. and Hart, Sarah (2015) On a conjecture of Street and Whitehead on locally maximal product-free sets. Australasian Journal of Combinatorics 63 , pp. 385-398. ISSN 2202-3518.

    [img] Text (pdf)
    AJCconjecturestreetwhitehead.pdf - Author's Accepted Manuscript
    Restricted to Repository staff only

    Download (262kB) | Request a copy
    13020.pdf - Published Version of Record

    Download (153kB) | Preview


    Let S be a non-empty subset of a group G. We say S is product-free if S contains no solutions to ab=c, and S is locally maximal if whenever T is product-free and S is a subset of T, then S = T. Finally S fills G if every non-identity element of G is contained either in S or SS, and G is a filled group if every locally maximal product-free set in G fills G. Street and Whitehead [J. Combin. Theory Ser. A 17 (1974), 219–226] investigated filled groups and gave a classification of filled abelian groups. In this paper, we obtain some results about filled groups in the non-abelian case, including a classification of filled groups of odd order. Street and Whitehead conjectured that the finite dihedral group of order 2n is not filled when n = 6k + 1 (k a positive integer). We disprove this conjecture on dihedral groups, and in doing so obtain a classification of locally maximal product-free sets of sizes 3 and 4 in dihedral groups.


    Item Type: Article
    Keyword(s) / Subject(s): sum-free, product-free, group
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hart
    Date Deposited: 01 Dec 2015 11:36
    Last Modified: 09 Aug 2023 12:37


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item