申泽淳.关于Erdos序列的一个定理(英)[J].数学研究及应用,1995,15(2):179~183
关于Erdos序列的一个定理(英)
A Theorem on Erdos Sequences
投稿时间:1993-02-25  
DOI:10.3770/j.issn:1000-341X.1995.02.004
中文关键词:  
英文关键词:permutation  decreasing sequence  increasing sequence  bicolor graph.
基金项目:
作者单位
申泽淳 鞍山钢铁学院 
摘要点击次数: 1411
全文下载次数: 725
中文摘要:
      
英文摘要:
      It is shown that the product of the two largest lengths of the longest decreas-ing and increasing subsequences in any sequence composed of n distinct numbers is notless than n, whilst the sum of the two length is not less that Finally, it is pointedout that a result of Erds and Szekeres is an immediate consequence of the theorem ofthis paper, but not vice versa.
查看全文  查看/发表评论  下载PDF阅读器