Infinite stable graphs with large chromatic number

DOI10.1090/TRAN/8570MaRDI QIDQ5036100zbMATH OpenOpenAlexFDO

Authors Yatir Halevi, Itay Kaplan, S. Shelah

Publication date 23 February 2022

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.12139

zbMATH Keywords

chromatic numberstable graphsTaylor's conjecture

Mathematics Subject Classification ID

Classification theory, stability, and related concepts in model theory (03C45) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On generalized shift graphs
• Consistency results on infinite graphs
• Chromatic numbers of graphs -- large gaps
• Connectivity and chromatic number of infinite graphs
• What must and what need not be contained in a graph of uncountable chromatic number?

Cites work

• A Combinatorial Theorem
• A course in model theory
• A group version of stable regularity
• Atomic compactness and elementary equivalence
• Classification theory and the number of non-isomorphic models
• Cycles in graphs of uncountable chromatic number
• Finite subgraphs of uncountably chromatic graphs
• scientific article; zbMATH DE number 1002918 (Why is no real title available?)
• scientific article; zbMATH DE number 53151 (Why is no real title available?)
• scientific article; zbMATH DE number 3468845 (Why is no real title available?)
• scientific article; zbMATH DE number 3262991 (Why is no real title available?)
• scientific article; zbMATH DE number 3383912 (Why is no real title available?)
• On chromatic number of graphs and set-systems
• Regularity lemmas for stable graphs
• Saturated models and models that are generated by indiscernibles
• Stable graphs
• Stable theories and representation over sets
• STATIONARY TYPES IN MODULESS
• Superstable theories and representation
• The chromatic number of infinite graphs - A survey
• What must and what need not be contained in a graph of uncountable chromatic number?

Cited in

(3)

• Infinite Stable Graphs With Large Chromatic Number
• Infinite stable graphs with large chromatic number. II
• Infinite cliques in simple and stable graphs

This page was built for publication: Infinite stable graphs with large chromatic number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5036100)