Finite classification conjecture for graphs of bounded algebraic co-rank

From papers

For k1k\geq1, let

Γk={G:G is a simple connected graph with γ(G)k},\Gamma_{\leq k}=\{G: G\text{ is a simple connected graph with }\gamma(G)\leq k\},

and let Tδ(G)\mathcal{T}_{\delta}^*(G) denote the set of induced subgraphs of one graph in Tδ(G)\mathcal{T}_{\delta}(G). Finite classification conjecture. For every k1k\geq1,

Γk=(G,δ)GTδ(G)\Gamma_{\leq k}=\bigcup_{(G,\delta)\in\mathcal{G}}\mathcal{T}_{\delta}^*(G)

for some finite set G\mathcal{G} of pairs (G,δ)(G,\delta), where GG is a simple graph and δ{0,1,1}V(G)\delta\in\{0,1,-1\}^{V(G)}. This extends the known classifications for algebraic co-rank at most two and three; the general finite classification remains conjectural.

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

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

Solutions 0

No solutions have been posted yet.