Maximal chains of isomorphic subgraphs of the Rado graph (Q485527): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Miloš S. Kurilić / rank | |||
Property / author | |||
Property / author: Boriša Kuzeljević / rank | |||
Property / author | |||
Property / author: Miloš S. Kurilić / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Boriša Kuzeljević / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10474-013-0341-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2083905094 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The random graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal chains in atomic Boolean algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymmetric graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal chains in interval algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal chains in positive subfamilies of \(P(\omega )\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal chains of copies of the rational line / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3949052 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5340125 / rank | |||
Normal rank |
Latest revision as of 12:52, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximal chains of isomorphic subgraphs of the Rado graph |
scientific article |
Statements
Maximal chains of isomorphic subgraphs of the Rado graph (English)
0 references
9 January 2015
0 references
The paper under review considers the set of edges \(E(R)\) of the Rado graph \(R\), i.e. the unique graph on a countable vertex set with the property that for any disjoint finite sets of vertices \(A\) and \(B\) there is a vertex adjacent to every vertex in \(A\) and to no vertex in \(B\). The inclusion partial order is put on the partially ordered set \((E(R)\cup\emptyset,\subset)\) and we investigate maximal chains in this partial order. The aim is to find the possibilities for the order type of maximal chains in this poset. The main result is Theorem 2 of the paper, which states that for each linear order \(L\) three conditions are equivalent: (a) \(L\) is isomorphic to a maximal chain in the poset \((E(R)\cup \emptyset, \subset)\), (b) \(L\) is an \(\mathbb{R}\)-embeddable complete linear order, whose minimal element \(0_{L}\) is not isolated, (c) \(L\) is isomorphic to a compact subset \(K\) of \(\{0,1]\) with \(1\in K\) and 0 being an accumulation point of \(K\). The equivalence of (b) and (c) was already proved by the first author but the rest is new. The result is analogous to one proved when instead of examining maximal chains in \((E(R)\cup\emptyset,\subset)\) the ordered set is the rational line. A range of ideas about partial orders are used in the proof.
0 references
Rado graph
0 references
isomorphic copy
0 references
maximal chain
0 references
compact set
0 references