Find in Library
Search millions of books, articles, and more
Indexed Open Access Databases
On Optimal M-Sets Related to Motzkin’s Problem
oleh: Quan-Hui Yang, Ting Pan, Jian-Dong Wu
Format: | Article |
---|---|
Diterbitkan: | Wiley 2020-01-01 |
Deskripsi
Let M be a set of positive integers. A set S of nonnegative integers is called an M‐set if a and b∈S, then a−b∉M. If S⊆0,1,…,n is an M−set with the maximal cardinality, then S is called a maximal M−set of 0,1,…,n. If S∩0,1,…,n is a maximal M−set of 0,1,…,n for all integers n≥0, then we call S an optimal M−set. In this paper, we study the existence of an optimal M−set.