On the Tur\'{a}n number of the expansion of the $t$-fan
Xin Cheng, D\'aniel Gerbner, Hilal Hama Karim, Junpeng Zhou

TL;DR
This paper determines the maximum number of edges in large hypergraphs that avoid containing the 3-expansion of a t-fan, a specific hypergraph derived from a graph with intersecting triangles.
Contribution
It provides the exact Turán number for the 3-expansion of the t-fan, a new result in hypergraph extremal theory for large n.
Findings
Exact Turán number for the 3-expansion of the t-fan
Results hold for sufficiently large n
Advances understanding of hypergraph extremal problems
Abstract
The -fan is the graph on vertices consisting of triangles which intersect at exactly one common vertex. For a given graph , the -expansion of is the -uniform hypergraph obtained from by adding distinct new vertices to each edge of . We determine the Tur\'an number of the 3-expansion of the -fan for sufficiently large .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Graph Theory Research · Computational Geometry and Mesh Generation
