The embedding conjecture for infinite prime graphs

A prime graph is a graph with no nontrivial module, and an infinite prime graph is a prime graph with infinitely many vertices. Let GμG_\mu denote the graph associated with a 00-11 sequence μ\mu on an interval of Z\mathbb{Z}, and let the finitely many graphs displayed in Figures 1 and 2 of the source be the listed finite exceptional graphs. The embedding conjecture. Every infinite prime graph contains, as an induced subgraph, one of those displayed graphs or a graph GμG_\mu for some 00-11 sequence μ\mu on an interval of Z\mathbb{Z}. The conjecture proposes a complete list of unavoidable induced subgraphs for infinite prime graphs; the source gives no resolution of it.

Sources & referencesView supporting material

Primary source

Djamila Oudrar, Maurice Pouzet and Imed Zaguia, “Minimal prime ages, words and permutation graphs”, arXiv:2206.01557 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.