Compact graph-induced semiseparable representations for two-dimensional mesh graphs
Compact graph-induced semiseparable representations for two-dimensional mesh graphs
Let 2D mesh graphs be graphs with the corresponding vertex sets , and let a Hamiltonian path be a path visiting every vertex exactly once. A GIRS- pair is a pair satisfying the paper's GIRS rank bound. Mesh-graph compact representation conjecture. There exists a constant such that for all 2D mesh graphs there exists a Hamiltonian path such that, if is GIRS-, then possesses a -SS representation with
for every . This is the paper's more specific conjecture for a family of graphs; the source gives no resolution.
Sources & referencesView supporting material
Primary source
Shivkumar Chandrasekaran, Ethan N. Epperly and Nithin Govindarajan, “Graph-Induced Rank Structures and their Representations”, arXiv:1911.05858 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.