Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 979-987 |
| Seitenumfang | 9 |
| Fachzeitschrift | Journal of algebraic combinatorics |
| Jahrgang | 55 |
| Ausgabenummer | 3 |
| Frühes Online-Datum | 23 Okt. 2021 |
| Publikationsstatus | Veröffentlicht - Mai 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.
ASJC Scopus Sachgebiete
- Mathematik (insg.)
- Algebra und Zahlentheorie
- Mathematik (insg.)
- Diskrete Mathematik und Kombinatorik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Journal of algebraic combinatorics, Jahrgang 55, Nr. 3, 05.2022, S. 979-987.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
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 -