CaltechAUTHORS
  A Caltech Library Service

Bounds on trees

Sokić, Miodrag (2011) Bounds on trees. Discrete Mathematics, 311 (6). pp. 398-407. ISSN 0012-365X. https://resolver.caltech.edu/CaltechAUTHORS:20110322-113119891

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20110322-113119891

Abstract

We prove a finitary version of the Halpern–Läuchli Theorem. We also prove partition results about strong subtrees. Both results give estimates on the height of trees.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1016/j.disc.2010.12.002 DOIUNSPECIFIED
http://www.sciencedirect.com/science/article/B6V00-51TGD2H-1/2/70a04ffeb7bbd6e8d3ea1c8476eca4b9PublisherUNSPECIFIED
Additional Information:© 2010 Elsevier B.V. Received 29 December 2009; revised 29 November 2010; accepted 1 December 2010. Available online 28 December 2010. The author thanks the referees for their careful reading and many valuable comments and suggestions.
Subject Keywords:Tree; Strong subtree; Partition
Issue or Number:6
Record Number:CaltechAUTHORS:20110322-113119891
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20110322-113119891
Official Citation:Miodrag Sokic, Bounds on trees, Discrete Mathematics, Volume 311, Issue 6, 28 March 2011, Pages 398-407, ISSN 0012-365X, DOI: 10.1016/j.disc.2010.12.002. (http://www.sciencedirect.com/science/article/B6V00-51TGD2H-1/2/70a04ffeb7bbd6e8d3ea1c8476eca4b9)
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:23050
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:22 Mar 2011 20:44
Last Modified:03 Oct 2019 02:43

Repository Staff Only: item control page