pipette
ESEspañol

Intersecting families with large covering number - On a conjecture of Frankl, Ota, and Tokushige

Bal\'azs Patk\'os

Preprint

In the authors' words

Stability theorems on intersecting families are often formulated via the covering number of set families. Let denote the maximum size of a -uniform intersecting family with covering number . It is known that for any fixed and fixed sufficiently large relative to , one has as tends to infinity, where is the maximum number of covers of size that a -uniform intersecting family can have provided its covering number is . Frankl, Ota, and Tokushige conjectured that for fixed as tends to infinity and they also showed that , where is defined as the extremum of the following minimization problem. Suppose a -uniform intersecting family of covering number can be partitioned into such that for every there exists a set with for all and the 's are pairwise disjoint and non-empty. Then is the minimum of over all such families, partitions and 's. In accordance with the conjecture on , Frankl, Ota, and Tokushige conjectured for all and proved . In this note, we present a counterexample to the conjecture showing and improve the lower bound to . The counterexample was found by ChatGPT 6.1Sol, the lower bound proof is due to the human author.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.