学术活动

Brief introduction on χ-bounded problem

2019-04-27 10:00

报告人: 许宝刚 【南京师范大学】

报告人单位:

时间: 2019-04-27 10:00-11:00

地点: 卫津路校区6号楼111教

开始时间: 2019-04-27 10:00-11:00

报告人简介:

年:

日月:

 

报告人简介

南京师范大学 教授

报告内容介绍


       A family G of graphs are said to be χ-bounded if there exists a function ϕ such that $\chi(G)\le \phi(\omega(G))$ for each graph G of G (Gyarfas 1983). Let F be a family of graphs. A graph G is said to be F -free if G induces no member of F. Erdos's theorem assures that if F-free graphs are χ-bounded, then F is either an infinite family or has to contain a tree. In this talk, we will briefly introduce some new results and still open problems related to χ-bounded problems.


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-60787827   Mail:math@tju.edu.cn