On Tur\'{a}n problems for Cartesian products of graphs
Combinatorics
2019-05-13 v2
Abstract
Let be disjoint sets of sizes and . Let be a family of quadruples, having elements from and from , such that any subset with , and contains one of the quadruples. We prove that the smallest size of is as . We also solve asymptotically a more general two-partite Tur\'{a}n problem for quadruples.
Keywords
Cite
@article{arxiv.1812.01581,
title = {On Tur\'{a}n problems for Cartesian products of graphs},
author = {Alexander Sidorenko},
journal= {arXiv preprint arXiv:1812.01581},
year = {2019}
}
Comments
Changes suggested by the referees have been made