Improved lower bounds for multiplicative square-free sequences (Q6117250)
From MaRDI portal
scientific article; zbMATH DE number 7806258
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved lower bounds for multiplicative square-free sequences |
scientific article; zbMATH DE number 7806258 |
Statements
Improved lower bounds for multiplicative square-free sequences (English)
0 references
16 February 2024
0 references
Summary: In this short paper we improve an almost 30 years old result of \textit{P. Erdős} et al. [Eur. J. Comb. 16, No. 6, 567--588 (1995; Zbl 0840.11010)] on lower bounds for the size of multiplicative square-free sequences. Our construction uses Berge-cycle free hypergraphs that is interesting in its own right.
0 references
multiplicative Sidon problem
0 references
hypergraph girth problem
0 references
0 references
