============================== Bar-Ilan Combinatorics Seminar ============================== The next meeting of the seminar this year will take place, IYH, on (when) Tuesday, 10 Kislev (Nov. 20) refreshments at 11:45, talk at 12:00 noon (where) Room 331 (Math Dept Seminar Room), Math and CS Building (216), Bar-Ilan University (who) Ron Holzman (Technion) will talk about (what) "On the independence numbers of the cubes of odd cycles" Abstract: --------- The determination of the Shannon capacity of odd cycles of length seven or more is a famous open problem. An interim goal is to determine the independence numbers of low powers of odd cycles. This has been done for second powers, but only partial answers are known for third powers. In this paper we almost determine the independence numbers of the cubes of odd cycles of length 8n+5. The conjectured values (due to Baumert et al) of these independence numbers are shown to be correct for prime n, and to be off by at most an additive constant of 2 in general. This is joint work with Tom Bohman and Venkatesh Natarajan. Forthcoming Events ================== * 17 Kislev (Nov. 27) Zur Izhakian (Bar-Ilan University and Univ. Paris 6): "Extended tropical algebra - basic notions" * 24 Kislev (Dec. 4) Malka Schaps (Bar-Ilan University): "The combinatorics of spin representations of the symmetric and alternating groups" ************************************************************************* You are all invited ! (Graduate students especially welcome) If you want to give a talk at the seminar, or know a prospective speaker, please contact Ron Adin . Seminar's homepage: see *************************************************************************