Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/6186
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kurilić, Miloš | en |
dc.contributor.author | Marković, Petar | en |
dc.date.accessioned | 2019-09-30T08:53:15Z | - |
dc.date.available | 2019-09-30T08:53:15Z | - |
dc.date.issued | 2015-01-01 | en |
dc.identifier.issn | 03545180 | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/6186 | - |
dc.description.abstract | © 2015, University of Nis. All rights reserved. If 〈R; E〉 is the Rado graph and R(R) the set of its copies inside R, then 〈R(R) ⊂〉 is a chain-complete and non-atomic partial order of the size 2Ȣ0 . A family A ⊂ R(R) is a maximal antichain in this partial order I (1) A∩B does not contain a copy of R, for each diffrent A; B ϵ A and (2) For each S ϵ R(R) there is A ϵ A such that A ∩ S contains a copy of R. We show that the partial order 〈R(R),⊂〉 contains maximal antichains of size 2Ȣ0, Ȣ0 and n, for each positive integer n (thus, of all possible cardinalities, under CH). The results are compared with the corresponding known results concerning the partial order 〈[w]w;⊂〉. | en |
dc.relation.ispartof | Filomat | en |
dc.title | Maximal antichains of isomorphic subgraphs of the Rado graph | en |
dc.type | Journal/Magazine Article | en |
dc.identifier.doi | 10.2298/FIL1509919K | en |
dc.identifier.scopus | 2-s2.0-84949429976 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/84949429976 | en |
dc.relation.lastpage | 1923 | en |
dc.relation.firstpage | 1919 | en |
dc.relation.issue | 9 | en |
dc.relation.volume | 29 | en |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
SCOPUSTM
Citations
3
checked on May 3, 2024
Page view(s)
19
Last Week
2
2
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.