New graph properties from Antonis