Tightness of the chromatic-number upper bound for H-intersecting graph families
Determine whether there exists a graph H other than a single edge for which the upper bound 2^{\binom{n}{2}-(\chi(H)-1)} is attained by a largest H-intersecting family of graphs on n vertices.
References
It is natural to ask the following question: Is there a graph $\Gr{H}$ (apart of an edge) for which the bound provided in Proposition~\ref{proposition: Peled+I.S., 2024} is tight for a largest $\Gr{H}$-intersecting family of graphs?
— On H-Intersecting Graph Families and Counting of Homomorphisms
(2501.02894 - Sason, 6 Jan 2025) in Question 3.1, Section 3, subsection “Intersecting Families of Graphs”