Maximal sets of integers not containing $k+1$ pairwise coprimes and having divisors from a specified set of primes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

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

Résumé

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$.

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO] Interface homme-machine [cs.HC]
Fichier principal
Vignette du fichier
dmAE0165.pdf (153.92 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184442

Soumis le : lundi 17 août 2015-10:50:15

Dernière modification le : mardi 17 décembre 2019-09:30:02

Archivage à long terme le : mercredi 18 novembre 2015-10:35:28

Télécharger pour visualiser

Dates et versions

hal-01184442 , version 1 (17-08-2015)

Identifiants

Citer

Vladimir Blinovsky. Maximal sets of integers not containing $k+1$ pairwise coprimes and having divisors from a specified set of primes. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.335-340, ⟨10.46298/dmtcs.3453⟩. ⟨hal-01184442⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INSMI TDS-MACS
38 Consultations
516 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More