Speaker: |
Phani Raj Lolakapuri |

Organiser: |
Kshitij Gajjar |

Date: |
Friday, 11 Nov 2016, 16:00 to 17:30 |

Venue: |
A-201 (STCS Seminar Room) |

(Scan to add to calendar)

Generalizing this, we say that a subset of natural numbers is k-avoidable if there exists a permutation of the elements of the set which does not contain any k-term A.P. as a sub-sequence. In 2008, LeSaulnier and S. Vijay gave bounds on the densities of subsets of natural numbers which are 3-avoidable and 4-avoidable. In this talk, I will discuss my contribution (in collaboration with S. Vijay) to this work, which was an improvement over these bounds.