报告主题: An extremal problem on digraphs
报 告 人: 黄泽军教授
报告时间: 2024年 4月27日(星期六)上午10:00-11:00
报告地点: 腾讯会议:483942539 密码:9962
邀 请 人: 林鸿莺副教授
欢迎广大师生前往!
数学学院
2024年 4月24日
报告摘要:Let n and k be integers larger than or equal to 2. If D is a simple digraph on n vertices such that it does not contain two distinct walks of length k with the same initial vertex and the same terminal vertex, what is the maximum size of D? This problem is equivalent to the following: what is the maximum number of ones in an n×n matrix A such that both A and Ak are 0-1 matrices? In this talk, we will present the solution to this problem. This talk is based on joint work with Zhenhua Lyu, Pu Qiao and Xingzhi Zhan.
报告人介绍:黄泽军,深圳大学数学科学学院教授、博士生导师。研究兴趣包括图论、组合矩阵论和量子信息科学中的矩阵问题。已在Canadian J. Math.、SIAM J. Matrix Anal. Appl.、Discrete Math.等期刊发表论文30余篇,担任学术期刊 Electronic Journal of Linear Algebra 编委。