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.