| 申泽淳.关于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. |
| 基金项目: |
|
| 摘要点击次数: 2536 |
| 全文下载次数: 1217 |
| 中文摘要: |
| |
| 英文摘要: |
| 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阅读器 |
|
|
|
