4 papers
math.CO2026
Clique-saturating non-edges throughout the Turán range
Xiaolin Wang, Jiabao Yang, Ruilin Zheng
For an -free graph , a non-edge is -saturating if adding it to creates a copy of . We denote by the minimum number of -saturating non-edges…
math.CO2026
Near-optimal Turán densities of -graphs on vertices
Jiabao Yang, Xiutao Zhu
Let be the Turán density of an r-uniform hypergraph and let denote the -uniform hypergraph on vertices with exactly edges, where . Si…
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 contai…