Maximal sets of integers not containing $k+1$ pairwise coprimes and having divisors from a specified set of primes

Vladimir Blinovsky

doi:10.46298/dmtcs.3453

Conference paper

Maximal sets of integers not containing $k+1$ pairwise coprimes and having divisors from a specified set of primes

Vladimir Blinovsky⁽¹⁾

(1) Fakultät für Mathematik = Faculty of Mathematics [Bielefeld]

Download article

Open on HAL

Imported on

May 10, 2017

Published on

December 31, 2004

Last modified on

March 31, 2025

Volume 0

DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)

Proceedings

DOI

10.46298/dmtcs.3453

License

https://about.hal.science/hal-authorisation-v1

Indicators

533

Views

1019

Downloads

Maximal sets of integers not containing $k+1$ pairwise coprimes and having divisors from a specified set of primes

Vladimir Blinovsky⁽¹⁾

(1) Fakultät für Mathematik = Faculty of Mathematics [Bielefeld]

Abstract

We find the formula for the cardinality of maximal set of integers from $[1,\ldots,n]$ which does not contain $k+1$ pairwise coprimes and has divisors from a specified set of primes. This formula is defined by the set of multiples of the generating set, which does not depend on $n$.

Keywords