Extremal subgraphs of the $d$-dimensional grid graph
Combinatorics
2013-02-27 v1
Abstract
For each natural number we determine, both asymptotically and exactly, the maximum number of edges an induced subgraph of order of the -dimension a grid graph can have. The asymptotic bound is obtained by using a theorem Bollob\'{a}s and Thomason, and the exact bound is obtained by induction. This generalizes some earlier results for the case on one hand, and for on the other.
Keywords
Cite
@article{arxiv.1302.6517,
title = {Extremal subgraphs of the $d$-dimensional grid graph},
author = {Geir Agnarsson and Kshitij Lauria},
journal= {arXiv preprint arXiv:1302.6517},
year = {2013}
}
Comments
19 pages