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

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 MNM\in\mathbb N such that GiTδ(G)G_i\in\mathcal{T}_{\delta}(G) for all iMi\geq M. This is presented as a weak form of the finite classification conjecture and remains open.

Sources & referencesView supporting material

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.