Improved Lower Bounds for Multiplicative Square-Free Sequences

  • Péter Pál Pach
  • Máté Vizer
DOI: https://doi.org/10.37236/11477

Abstract

In this short paper we improve an almost 30 years old result of Erdős, Sárközy and Sós 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.

Published
2023-12-01
How to Cite
Pach, P. P., & Vizer, M. (2023). Improved Lower Bounds for Multiplicative Square-Free Sequences. The Electronic Journal of Combinatorics, 30(4), P4.31. https://doi.org/10.37236/11477
Issue
Volume 30, Issue 4 (2023)
Article Number
P4.31