Gyenizse-Nagy András Barnabás: Graphs with integer edges on the plane

Önálló projekt, szakmai gyakorlat II

2024/25 II. félév

Témavezető:
Damásdi Gábor (ELTE TTK, Számítógéptudományi Tanszék)
Beszámoló:
---
Előadás:
---

A következő Erdőstől származó kérdést vizsgáljuk. Hány pontot tudunk megadni úgy a síkon, hogy bármely kettő távolsága egész, semelyik három nincs egy egyenesen és semelyik négy nincs egy körön. Az eddig ismert legjobb konstrukció 7 pontból áll. Ezzel szemben ha megengedjük, hogy 4 pont egy körön helyezkedjen el, akkor tetszőleges sok pont is megadható.

Az eddigi konstrukció két kategóriába esnek, egy részüket számítógépes kereséssel találták, egy részüket pedig jól megválasztott képlettel generálták. A kutatás célja, hogy a két stratégiát kombinálva új konstrukciókat találjunk.