A stable shift-graph embedding conjecture
A stable shift-graph embedding conjecture
Let be a stable theory of graphs. For each cardinal , let denote the associated chromatic Hanf number, and let be the corresponding beth iterate. Write for the -shift graph.
Stable shift-graph embedding conjecture. If, for every cardinal ,
then for some , every -saturated model of contains an embedding of .
This asks for an analogue of the preceding characterization for simple theories and theories with stable edge relation, relating an upper bound on the chromatic Hanf number to the appearance of a finite shift graph in saturated models. The source presents it as a reasonable suggestion; no resolution is given.
Sources & referencesView supporting material
Primary source
Yatir Halevi, Itay Kaplan and Saharon Shelah, “Infinite Cliques in Simple and Stable Graphs”, arXiv:2408.05605 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.