Unique minimal convergent subgraph conjecture

About 5 years old · traced to

Let Λn\Lambda_n denote the class of graphs whose PnP_n-line graph sequences converge, and let λn\lambda_n denote the class of minimally nn-convergent graphs. For graphs GG and G′G', write G′⊆GG'\subseteq G when G′G' is a subgraph of GG.

Unique minimal subgraph conjecture. If G∈ΛnG\in\Lambda_n and GG is not the disconnected union of two graphs in Λn\Lambda_n, then there exists a unique graph G′∈λnG'\in\lambda_n such that G′⊆GG'\subseteq G.

The conjecture is proposed as a further direction in the study of minimally nn-convergent graphs; the preceding theorem gives a related preservation result for unicyclic components under an additional girth hypothesis.

References

Primary source

Alvaro Carbonero, “Towards a characterization of convergent sequences of P_n-line graphs”, arXiv:2107.03905 (2021).

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.