Abstract

AbstractLet be the hypercube of dimension and let and be subsets of the vertex set , called configurations in . We say that is an 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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call