English

Generalized Tur\'an densities in the hypercube

Combinatorics 2022-01-25 v2

Abstract

A classical extremal, or Tur\'an-type problem asks to determine ex(G,H){\rm ex}(G, H), the largest number of edges in a subgraph of a graph GG which does not contain a subgraph isomorphic to HH. Alon and Shikhelman introduced the so-called generalized extremal number ex(G,T,H){\rm ex}(G,T,H), defined to be the maximum number of subgraphs isomorphic to TT in a subgraph of GG that contains no subgraphs isomorphic to HH. In this paper we investigate the case when G=QnG = Q_n, the hypercube of dimension nn, and TT and HH are smaller hypercubes or cycles.

Keywords

Cite

@article{arxiv.2201.04598,
  title  = {Generalized Tur\'an densities in the hypercube},
  author = {Maria Axenovich and Laurin Benz and David Offner and Casey Tompkins},
  journal= {arXiv preprint arXiv:2201.04598},
  year   = {2022}
}
R2 v1 2026-06-24T08:47:59.997Z