Disjoint odd integer subsets having a constant even sum
type: Item
instance of: scholarly article
title: Disjoint odd integer subsets having a constant even sum
zbMATH Open document ID: 0819.05006
DOI: 10.1016/0012-365X(93)E0128-Q
author: Hikoe Enomoto
author: Mikio Kano
published in: Discrete Mathematics
publication date: 1995-08-27T00:00:00Z
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\).
Mathematics Subject Classification ID: 05A17
Mathematics Subject Classification ID: 11B75
zbMATH DE Number: 719459
zbMATH Keywords: odd integer set
zbMATH Keywords: constant sum
reviewed by: Ortrud R. Oellermann
MaRDI profile type: Publication
cites work: Q3781792
cites work: Disjoint subsets of integers having a constant sum
cites work: Q4735216
cites work: Disjoint odd integer subsets having a constant odd sum
full work available at URL: 0012-365x(93)e0128-q
OpenAlex ID: W2072510267
Recommended article: Disjoint odd integer subsets having a constant odd sum
Recommended article: Q3052706
Recommended article: Disjoint subsets of integers having a constant sum
Recommended article: On mod-\(p\) Alon-Babai-Suzuki inequality
Recommended article: Q4864945
Recommended article: Q3220667
Recommended article: Sums of Consecutive Odd Numbers
Recommended article: Q4203449
Recommended article: Q5244175
Recommended article: Q5437409
description: scientific article; zbMATH DE number 719459