Hypergraphs with irrational Tur\'{a}n density and many extremal configurations
Abstract
Unlike graphs, determining Tur\'{a}n densities of hypergraphs is known to be notoriously hard in general. The essential reason is that for many classical families of -uniform hypergraphs , there are perhaps many near-extremal -free configurations with very different structure. Such a phenomenon is called not stable, and Liu and Mubayi gave a first not stable example. Another perhaps reason is that little is known about the set consisting of all possible Tur\'{a}n densities which has cardinality of the continuum. Let be an integer. In this paper, we construct a finite family of 3-uniform hypergraphs such that the Tur\'{a}n density of is irrational, and there are near-extremal -free configurations that are far from each other in edit-distance. This is the first not stable example that has an irrational Tur\'{a}n density. It also provides a new phenomenon about feasible region functions.
Keywords
Cite
@article{arxiv.2308.09382,
title = {Hypergraphs with irrational Tur\'{a}n density and many extremal configurations},
author = {Jianfeng Hou and Heng Li and Guanghui Wang and Yixiao Zhang},
journal= {arXiv preprint arXiv:2308.09382},
year = {2023}
}
Comments
arXiv admin note: text overlap with arXiv:2206.03948