Finite paths are universal (Q5920532): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q81727351, #quickstatements; #temporary_batch_1710862453543 |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s11083-005-9005-x / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W204085907 / rank | |||
Normal rank | |||
Revision as of 22:43, 19 March 2024
scientific article; zbMATH DE number 5021471
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite paths are universal |
scientific article; zbMATH DE number 5021471 |
Statements
Finite paths are universal (English)
0 references
2 May 2006
0 references
The authors prove that, in general, any countable partially ordered set can be represented by finite oriented paths ordered by the existence of homomorphisms between them. This generalizes an analogous result that was known only for partial orders of dimension 2.
0 references
partially ordered set
0 references
oriented path
0 references
