Eventual family conjecture for nested graphs of bounded algebraic co-rank

About 11 years old · traced to

Let G={Gi}i=1∞\mathcal{G}=\{G_i\}_{i=1}^{\infty} be an infinite family of simple graphs such that GiG_i is a proper induced subgraph of GjG_j for all i<ji<j. Eventual family conjecture. Either

max⁡{γP(Gi)}i=1∞=∞,\max\{\gamma_{\mathcal P}(G_i)\}_{i=1}^{\infty}=\infty,

or there exist a graph GG, a vector δ∈{0,1,−1}V(G)\delta\in\{0,1,-1\}^{V(G)}, and an integer M∈NM\in\mathbb N such that Gi∈Tδ(G)G_i\in\mathcal{T}_{\delta}(G) for all i≥Mi\geq M. This is presented as a weak form of the finite classification conjecture and remains open.

References

Primary source

Carlos A. Alfaro, Hugo Corrales and Carlos E. Valencia, “Critical ideals of signed graphs with twin vertices”, arXiv:1504.06257 (2017).

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.