Back to Search Start Over

On Optimal M-Sets Related to Motzkin’s Problem

On Optimal M-Sets Related to Motzkin’s Problem

Authors :
Quan-Hui Yang
Ting Pan
Jian-Dong Wu
Source :
Journal of Mathematics, Vol 2020 (2020)
Publication Year :
2020
Publisher :
Hindawi Limited, 2020.

Abstract

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.

Subjects

Subjects :
Mathematics
QA1-939

Details

Language :
English
ISSN :
23144629 and 23144785
Volume :
2020
Database :
Directory of Open Access Journals
Journal :
Journal of Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.bff936596f14002b4b6a914fe7b0d61
Document Type :
article
Full Text :
https://doi.org/10.1155/2020/7457625