The embedding conjecture for infinite prime graphs
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 denote the graph associated with a - sequence on an interval of , 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 for some - sequence on an interval of . 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
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.