A Ratio Inequality for Binary Trees and the Best Secretary

DOI10.1017/S0963548301004977MaRDI QIDQ3147276zbMATH OpenFDO

Authors Jeno Lehel, Michał Morayne, Grzegorz Kubicki

Publication date 21 October 2002

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

binary treesHasse diagrambest secretary problem

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05)

Recommendations

• An asymptotic ratio in the complete binary tree
• Partial-order analogue of the secretary problem: The binary tree case
• Tree-cover ratio of graphs with asymptotic convergence identical to that of the secretary problem
• Some extremal ratios of the distance and subtree problems in binary trees
• The optimal distribution of a tree in a finite set
• Characteristic inequalities for binary trees
• scientific article; zbMATH DE number 5380385
• scientific article; zbMATH DE number 3995070
• Ratios of some domination parameters in trees

Cited in

(8)

• An asymptotic ratio in the complete binary tree
• Tree-cover ratio of graphs with asymptotic convergence identical to that of the secretary problem
• Counting embeddings of a chain into a tree
• Counting embeddings of rooted trees into families of rooted trees
• Partial-order analogue of the secretary problem: The binary tree case
• Counting chains and antichains in the complete binary tree.
• The best choice problem for posets; colored complete binary trees
• Embeddings and other mappings of rooted trees into complete trees

This page was built for publication: A Ratio Inequality for Binary Trees and the Best Secretary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3147276)