学术讲座

当前位置:首页>>科学研究>>学术讲座

An Erdős Matching Conjecture for Vector Spaces

主 讲 人 :上官冲    教授

活动时间:05月15日16时30分    

地      点 :理科群1号楼D203室

讲座内容:

For an n-dimensional vector space V over Fq, let Vk denote the family of all k-dimensional subspaces of V and let |Vk| = nkq. Let mq(n, k, s) be the maximum size of a family F Vk containing no s+1 members F1,…,Fs+1 whose sum is direct; equivalently, there do not exist F1,…,Fs+1∈F  such that .

There are two natural constructions yielding lower bounds for mq(n, k, s):

Aq(k, s)=V1k, where V1 is a fixed ((s+1)k-1)-dimensional subspace,

Bq(n, k, s )={F∈Vk :F∩V2≠{0}}, where V2 is a fixed s-dimensional subspace.

We conjecture that one of these two constructions is always extremal. More precisely, for all n ≥ (s+1)k,

mq(n, k, s)=max{(s+1)k - 1kq,  nkq - qks n - skq}.

This is a vector-space analogue of the famous Erdős Matching Conjecture, posed by Erdős in 1964, and remains one of the central open problems in extremal set theory.

When s = 1, the conjecture reduces to the vector-space Erdős--Ko--Rado theorem, proved by Frankl and Wilson in 1986. We verify the conjecture in the cases k=2, n = (s+1)k, and n ≥ (2s + 1)k + 1.

Generalizing the classical notion of cover-free families introduced by Erdős, Frankl, and Füredi, we say that a family F Vr is t-cover-free if there do not exist F, F1, … ,Ft∈F  such that .We establish a new connection between the vector-space Erdős Matching Conjecture and vector-space cover-free families, and determine, up to a lower-order term, the maximum size of a t-cover-free family in Vr  for all fixed q, t, r as n→∞. This extends a recent result of Shan and Zhou for the case t=2.

This is joint work with Baoyan Feng, Yulin Yang, and Chenyang Zhang.


主讲人介绍:

上官冲,山东大学教授、博导,主要从事组合图论与信息科学交叉领域的研究。主持基金委青年、面上、海外优青项目,获国际组合数学及应用协会2020年度 Kirkman 奖。在数学综合期刊Peking Math. J、 Sci. China Math.,组合图论期刊J. Combin. Theory Ser. A、J. Combin. Theory Ser. B、SIAM J. Discrete Math.,理论计算机科学与编码理论会议和期刊STOC、FOCS、SIAM J. Comput.、IEEE Trans. Inform. Theory等发表论文30余篇。