Graphs with Geometric Representations

• Applicant: Professor Dr. Stefan Felsner
• Subject Area: Mathematics
• Term: from 2016 to 2019
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 299431151

The interplay of graphs and geometric representations has two aspects that lead to different types of problem. Type 1, is to start withsome graph and ask whether he admits a representation in a prescribed model of geometric realization. Type 2, is to start with a geometric configuration and ask about properties of some graphs induced by the configuration. In the proposed project we are interested in problems of both types. To group them we establish two research areas I. Geometric representations of planar graphs. II. Intersection representations and order. Each areas has three subareas. We have grouped problems from each of the subareas that are to be addressed within the project. Some of the problems are well known and assumed to be hard. Their solution will have impact for other fields.

• DFG Programme: Research Grants