Inducibility in the hypercube
Combinatorics
2022-09-13 v1
Abstract
Let be the hypercube of dimension and let and be subsets of the vertex set , called configurations in . We say that is an \emph{exact copy} of if there is an automorphism of which sends onto . Let be an integer, let be a configuration in and let be a configuration in . We let be the maximum, over all configurations in , of the fraction of sub--cubes of in which is an exact copy of , and we define the -cube density of to be the limit as goes to infinity of . We determine for several configurations in and as well as for an infinite family of configurations. There are strong connections with the inducibility of graphs.
Cite
@article{arxiv.2209.04740,
title = {Inducibility in the hypercube},
author = {John Goldwasser and Ryan Hansen},
journal= {arXiv preprint arXiv:2209.04740},
year = {2022}
}