数学科学研究所
Insitute of Mathematical Science

Seminar: VC-dimension of subsets of various Hamming graphs

Seminar| Institute of Mathematical Sciences

Time: Friday, July 3th, 2026,14:00-15:00

Location: IMS RS506

Speaker: Steven Senger, Professor of Mathematics, Missouri State University


Abstract:We discuss upper and lower bounds on the VC-dimension (a measure of complexity) of subsets of vertices of several types of Hamming graphs. Many of our bounds are tight.

地址:上海市浦东新区华夏中路393号
邮编:201210
上海市徐汇区岳阳路319号8号楼
200031(岳阳路校区)