pipette
ESEspañol

Weighted Tur\'an densities for hypergraphs

David James, Bernard Lidick\'y, Dhruv Mubayi

Preprint

In the authors' words

Bondy and Tuza generalized the Tur\'an problem for graphs to weighted graphs. Subsequently, F\"uredi and K\"undgen gave a solution in the case of cliques. We consider the weighted Tur\'an problem on hypergraphs and prove the first tight asymptotic result for 3-uniform hypergraphs. Specifically, we determine the weighted Tur\'an density of the generalized triangle . We also prove weighted stability results and exact results. Many intriguing open problems remain, the most tantalizing of which is to determine the weighted Tur\'an density of the tetrahedron. Bounds for this density using flag algebras are presented.

Main resultLimitation the authors admit

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.