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
Issue
Volume 30, Issue 4 (2023)
Article Number
P4.31