Unique minimal convergent subgraph conjecture

From papers

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 GG', write GGG'\subseteq G when GG' 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 GGG'\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.