Hypergraphs not containing a tight tree with a bounded trunk ~II: 3-trees with a trunk of size 2
Abstract
A tight -tree is an -uniform hypergraph that has an edge-ordering such that for each , has a vertex that does not belong to any previous edge and is contained in for some . Kalai conjectured in 1984 that every -vertex -uniform hypergraph with more than edges contains every tight -tree with edges. A trunk of a tight -tree is a tight subtree of such that vertices in are leaves in . Kalai's Conjecture was proved in 1987 for tight -trees that have a trunk of size one. In a previous paper we proved an asymptotic version of Kalai's Conjecture for all tight -trees that have a trunk of bounded size. In this paper we continue that work to establish the exact form of Kalai's Conjecture for all tight -trees with at least edges that have a trunk of size two.
Keywords
Cite
@article{arxiv.1807.07057,
title = {Hypergraphs not containing a tight tree with a bounded trunk ~II: 3-trees with a trunk of size 2},
author = {Zoltán Füredi and Tao Jiang and Alexandr Kostochka and Dhruv Mubayi and Jacques Verstraëte},
journal= {arXiv preprint arXiv:1807.07057},
year = {2019}
}
Comments
12 pages. Same as the first version. Only metadata has been changed