Jánosik Máté: Síkgráfok és antisíkgráfok geometriai reprezentációi

Egyéni Kutatómunka 2

2025/26 II. félév

Témavezető:
Damásdi Gábor (ELTE TTK, Számítógéptudományi Tanszék)
Cím:
Síkgráfok és antisíkgráfok geometriai reprezentációi
Beszámoló:
---
Előadás:
---

A kutatás során különböző gráf családok geometriai reprezentációt vizsgáljuk, mint péládul érintésgráfok, egység távolság gráfok, poliéderek élgráfjai, átmérőgráfok stb.

Hivatkozások

Graphs and Geometry”. L. Lovász: AMS, Colloquium Publications Volume 65. 2019 Ackerman, E., Damásdi, G., Keszegh, B. et al. On the Number of Digons in Arrangements of Pairwise Intersecting Circles. Combinatorica 45, 30 (2025).