Maximal Order Type and Width of the h-Preorder on Finite Labeled Trees

Ilya Smirnov

Published: 2026-10-07 | Updated: 2026-10-12

Comments: 12 pages

Note:

Publication:

math.CO math.LO

labeled tree tree

# BIB PDF ARXIV

Abstract

We establish tight bounds for the width and maximal order type of the h-preorder on Q-labeled trees in terms of the corresponding invariants of well-quasi-order Q.

arXiv++ Combinatorics

Maximal Order Type and Width of the h-Preorder on Finite Labeled Trees

Abstract

BibTeX