On well-quasi-ordering finite structures with labels (Q912875)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On well-quasi-ordering finite structures with labels
scientific article

    Statements

    On well-quasi-ordering finite structures with labels (English)
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    The authors proposes two conjectures relating various labelings Q(A) of concrete categories Q of finite sets and injections, and prove partial results about them. The drift of the conjectures is that any labeling Q(A) which is well-quasi-ordered can be replaced by labeling by ordinals up to the type c(A).
    0 references
    0 references
    labelings of concrete categories of finite sets and injections
    0 references
    well- quasi-ordered labelings
    0 references
    labeling by ordinals
    0 references