Seminars_raw

Brief introduction on χ-bounded problem

2019-04-26 00:00

Speaker: Baogang XU

unit:

Time: 2019-04-27 10:00-11:00

Venue: Room 111, Center for Applied Mathematics

starttime: 2019-04-27 10:00-11:00

Profile:


Theme:
Brief introduction on χ-bounded problem
Time:
2019-04-27 10:00-11:00
Venue:
Room 111, Center for Applied Mathematics
Speaker:
Baogang XU

Abstract


       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