简介:ErdǒsandSósconjecturedin1963(see[1],Problem12in247)thateverygraphGonnverticeswithsizee(G)>1/2n(κ-1)containseverytreeTofsizek.Inthispaper,weprovetheconjectureforgraphswhosecomplementscontainnocyclesoflength4.
The Erdǒs-Sós Conjecture for Graphs WhoseComplements Contain No C4