Some exact values of the inducibility and statistics constants for hypercubes
Combinatorics
2025-10-08 v3
Abstract
We consider two types of problems: maximising, over subsets , the density of -subcubes in the -hypercube graph that span a subgraph such that is i) isomorphic to the given configuration (the inducibility problem), or ii) has the given size (the statistics problem). Using flag algebras, we determine the limit of this density as for 5 new configurations and for 3 new pairs , namely for , and . Interestingly, the lower bounds in the last three cases come from blowups of small Hamming codes.
Keywords
Cite
@article{arxiv.2503.03408,
title = {Some exact values of the inducibility and statistics constants for hypercubes},
author = {Levente Bodnár and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2503.03408},
year = {2025}
}
Comments
13 pages, 3 figures