Generalized Tur\'an densities in the hypercube
Combinatorics
2022-01-25 v2
Abstract
A classical extremal, or Tur\'an-type problem asks to determine , the largest number of edges in a subgraph of a graph which does not contain a subgraph isomorphic to . Alon and Shikhelman introduced the so-called generalized extremal number , defined to be the maximum number of subgraphs isomorphic to in a subgraph of that contains no subgraphs isomorphic to . In this paper we investigate the case when , the hypercube of dimension , and and 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}
}