Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-09T08:10:46.449Z Has data issue: false hasContentIssue false

A note on minors of uncountable graphs*

Published online by Cambridge University Press:  24 October 2008

Péter Komjáth
Affiliation:
Department of Computer Science, Eötvös University, Budapest, Múzeum krt 6–8, 1088, Hungary

Abstract

If λ > ω then there are 2λ graphs of cardinal λ none of them being a minor of another.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1995

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Kunen, K.. Set Theory. Studies in Logic 102, (North-Holland, 1980).Google Scholar
[2]Oporowski, B.. A counterexample to Seymour's self-minor conjecture. Journal of Graph Theory 14 (1990), 512524.CrossRefGoogle Scholar
[3]Solovay, R.. Real-valued measurable cardinals. In Axiomatic Set Theory, Proc. Symp. Pure Math. 13, I (Scott, D., ed.), 1974, 365372.Google Scholar
[4]Thomas, R.. A counter-example to ‘Wagner's conjecture’ for infinite graphs. Math. Proc. Cambridge Phil. Soc. 103 (1988), 5557.CrossRefGoogle Scholar