On a problem of Erdo{double acute}s on integers, none of which divides the product of k others

Tsz Ho Chan, Ervin Gyori, A. Sárközy

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Erdo{double acute}s estimated the maximal number of integers selected from {1, 2, ..., N}, so that none of them divides the product of two others. In this paper, Erdo{double acute}s' problem is extended to sets of integers such that none of them divides the product of k others. The proofs use combinatorial results.

Original languageEnglish
Pages (from-to)260-269
Number of pages10
JournalEuropean Journal of Combinatorics
Volume31
Issue number1
DOIs
Publication statusPublished - Jan 2010

Fingerprint

Acute
Divides
Integer

ASJC Scopus subject areas

  • Geometry and Topology
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

On a problem of Erdo{double acute}s on integers, none of which divides the product of k others. / Chan, Tsz Ho; Gyori, Ervin; Sárközy, A.

In: European Journal of Combinatorics, Vol. 31, No. 1, 01.2010, p. 260-269.

Research output: Contribution to journalArticle

@article{df11fa748d324ec4bca59325f9fb9339,
title = "On a problem of Erdo{double acute}s on integers, none of which divides the product of k others",
abstract = "Erdo{double acute}s estimated the maximal number of integers selected from {1, 2, ..., N}, so that none of them divides the product of two others. In this paper, Erdo{double acute}s' problem is extended to sets of integers such that none of them divides the product of k others. The proofs use combinatorial results.",
author = "Chan, {Tsz Ho} and Ervin Gyori and A. S{\'a}rk{\"o}zy",
year = "2010",
month = "1",
doi = "10.1016/j.ejc.2009.02.005",
language = "English",
volume = "31",
pages = "260--269",
journal = "European Journal of Combinatorics",
issn = "0195-6698",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - On a problem of Erdo{double acute}s on integers, none of which divides the product of k others

AU - Chan, Tsz Ho

AU - Gyori, Ervin

AU - Sárközy, A.

PY - 2010/1

Y1 - 2010/1

N2 - Erdo{double acute}s estimated the maximal number of integers selected from {1, 2, ..., N}, so that none of them divides the product of two others. In this paper, Erdo{double acute}s' problem is extended to sets of integers such that none of them divides the product of k others. The proofs use combinatorial results.

AB - Erdo{double acute}s estimated the maximal number of integers selected from {1, 2, ..., N}, so that none of them divides the product of two others. In this paper, Erdo{double acute}s' problem is extended to sets of integers such that none of them divides the product of k others. The proofs use combinatorial results.

UR - http://www.scopus.com/inward/record.url?scp=70350238260&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350238260&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2009.02.005

DO - 10.1016/j.ejc.2009.02.005

M3 - Article

AN - SCOPUS:70350238260

VL - 31

SP - 260

EP - 269

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

IS - 1

ER -