CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCMB
Publications        
Abstract view

A Note on Conjectures of F. Galvin and R. Rado

  Published:2011-11-15
 Printed: Jun 2013
  • François G. Dorais,
    Department of Mathematics, University of Michigan, 530 Church Street, Ann Arbor, MI 48109
Format:   LaTeX   MathJax   PDF  

Abstract

In 1968, Galvin conjectured that an uncountable poset $P$ is the union of countably many chains if and only if this is true for every subposet $Q \subseteq P$ with size $\aleph_1$. In 1981, Rado formulated a similar conjecture that an uncountable interval graph $G$ is countably chromatic if and only if this is true for every induced subgraph $H \subseteq G$ with size $\aleph_1$. Todorčević 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: Galvin conjecture, Rado conjecture, perfect graph, comparability graph, chordal graph, clique-cover number, chromatic number Galvin conjecture, Rado conjecture, perfect graph, comparability graph, chordal graph, clique-cover number, chromatic number
MSC Classifications: 03E05, 03E35, 03E55 show english descriptions Other combinatorial set theory
Consistency and independence results
Large cardinals
03E05 - Other combinatorial set theory
03E35 - Consistency and independence results
03E55 - Large cardinals
 

© Canadian Mathematical Society, 2014 : https://cms.math.ca/