English

A note on conjectures of F. Galvin and R. Rado

Logic 2013-04-16 v1

Abstract

In 1968, Galvin conjectured that an uncountable poset PP is the union of countably many chains if and only if this is true for every subposet QPQ \subseteq P with size 1\aleph_1. In 1981, Rado formulated a similar conjecture that an uncountable interval graph GG is countably chromatic if and only if this is true for every induced subgraph HGH \subseteq G with size 1\aleph_1. Todorcevic has shown that Rado's Conjecture is consistent relative to the existence of a supercompact cardinal, while the consistency of Galvin's Conjecture remains open. In this paper, we survey and collect a variety of results related to these two conjectures. We also show that the extension of Rado's conjecture to the class of all chordal graphs is relatively consistent with the existence of a supercompact cardinal.

Keywords

Cite

@article{arxiv.1110.6563,
  title  = {A note on conjectures of F. Galvin and R. Rado},
  author = {François G. Dorais},
  journal= {arXiv preprint arXiv:1110.6563},
  year   = {2013}
}

Comments

To appear in the Canadian Mathematical Bulletin