关于图的笛卡尔积上的图兰问题
组合数学
2019-05-13 v2
摘要
设 为大小分别为 和 的不相交集合。令 为一个四元组族,每个四元组从 中取 2 个元素、从 中取 2 个元素,使得任意满足 、 且 的子集 都包含其中一个四元组。我们证明 的最小大小为 (当 )。我们还渐近地解决了一个更一般的关于四元组的两部图兰问题。
引用
@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}
}
备注
Changes suggested by the referees have been made