On the size of coset unions

Research output: Contribution to journal › Article › Research › peer review

Authors

  • Benjamin Sambale
  • Marius Tǎrnǎuceanu

Research Organisations

External Research Organisations

  • Al. I. Cuza University
View graph of relations

Details

Original languageEnglish
Pages (from-to)979-987
Number of pages9
JournalJournal of algebraic combinatorics
Volume55
Issue number3
Early online date23 Oct 2021
Publication statusPublished - May 2022

Abstract

Let g1H1, … , gnHn be cosets of subgroups H1, … , Hn of a finite group G such that g1H1∪ … ∪ gnHn≠ G. We prove that | g1H1∪ … ∪ gnHn| ≤ γn| G| where γn< 1 is a constant depending only on n. In special cases, we show that γn= (2 n- 1) / 2 n is the best possible constant with this property and we conjecture that this is generally true.

Keywords

    Conjecture, Subgroup covering, Union of cosets

ASJC Scopus subject areas

Cite this

On the size of coset unions. / Sambale, Benjamin; Tǎrnǎuceanu, Marius.
In: Journal of algebraic combinatorics, Vol. 55, No. 3, 05.2022, p. 979-987.

Research output: Contribution to journal › Article › Research › peer review

Sambale, B & Tǎrnǎuceanu, M 2022, 'On the size of coset unions', Journal of algebraic combinatorics, vol. 55, no. 3, pp. 979-987. https://doi.org/10.1007/s10801-021-01079-x
Sambale B, Tǎrnǎuceanu M. On the size of coset unions. Journal of algebraic combinatorics. 2022 May;55(3):979-987. Epub 2021 Oct 23. doi: 10.1007/s10801-021-01079-x
Sambale, Benjamin ; Tǎrnǎuceanu, Marius. / On the size of coset unions. In: Journal of algebraic combinatorics. 2022 ; Vol. 55, No. 3. pp. 979-987.
Download
@article{25046d9e2ff44eaa9b7123449038aee7,
title = "On the size of coset unions",
abstract = "Let g1H1, … , gnHn be cosets of subgroups H1, … , Hn of a finite group G such that g1H1∪ … ∪ gnHn≠ G. We prove that | g1H1∪ … ∪ gnHn| ≤ γn| G| where γn< 1 is a constant depending only on n. In special cases, we show that γn= (2 n- 1) / 2 n is the best possible constant with this property and we conjecture that this is generally true.",
keywords = "Conjecture, Subgroup covering, Union of cosets",
author = "Benjamin Sambale and Marius Tǎrnǎuceanu",
note = "Funding Information: We thank an anonymous reviewer for his/her valuable comments. The first author is supported by the German Research Foundation (SA 2864/1-2 and SA 2864/3-1). ",
year = "2022",
month = may,
doi = "10.1007/s10801-021-01079-x",
language = "English",
volume = "55",
pages = "979--987",
journal = "Journal of algebraic combinatorics",
issn = "0925-9899",
publisher = "Springer Netherlands",
number = "3",

}

Download

TY - JOUR

T1 - On the size of coset unions

AU - Sambale, Benjamin

AU - Tǎrnǎuceanu, Marius

N1 - Funding Information: We thank an anonymous reviewer for his/her valuable comments. The first author is supported by the German Research Foundation (SA 2864/1-2 and SA 2864/3-1).

PY - 2022/5

Y1 - 2022/5

N2 - Let g1H1, … , gnHn be cosets of subgroups H1, … , Hn of a finite group G such that g1H1∪ … ∪ gnHn≠ G. We prove that | g1H1∪ … ∪ gnHn| ≤ γn| G| where γn< 1 is a constant depending only on n. In special cases, we show that γn= (2 n- 1) / 2 n is the best possible constant with this property and we conjecture that this is generally true.

AB - Let g1H1, … , gnHn be cosets of subgroups H1, … , Hn of a finite group G such that g1H1∪ … ∪ gnHn≠ G. We prove that | g1H1∪ … ∪ gnHn| ≤ γn| G| where γn< 1 is a constant depending only on n. In special cases, we show that γn= (2 n- 1) / 2 n is the best possible constant with this property and we conjecture that this is generally true.

KW - Conjecture

KW - Subgroup covering

KW - Union of cosets

UR - http://www.scopus.com/inward/record.url?scp=85117681952&partnerID=8YFLogxK

U2 - 10.1007/s10801-021-01079-x

DO - 10.1007/s10801-021-01079-x

M3 - Article

AN - SCOPUS:85117681952

VL - 55

SP - 979

EP - 987

JO - Journal of algebraic combinatorics

JF - Journal of algebraic combinatorics

SN - 0925-9899

IS - 3

ER -