Disjoint odd integer subsets having a constant even sum

DOI10.1016/0012-365X(93)E0128-QMaRDI QIDQ1343783zbMATH OpenOpenAlexFDO

Authors Hikoe Enomoto, Mikio Kano

Publication date 27 August 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)e0128-q

zbMATH Keywords

constant sumodd integer set

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Other combinatorial number theory (11B75)

Review text

The authors show that if \(n\) and \(k\) are positive integers and if \(m\) is a positive even integer then the following two statements hold: (i) the odd integer set \(\{1,3,5,\dots, 2n-1\}\) contains \(k\) disjoint subsets having a constant sum \(m\) if and only if \(4k\leq m\leq n^ 2/k\), \(n^ 2- mk\neq 2\) and either \(n\neq 4k\) or \(m\neq 16k-2\); (ii) the odd integer set \(\{1,3,5,\dots,2n- 1\}\) contains \(k+1\) disjoint subsets \(A_ 1, A_ 2,\dots, A_ k\) each with sum \(m\) and \(B\) with sum \(m/2\) if and only if either \(m\) is congruent to \(0\text{ mod }4\) and \(4k+ 8\leq m\leq 2n^ 2/(2k+ 1)\) or \(m\) is congruent to \(2\text{ mod }4\) and \(4k+ 2\leq m\leq 2n^ 2/(2k+ 1)\), \(n^ 2- (2k+ 1) m/2\neq 2\) and \(n\neq 4k+ 3\) or \(m\neq 16k+ 14\). From this result follows a conjecture made by \textit{K. Ando}, \textit{S. Gervacio} and \textit{M. Kano} in [Discrete Math. 82, No. 1, 7-11 (1990; Zbl 0732.05002)] namely that if \(n\) and \(k\) are positive integers and if \(m\) is a positive even integer then the odd integer set \(\{1,3,5,\dots, 2n-1\}\) contains \(k\) disjoint subsets having a constant sum \(m\) if and only if \(4k\leq m\leq n^ 2/k\), \(n^ 2- mk\neq 2\) and either \(n\neq 4k\) or \(m\neq 16k- 2\).

Recommendations

• Disjoint odd integer subsets having a constant odd sum
• Problems on integer decomposition
• Disjoint subsets of integers having a constant sum
• On mod-p Alon-Babai-Suzuki inequality
• scientific article; zbMATH DE number 847135
• scientific article; zbMATH DE number 3886013
• Sums of Consecutive Odd Numbers
• scientific article; zbMATH DE number 409908
• An extension of a formula of Jovovic
• Addendum to: ``Blocks of consecutive integers in sumsets \((A+B)_t\)

Cites work

• Disjoint odd integer subsets having a constant odd sum
• Disjoint subsets of integers having a constant sum
• scientific article; zbMATH DE number 4043890 (Why is no real title available?)
• scientific article; zbMATH DE number 4122037 (Why is no real title available?)

Cited in

(9)

• Some partitions of positive integers
• Disjoint odd integer subsets having a constant odd sum
• Centrally symmetric and magic rectangles
• Constant sum partition of sets of integers and distance magic graphs
• Problems on integer decomposition
• scientific article; zbMATH DE number 847135 (Why is no real title available?)
• NUMBER OF SUBSETS OF THE SET [n] INCLUDING NO TWO CONSECUTIVE ODD INTEGERS
• A note on graph burning of path forests
• Disjoint subsets of integers having a constant sum

This page was built for publication: Disjoint odd integer subsets having a constant even sum

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