Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903103 | Discrete Mathematics | 2018 | 12 Pages |
Abstract
Given kâ¥1, the Fox-Kleitman conjecture from 2006 states that there exists a nonzero integer b such that the 2k-variable linear Diophantine equation âi=1k(xiâyi)=bis (2kâ1)-regular. This is best possible, since Fox and Kleitman showed that for all bâ¥1, this equation is not 2k-regular. While the conjecture has recently been settled for all kâ¥2, here we focus on the case k=3 and determine the degree of regularity of the corresponding equation for all bâ¥1. In particular, this independently confirms the conjecture for k=3. We also briefly discuss the case k=4.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S.D. Adhikari, L. Boza, S. Eliahou, M.P. Revuelta, M.I. Sanz,