English

The biclique covering number of grids

Combinatorics 2019-10-15 v3 Discrete Mathematics

Abstract

We determine the exact value of the biclique covering number for all grid graphs.

Keywords

Cite

@article{arxiv.1811.03396,
  title  = {The biclique covering number of grids},
  author = {Krystal Guo and Tony Huynh and Marco Macchia},
  journal= {arXiv preprint arXiv:1811.03396},
  year   = {2019}
}

Comments

9 pages, 15 figures