Publications

Hakim, S. A., Papan, B. B., & Rahman, Md. S. (2022). New results on pairwise compatibility graphs. Information Processing Letters, 178, 106284. doi: 10.1016/j.ipl.2022.106284. Preprint available at https://arxiv.org/pdf/2205.04225.pdf. 

This work resolved some of the open problems regarding pairwise compatibility graphs. In particular, we proved that grid graphs are PCGs and refuted two five year old conjectures.