English

新闻中心

当前位置: 网站首页>>新闻中心>>通知公告>>正文

理学院2024年学术报告系列讲座(五十五)

发布于:2024-12-16 浏览:

题目1Co-Kruskal-Katona Theorem and its applications

主讲人:王军 教授

时间:12178:30-9:30

地点:腾讯会议899-607-5693

主办单位:理学院

主讲人简介:

王军,上海师范大学数理学院教授(二级), 曾任中国数学会组合与图论业委员会副主任2006-2018)以及上海师范大学数理学院学术委员会主任等职。

主要的研究领域是组合数学,特别是有限集及有限偏序集的组合学,解决了其中一些引人注目的问题和猜想。曾多次参加或主持国家级和省部级自然科学基金项目,曾被选为辽宁省百千万人才工程百人层次人选并享受政府特殊津贴。

摘要

In the late 1960's, Kruskal and Katona solved independently an isoperimetric problem in the high-dimensional simplex. The co-Kruskal-Katona theorem is its duality, which characterizes the vertexes in the Kneser graph with fewest neighbors.  With this theorem we describe the maximal intersecting families and the maximum product of various cross-intersecting families of k-element subsets of an n-element set.


题目2Disjoint difference families and harmonious colorings of graphs

主讲人: 冯弢 教授

时间:121715:30-16:30

地点:腾讯会议899-607-5693

主办单位:理学院

主讲人简介:

冯弢,北京交通大学数学与统计学院教授,博士生导师,加拿大维多利亚大学、湖首大学,意大利罗马大学、墨西拿大学,澳大利亚莫纳什大学访问学者。主要从事组合学与信息交叉科学研究。在JCTA、IEEE TIT、European J. Comb.、Science China Math.等学术期刊发表论文70余篇。

 摘要:

This talk gives a concise overview of the historical development and recent advancements in the study of disjoint difference families. Novak conjectured in 1974 that for any cyclic Steiner triple systems of order v with v ≡ 1 (mod 6), it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. This conjecture is confirmed by using Combinatorial Nullstellensatz and proper edge-colouring of hypergraphs. The same technique is used to establish the asymptotic existences of (v, k, λ)-designs having a nesting (called Banff designs), whose incidence graphs have the best harmonious coloring numbers.

 

题目3A brief introduction to my work on spectral extremal graph theory

主讲人:宁博 教授

时间:121719:30-20:30

地点:腾讯会议899-607-5693

主办单位:理学院

主讲人简介:

宁博,南开大学计算机学院副教授、博士生导师、南开大学百名青年学科带头人。主要研究结构图论和极值组合,在Combinatorica、JCTB、CPC、JGT、SIDMA、EUJC等组合数学领域主流期刊发表学术论文50余篇,发表综述论文1篇。目前主持完成国家自然科学基金青年和面上项目各1项,主持在研国家自然科学基金面上项目1项。参与重点研发计划1项、重点专项1项和基金委中韩国际合作项目1项。合作解决了1975年由英国数学家Woodall提出的一个猜想,该猜想被Bondy和Murty收录在1976年出版的经典图论教科书《Graph Theory with Applications》附录中50个未解决问题中(见问题7)。合作解决了极值图论领域1986年的Erdős-Faudree-Schelp-Simonovitis猜想、色多项式领域的 Lundow-Markström猜想和图谱领域的Cvetković-Rowlinson猜想等公开问题。宁博在第九届世界华人数学家大会作45分钟特邀报告,在中国数学年会、海峡两岸组合数学与图论大会、中国工业应用数学年会、中国运筹学会图论组合分会年会做邀请报告7次。2022年获第八届中国运筹学会青年科技奖。

 摘要:

In this talk, I will give a brief introduction to spectral extremal graph theory. My talk includes the following 8 sections: ``Spectral conditions for Hamilton cycles-the general case”``Spectral condition for Hamiltonian paths and cycles in claw-free graphs, ``Spectral conditions for cycles of given length”, “On an open problem of Nikiforov” , “Spectral radius of planar graphs”, “Spectral Turán Theorems”, “On a conjecture of Elphick et al. ” and ``New trend and tools in spectral extremal graph theory”.

上一条:长安大学理学院2024年专任教师招聘公告 下一条:理学院2024年学术报告系列讲座(五十四)

关闭