Transversals for ordinal intervals
type: Item
instance of: scholarly article
title: Transversals for ordinal intervals
zbMATH Open document ID: 0633.04003
DOI: 10.1007/BF01956334
published in: Acta Mathematica Hungarica
publication date: 1987-01-01T00:00:00Z
review text: If I is a closed interval [\(\alpha\),\(\beta\) ] of ordinals, the length \(\lambda\) (I) of I is defined to be \(\beta -\alpha +1\). The authors prove the following theorem, which was conjectured by A. P. Huhn: If S is a set of closed intervals of ordinals such that any two different intervals of them have different lengths, then S has a transversal \((=\) an injective choice function).
reviewed by: Egbert Harzheim
Mathematics Subject Classification ID: 03E10
Mathematics Subject Classification ID: 03E05
zbMATH DE Number: 4029569
zbMATH Keywords: ordinal interval
zbMATH Keywords: transversal
author: Ron Aharoni
author: Péter Hajnal
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/bf01956334
OpenAlex ID: W2025857880
Recommended article: Generalized ordinal sums and translations
Recommended article: Transversals of \(d\)-intervals
Recommended article: Using Transfinite Ordinal Conditional Functions
Recommended article: Ordinal analysis by transformations
Recommended article: Ordinal analyses for monotone and cofinal transfinite inductions
Recommended article: Interval orders based on arbitrary ordered sets
Recommended article: A generalization of interval orders
Recommended article: Q4388181
Recommended article: Q3329273
Recommended article: Interval orders and dimension
description: scientific article; zbMATH DE number 4029569