Matching-deletion conjecture for critical graph dimension

Let GG be a critical graph (not banned), let MM be a maximal matching, and suppose that its orthogonal representation dimension satisfies ρ\perp(G)=d\rho ^\text{\perp}(G)=d. The matching-deletion conjecture. The graph obtained by deleting the matching satisfies

ρ\perp(GM(G))d1.\rho ^\text{\perp}(G-M(G))\le d-1.

The source provides no proof or resolution.

Sources & referencesView supporting material

Primary source

Alberto Solís-Encina and José Ramón Portillo, “Orthogonal Representation of Graphs”, arXiv:1504.03662 (2015).

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.