Finite classification conjecture for graphs of bounded algebraic co-rank

About 11 years old · traced to

For k≥1k\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 k≥1k\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.

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.