Research Interests

My research interests are basically reflected from my past publications.

As for now, I am interested in the following problems (and their variations).

1. A fan is a simple connected graph F such that F-v is a path for some vertex v of F.

Let F be the class of all fans. A set G of graphs is called an antichain if for any two

distinct graphs in G, none of which is an induced subgraph of the other. Now the

problem is to characterize all infinite antichains contained in F.

2. Is it true that every planar graph is the union of two outer planar graphs?

3. What is the chromatic number of an odd-hole-free graph with clique number 3?
Solved by Chudnovsky, Robertson, Seymour, Thomas: K4-free graphs with no odd holes

4. Will be updated soon.

Go back to the Previous Page...

Accessibility Statement
Privacy Statement