A rank function for Fra\"{\i}ss\'{e} classes and the rank property
Abstract
Given a hereditary class of finite relational structures, the rank function , introduced by Kubi\'{s} and Shelah, measures how far a countable structure is from being universal within its class: if and only if the Fra\"{\i}ss\'{e} limit embeds into . We say that has the Rank Property (RP) if every countable ordinal is realized as the rank of some . We develop the basic theory of the rank function and establish RP for three families of classes: those satisfying the free amalgamation property and the full extension property (covering graphs, hypergraphs, and many others); finite tournaments; and finite linear orders. For the latter, we compute the rank of every countable ordinal: if is the leading Cantor normal form term of , then .
Keywords
Cite
@article{arxiv.2604.14461,
title = {A rank function for Fra\"{\i}ss\'{e} classes and the rank property},
author = {Carlos López-Callejas and Jareb Navarro-Castillo},
journal= {arXiv preprint arXiv:2604.14461},
year = {2026}
}
Comments
22 pages