On extremal problems concerning the traces of sets
Abstract
Given two non-negative integers and , define to be the maximal number such that in every hypergraph on vertices and with at most edges there is a vertex such that , where . This problem has been posed by F\"uredi and Pach and by Frankl and Tokushige. While the first results were only for specific small values of , Frankl determined for all with . Subsequently, the goal became to determine for larger . Frankl and Watanabe determined for . Other general results were not known so far. Our main result sheds light on what happens further away from powers of two: We prove that for and and give an example showing that this equality does not hold for . The other line of research on this problem is to determine for small values of . In this line, our second result determines for . This solves more instances of the problem for small and in particular solves a conjecture by Frankl and Watanabe.
Keywords
Cite
@article{arxiv.2007.04261,
title = {On extremal problems concerning the traces of sets},
author = {Simón Piga and Bjarne Schülke},
journal= {arXiv preprint arXiv:2007.04261},
year = {2020}
}
Comments
16 pages