paper

An Improved Error Term for Turn Number of Expanded Non-degenerate 2-graphs

arXiv:1904.00146

Abstract

For a 2-graph , let be the -graph obtained from by enlarging each edge with a new set of vertices. We show that if , then where is the number of edges of an -vertex complete balanced partite -graph and is the extremal number of the decomposition family of . Since for some , this improves on the bound by Mubayi (2016). Furthermore, our result implies that when is edge-critical, which is an extension of the result of Pikhurko (2013).