On the 12-representability of induced subgraphs of a grid graph (Q2118234)

In this paper, the authors provide a complete characterization of 12-representable square grid graphs in terms of forbidden induced subgraphs, which answers a question of \textit{M. Jones} et al. [Electron. J. Comb. 22, No. 2, Research Paper P2.53, 20 p. (2015; Zbl 1319.05092)]. Moreover, they conjecture a characterization for the line grid graphs and give several results towards solving this challenging conjecture. Their results are a major step in the direction of characterization of all 12-representable graphs since beyond their characterization, they also discuss relations between graph labelings and 12-representability, one of the key open questions in the area.