3 papers
math.CO2025
Andr{á}sfai--Erdős--Sós theorem under max-degree constraints
Xizhi Liu, Sijie Ren, Jian Wang
We establish the following strengthening of the celebrated Andr{á}sfai--Erdős--Sós theorem: If is an -vertex -free graph whose minimum degree and maximum deg…
math.CO2024
Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
Xizhi Liu, Sijie Ren, Jian Wang
The celebrated Andrásfai--Erdős--Sós Theorem from 1974 shows that every -vertex triangle-free graph with minimum degree greater than must be bipartite. We establish a pos…
math.CO2024
Andrásfai--Erdős--Sós theorem for the generalized triangle
Xizhi Liu, Sijie Ren, Jian Wang
The celebrated Andrásfai--Erdős--Sós Theorem from 1974 shows that every -vertex triangle-free graph with minimum degree greater than must be bipartite. Its extensions to…