3 papers
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…
math.CO2023
A stability result for -free graphs
Sijie Ren, Jian Wang, Shipeng Wang +1
A graph is called -free if it does not contain any cycle of length . In 1981, Haggkvist, Faudree and Schelp showed that every -vertex triangle-free graph wit…