Atomless r-maximal sets

被引：4

作者：

Cholak, PA ^{[1
]}

Nies, A

机构：

[1] Univ Notre Dame, Dept Math, Notre Dame, IN 46556 USA

[2] Univ Chicago, Dept Math, Chicago, IL 60637 USA

来源：

ISRAEL JOURNAL OF MATHEMATICS | 1999年 / 113卷 / 1期

关键词：

D O I：

10.1007/BF02780182

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We focus on L(A), the filter of supersets of A in the structure of the computably enumerable sets under the inclusion relation, where A is an atomless r-maximal set. We answer a long-standing question by showing that there are infinitely many pairwise non-isomorphic filters of this type.

引用

页码：305 / 322

页数：18

共 50 条

[31] MAXIMAL NORMAL SETS OF N-PLANES IN R2N
YIU, P
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 181 : 241 - 249
[32] Lower Bounds for Maximal Matchings and Maximal Independent Sets
Balliu, Alkida
Brandt, Sebastian
Hirvonen, Juho
Olivetti, Dennis
Rabie, Mikael
Suomela, Jukka
2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 481 - 497
[33] A REPRESENTATION OF MAXIMAL (K,R)-SETS OF PG(3N-1,Q)
CASSE, LRA
OKEEFE, CM
WILD, PR
ARS COMBINATORIA, 1990, 29C : 177 - 182
[34] Lower Bounds for Maximal Matchings and Maximal Independent Sets
Balliu, Alkida
Brandt, Sebastian
Hirvonen, Juho
Olivetti, Dennis
Rabie, Mikael
Suomela, Jukka
JOURNAL OF THE ACM, 2021, 68 (05)
[35] Some properties of maximal sets
Omanadze, Roland Sh.
Chitaia, Irakli O.
LOGIC JOURNAL OF THE IGPL, 2015, 23 (04) : 628 - 639
[36] Intersections of maximal staircase sets
Magazanik, Evelyn
Perles, Micha
JOURNAL OF GEOMETRY, 2008, 88 (1-2) : 127 - 133
[37] Maximal Area Sets and Harmony
David Rappaport
Graphs and Combinatorics, 2007, 23 : 321 - 329
[38] Maximal Sidon sets and matroids
Dias da Silva, J. A.
Nathanson, Melvyn B.
DISCRETE MATHEMATICS, 2009, 309 (13) : 4489 - 4494
[39] Singular sets and maximal topologies
Kennedy, GJ
McCartan, SD
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 127 (11) : 3375 - 3382
[40] Maximal Abelian Sets of Roots
Lawther, R.
MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 250 (1192) : 1 - +

← 1 2 3 4 5 →