Compact spaces and spaces of maximal complete subgraphs

Authors:
Murray Bell and John Ginsburg

Journal:
Trans. Amer. Math. Soc. **283** (1984), 329-338

MSC:
Primary 54D30; Secondary 05C10, 06A10

DOI:
https://doi.org/10.1090/S0002-9947-1984-0735426-5

MathSciNet review:
735426

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We consider the space of all maximal complete subgraphs of a graph and, in particular, the space of all maximal chains of an ordered set . The main question considered is the following: Which compact spaces can be represented as for some graph or as for some ordered set ? The former are characterized as spaces which have a binary subbase for the closed sets which consists of clopen sets. We give an example to show that this does not include all zero-dimensional supercompact spaces. The following negative result is obtained concerning ordered sets: Let be an uncountable discrete space and let denote the one-point compactification of . Then there is no ordered set such that .

**[1]**M. Bell,*The space of complete subgraphs of a graph*, Comment. Math. Univ. Carolin.**23**(1982), 525-536. MR**677860 (84a:54050)****[2]**B. Dushnik and E. W. Miller,*Partially ordered sets*, Amer. J. Math.**63**(1941), 600-610. MR**0004862 (3:73a)****[3]**P. C. Gilmore and A. J. Hoffman,*A characterization of comparability graphs and of interval graphs*, Canad. J. Math.**16**(1964), 539-548. MR**0175811 (31:87)****[4]**J. Ginsburg, I. Rival and W. Sands,*Antichains and finite sets that meet all maximal chains*(to appear).**[5]**I. Juhasz,*Cardinal functions in topology*, Math. Centre Tracts 34, Math. Centre, Amsterdam, 1971. MR**0340021 (49:4778)****[6]**J. van Mill,*Supercompactness and Wallman spaces*, doctoral dissertation, Free University of Amsterdam, 1977. MR**0464160 (57:4095)**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC:
54D30,
05C10,
06A10

Retrieve articles in all journals with MSC: 54D30, 05C10, 06A10

Additional Information

DOI:
https://doi.org/10.1090/S0002-9947-1984-0735426-5

Keywords:
Compact space,
graph,
maximal complete subgraph,
binary subbase,
ordered set,
maximal chain,
one-point compactification

Article copyright:
© Copyright 1984
American Mathematical Society