Spectral Tur\'an Type Problems on Cancellative Hypergraphs
Abstract
Let be a cancellative -uniform hypergraph in which the symmetric difference of any two edges is not contained in a third one. Equivalently, a -uniform hypergraph is cancellative if and only if is -free, where and . A classical result in extremal combinatorics stated that the maximum size of a cancellative hypergraph is achieved by the balanced complete tripartite -uniform hypergraph, which was firstly proved by Bollob\'as and later by Keevash and Mubayi. In this paper, we consider spectral extremal problems for cancellative hypergraphs. More precisely, we determine the maximum -spectral radius of cancellative -uniform hypergraphs, and characterize the extremal hypergraph. As a by-product, we give an alternative proof of Bollob\'as' result from spectral viewpoint.
Cite
@article{arxiv.2207.03271,
title = {Spectral Tur\'an Type Problems on Cancellative Hypergraphs},
author = {Zhenyu Ni and Lele Liu and Liying Kang},
journal= {arXiv preprint arXiv:2207.03271},
year = {2022}
}
Comments
Fix mistakes and add a result on the Lagrangian of cancellative hypergraphs