2 papers
math.CO2026
Intersecting families of sets are usually trivial for
Jiabao Yang
A family of subsets of is called intersecting if it contains no pair of disjoint sets. It is called trivial if all its members contain a common element. Frankl and Kupavskii,…
math.CO2026
A note on long nontrivial cycle in Hamiltonian graphs
Xiaolin Wang, Jiabao Yang, Guangmiao Yu +1
Let be an -vertex graph containing a Hamiltonian cycle and with minimum degree at least . Girão, Kittipassorn and Narayanan (Israel J. Math., 2019) proved that conta…