The maximum number of subset divisors of a given size

DOI10.1016/J.DISC.2016.01.025MaRDI QIDQ267196zbMATH OpenOpenAlexFDO

Authors Samuel Zbarsky

Publication date 8 April 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.4720

zbMATH Keywords

extremal combinatoricsexact enumeration

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Extremal set theory (05D05)

Abstract: If $s$ is a positive integer and $A$ is a set of positive integers, we say that $B$ is an $s$-divisor of $A$ if $su{m}_{binB}bmidssu{m}_{ainA}a$. We study the maximal number of $k$-subsets of an $n$-element set that can be $s$-divisors. We provide a counterexample to a conjecture of Huynh that for $s=1$, the answer is $$ with only finitely many exceptions, but prove that adding a necessary condition makes this true. Moreover, we show that under a similar condition, the answer is $$ with only finitely many exceptions for each $s$.

Recommendations

• Extremal problems for subset divisors
• scientific article; zbMATH DE number 878891
• The counting version of a problem of Erdős
• Maximal sets of integers with distinct divisors
• On sets of integers, none of which divides the product of \(k\) others

Cites work

• scientific article; zbMATH DE number 4198073 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• A linear bound on the Manickam-Miklós-Singhi conjecture
• Cube Slicing in R n
• Extremal problems for subset divisors
• Minimum number of edges in a hypergraph guaranteeing a perfect fractional matching and the MMS conjecture
• Product partial orders with the Sperner property
• The Manickam-Miklós-Singhi conjectures for sets and vector spaces

Cited in

(3)

• Maximally additively reducible subsets of the integers
• The extremal number of longer subdivisions
• Extremal problems for subset divisors

This page was built for publication: The maximum number of subset divisors of a given size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q267196)