REAL

Diszkrét és kombinatórikus geometriai kutatások = Topics in discrete and combinatorial geometry

Bezdek, András and Csizmadia, György and Fejes Tóth, Gábor and G. Horváth, Ákos and Heppes, Aladár and Hujter, Mihály and Pór, Attila and Talata, István and Tóth, Géza (2007) Diszkrét és kombinatórikus geometriai kutatások = Topics in discrete and combinatorial geometry. Project Report. OTKA.

[img]
Preview
PDF
38397_ZJ1.pdf

Download (139kB)

Abstract

A most lezárult OTKA grant, 8 résztvevő diszkrét geometriai kutatását támogatta. Itt a témák ilusztrálására kiemelünk néhányat az elért 72 publikációból. 1. Jelentős eredmények születtek (8 cikk) gráfok síkba rajzolhatóságáról, például az úgynevezett metszési számról. 2. Többek között sikerült igazolni Katchalski és Lewis 20 éves sejtését, mely szerint diszjunkt egységkörökből álló rendszereknél ha bármely három körnek van közös metsző egyenese akkor van olyan egyenes, amely legfeljebb 2 kör kivételével valamennyit metsz. 3. Littlewood (1964) problémájaként ismert volt az a kérdés, hogy hány henger érintheti kölcsönösen egymást? Viszonylag alacsony felső korlátot találtunk és egy régóta ismert elhelyzés valótlanságát igazoltuk. 4. Többszörös fedések egyszerű fedésekre való szétbontását vizsgáltuk és értünk el lényeges előrelépést. 5. A Borsuk-féle darabolási problémanak azt a variánsát vizsgáltuk, amelyben a darabolást u. n. hengeres darabolásra korlátozták. 6. Bebizonyítottuk, hogy ''nem nagyon elnyúlt'' ellipszisek esetében a sík legritkább fedésének meghatározásánál el lehet tekinteni az u.n. nem-keresztezési feltételtől. 7. A sejtetthez nagyon közeli korlátot találtunk arra a problémára, hogy az n-dimenziós térben legfeljebb hány homotetikus konvex test helyezhető el úgy, hogy bármely kettő érintse egymást. | Discrete geometry in Hungary flourished since the sixties as a result of the work of László Fejes Tóth. The supported research of 8 participant also belongs to this area. Here we illustrate the achieved 72 publications by mentioning a few results. 1. Important theorems (8 papers) were proved concerning graph drawing. 2. Among others, a 20 year old problem of Katchalsky was proved, stating that in a packing of congruent circles, if any three has a common transversal, then there is a line, which avoids at most two of the circles. 3. Concerning a conjecture of Littlewood we found a small upper bound for the number of infinite cylinders which mutually touch each other. 4. We studied decomposability of multiple coverings into single coverings. 5. We studied that variant of the famous Borsuk problem where the partitions are restricted to cylindrical partitions. 6. We proved that in case of ellipses which are not ''too long'' at determining the thinnest covering one can omit the usually needed noncrossing condition. 7. A bound close to the conjectured bound was found concerning the number of n-dimensional homothetic convex solids which mutually touch each other.

Item Type: Monograph (Project Report)
Uncontrolled Keywords: Matematika
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Depositing User: Mr. Andras Holl
Date Deposited: 08 May 2009 11:00
Last Modified: 30 Nov 2010 22:22
URI: http://real.mtak.hu/id/eprint/581

Actions (login required)

Edit Item Edit Item