Random bipartite posets and extremal problems,Acta Mathematica Hungarica

当前位置： X-MOL 学术 › Acta Math. Hungar. › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Random bipartite posets and extremal problems
Acta Mathematica Hungarica ( IF 0.6 ) Pub Date : 2020-06-30 , DOI: 10.1007/s10474-020-01049-y
C. Biró , P. Hamburger , H. A. Kierstead , A. Pór , W. T. Trotter , R. Wang

Previously, Erdős, Kierstead and Trotter [5] investigated the dimension of random height 2 partially ordered sets. Their research was motivated primarily by two goals: (1) analyzing the relative tightness of the Füredi–Kahn upper bounds on dimension in terms of maximum degree; and (2) developing machinery for estimating the expected dimension of a random labeled poset on n points. For these reasons, most of their effort was focused on the case $$0

中文翻译：

随机二分偏序和极值问题

此前，Erdős、Kierstead 和 Trotter [5] 研究了随机高度 2 偏序集的维度。他们的研究主要出于两个目标：(1) 分析 Füredi-Kahn 维度上限在最大度方面的相对紧密度；(2) 开发用于估计 n 个点上的随机标记偏集的预期维度的机制。由于这些原因，他们的大部分精力都集中在 $0 的案件上

更新日期：2020-06-30

点击分享查看原文

点击收藏

公开下载

阅读更多本刊最新论文本刊介绍/投稿指南11