Osztényi József: Érintőgráfok

Egyéni Kutatómunka 2

2024/25 II. félév

Témavezető:
Cím:
Érintőgráfok
Beszámoló:
---
Előadás:
---

Az érintőgráf csúcsai geometriai alakzatoknak felelnek meg, míg él pontosan akkor szerepel két csúcs között, ha a megfelelő alakzatok érintik egymást. Az alábbi sejtéssel szeretnék foglalkozni a félév során: Legyen C egy olyan n elemű k-metsző, x-monoton és bi-infinit görbecsalád, melyben minden görbepár legalább egy pontban metszi egymást. Ekkor a C görbecsaládban az érintések száma O(n).