Konvex testek elrendezései és approximációja  részletek

súgó  nyomtatás 
vissza »
 

Projekt adatai

  
azonosító
119670
típus K
Vezető kutató Naszódi Márton
magyar cím Konvex testek elrendezései és approximációja
Angol cím Arrangements and approximation of convex bodies
magyar kulcsszavak fedés, véletlen elrendezés, politóp közelítése, Helly-típusú tételek
angol kulcsszavak covering, random arrangement, approximation of polytopes, Helly-type theorems
megadott besorolás
Matematika (Műszaki és Természettudományok Kollégiuma)100 %
Ortelius tudományág: Geometria
zsűri Matematika–Számítástudomány
Kutatóhely Geometriai Tanszék (Eötvös Loránd Tudományegyetem)
résztvevők Lángi Zsolt
projekt kezdete 2016-12-01
projekt vége 2022-10-31
aktuális összeg (MFt) 5.200
FTE (kutatóév egyenérték) 3.98
állapot aktív projekt





 

Zárójelentés

  
kutatási eredmények (magyarul)
A kutatásban Naszódi Márton (témavezető) és Lángi Zsolt kutatók mellett több tehetséges BSc., MSc. és doktori hallgató vett részt az ELTÉ-ről és a BME-ről. A megszületett 38 publikáció a modern geometria több területét érintette: magasdimenziós ponthalmazok megismerése, algoritmikus, számítási problémák például mátrixok átlagára, valamint számelméleti és statisztikai kérdésekre alkalmazva. Az eredményekben közös gondolat, hogy kombinatorikus és analitikus eszközökkel igyekeztünk diszkrét geometriai kérdéseket megoldani, illetve olyan problémákat, amelyeknek a motivációja, jellege diszkrét geometriai, továbbá megfordítva, geometriai meggondolásokat hívtunk segítségül algoritmikus, számítási és analitikus kérdések vizsgálatához. Fő eredményeinket vezető nemzetközi folyóiratok publikálták.
kutatási eredmények (angolul)
The project consisted of research by the PI, Márton Naszódi, by Zsolt Lángi and by talented BSc., MSc. and Ph.D. students from Loránd Eötvös University and from the Budapest University of Technology and Economics. It supported the publication of 38 papers that covered several areas of modern geometry: the study of high dimensional point sets, computational problems concerning the average of large matrices, as well as applications in number theory and statistics. A common theme in these works is the search for combinatorial and analytic ideas that help tackle questions that originate in discrete geometry or that have a flavor of, or analogy in discrete geometry, and vica versa, studying how geometric concepts yield results in algorithmic/computational and analytical questions. Our main results were published in high level journals of the field.
a zárójelentés teljes szövege https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=119670
döntés eredménye
igen





 

Közleményjegyzék

  
Jung Attila, Naszódi Márton: Quantitative Fractional Helly and (p, q)-Theorems, EUROPEAN JOURNAL OF COMBINATORICS 99: 103424, 2022
Ivanov Grigory, Naszódi Márton: Functional John ellipsoids, JOURNAL OF FUNCTIONAL ANALYSIS 282: (11) 109441, 2022
Gábor Damásdi, Viktória Földvári, Márton Naszódi: Colorful Helly-type Theorems for the Volume of Intersections of Convex Bodies, JOURNAL OF COMBINATORIAL THEORY SERIES A 178: 105361, 2020
Ivanov Grigory, Naszódi Márton, Polyanskii Alexandr: Approximation of the average of some random matrices, JOURNAL OF FUNCTIONAL ANALYSIS 279: (7) 108684, 2020
Naszodi Marton: The Alon-Milman Theorem for Non-symmetric Bodies, In: Milman, E; Klartag, B (szerk.) GEOMETRIC ASPECTS OF FUNCTIONAL ANALYSIS: ISRAEL SEMINAR (GAFA) 2017-2019, VOL II, SPRINGER INTERNATIONAL PUBLISHING AG (2020) pp. 257-261., 2020
Naszódi Márton, Prokaj Vilmos, Swanepoel Konrad: Angular measures and Birkhoff orthogonality in Minkowski planes, AEQUATIONES MATHEMATICAE ?: (?) p. ??., 2020
Naszodi Marton, Nazarov Fedor, Ryabogin Dmitry: FINE APPROXIMATION OF CONVEX BODIES BY POLYTOPES, AMERICAN JOURNAL OF MATHEMATICS 142: (3) pp. 809-820., 2020
Jung Attila, Naszódi Márton: Quantitative Fractional Helly and (p, q)-Theorems, EUROPEAN JOURNAL OF COMBINATORICS 99: 103424, 2022
Almohammad Sami Mezal, Langi Zsolt, Naszodi Marton: An analogue of a theorem of Steinitz for ball polyhedra in R-3, AEQUATIONES MATHEMATICAE, 2021
Jana Cslovjecsek, Romanos Diogenes Malikiosis, Márton Naszódi, Matthias Schymura: Computing the covering radius of a polytope with an application to lonely runners, , 2021
Naszódi Márton, Alexandr Polyanskii: Perron and Frobenius Meet Carathéodory, ELECTRONIC JOURNAL OF COMBINATORICS 28: (3) P3.26, 2021
ATTILA JUNG, MARTON NASZODI: QUANTITATIVE FRACTIONAL HELLY AND(p, q)-THEOREMS, , 2020
Gábor Damásdi, Viktória Földvári, Márton Naszódi: Colorful Helly-type Theorems for the Volume of Intersections of Convex Bodies, JOURNAL OF COMBINATORIAL THEORY SERIES A 178: 105361, 2020
GRIGORY IVANOV, MARTON NASZODI: FUNCTIONAL JOHN ELLIPSOIDS, , 2020
Naszodi Marton: The Alon-Milman Theorem for Non-symmetric Bodies, In: Milman, E; Klartag, B (szerk.) GEOMETRIC ASPECTS OF FUNCTIONAL ANALYSIS: ISRAEL SEMINAR (GAFA) 2017-2019, VOL II, Springer International Publishing (2020) pp. 257-261., 2020
Fodor Ferenc, Naszódi Márton, Zarnócz Tamás: On the volume bound in the Dvoretzky-Rogers lemma, PACIFIC JOURNAL OF MATHEMATICS 301: (1) pp. 89-99., 2019
Almohammad Sami Mezal, Langi Zsolt, Naszodi Marton: An analogue of a theorem of Steinitz for ball polyhedra in R-3, AEQUATIONES MATHEMATICAE 96: pp. 403-415., 2022
Ivanov Grigory, Naszódi Márton: A Quantitative Helly-Type Theorem: Containment in a Homothet, SIAM JOURNAL ON DISCRETE MATHEMATICS 36: (2) pp. 951-957., 2022
Jana Cslovjecsek, Romanos Diogenes Malikiosis, Márton Naszódi, Matthias Schymura: Computing the covering radius of a polytope with an application to lonely runners, COMBINATORICA, 2022
Naszódi Márton, Swanepoel Konrad J: CONTACTS IN TOTALLY SEPARABLE PACKINGS IN THE PLANE AND IN HIGH DIMENSIONS, JOURNAL OF COMPUTATIONAL GEOMETRY 13: (1) pp. 471-483., 2022
Naszódi Márton, Venzin Moritz: Covering Convex Bodies and the Closest Vector Problem, DISCRETE AND COMPUTATIONAL GEOMETRY 67: (4) pp. 1191-1210., 2022
Naszódi Márton, Prokaj Vilmos, Swanepoel Konrad: Angular measures and Birkhoff orthogonality in Minkowski planes, AEQUATIONES MATHEMATICAE 94: (5) pp. 969-977., 2020
Frankl N, Nagy J, Naszodi M: Coverings: Variations on a result of Rogers and on the Epsilon-net theorem of Haussler and Welzl, DISCRETE MATHEMATICS 341: (3) pp. 863-874., 2018
Naszódi M, Pach J, Swanepoel K: Sphere-of-Influence Graphs in Normed Spaces, In: Conder, Marston D E; Deza, Antoine; Weiss, Asia Ivic (szerk.) International Conference on Discrete Geometry and Symmetry, GeoSym 2015, Springer International Publishing (2018) pp. 293-296., 2018
Naszodi M, Polyanskii A: Approximating set multi-covers, EUROPEAN JOURNAL OF COMBINATORICS 67: pp. 174-180., 2018
Naszódi M.: Flavors of translative coverings, In: Ambrus, Gergely; Bárány, Imre; Böröczky, Károly J; Fejes, Tóth Gábor; Pach, János (szerk.) New Trends in Intuitive Geometry, Springer Verlag (2018) pp. 335-358., 2018
Naszódi Márton: Politópok és a gömb d-dimenzióban, KÖZÉPISKOLAI MATEMATIKAI ÉS FIZIKAI LAPOK 68: (9) p. ??., 2018
Naszodi Marton, Swanepoel Konrad J.: ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY II, CONTRIBUTIONS TO DISCRETE MATHEMATICS 13: (2) pp. 116-123., 2018
Fulek Radoslav, Mojarrad Hossein Nassajian, Naszodi Marton, Solymosi Jozsef, Stich Sebastian U, Szedlak May: On the existence of ordinary triangles, COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 66: pp. 28-31., 2017
Langi Z, Naszodi M: On multiple Borsuk numbers in normed spaces, STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA 54: (1) pp. 13-26., 2017
Naszódi M,Pach J,Swanepoel K: Sphere-of-Influence Graphs in Normed Spaces, Springer International Publishing, 2018
Fodor Ferenc, Naszódi Márton, Zarnócz Tamás: On the volume bound in the Dvoretzky-Rogers lemma, PACIFIC JOURNAL OF MATHEMATICS 301: (1) pp. 89-99., 2019
Naszodi Marton: Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem, DISCRETE AND COMPUTATIONAL GEOMETRY 61: (3) pp. 686-693., 2019
Bezdek K, Naszódi M: The Kneser–Poulsen Conjecture for Special Contractions, DISCRETE AND COMPUTATIONAL GEOMETRY 60: (4) pp. 967-980., 2018
Bezdek K, Naszódi M: On contact graphs of totally separable packings in low dimensions, ADVANCES IN APPLIED MATHEMATICS 101: pp. 266-280., 2018
Naszodi M, Polyanskii A: Approximating set multi-covers, EUR J COMBIN 67: 174-180, 2018
Márton Naszódi, Konrad J. Swanepoel: Arrangements of homothets of a convex body II, Accepted by "Contributions to Discrete Mathematics", 2018
Radoslav Fulek, Hossein Nassajian Mojarrad, Márton Naszódi, József Solymosi, Sebastian U.Stich, May Szedlák: On the existence of ordinary triangles, Computational Geometry Volume 66, December 2017, Pages 28-31, 2017
Márton Naszódi, János Pach, Konrad Swanepoel: Arrangements of Homothets of a Convex Body, Mathematika, 2017
Nóra Frankl, János Nagy, Márton Naszódi: Coverings: variations on a result of Rogers and on the Epsilon-net theorem of Haussler and Welzl, Discrete Mathematics, 2018
Márton Naszódi, János Pach, Konrad J. Swanepoel: Sphere-of-influence graphs in normed spaces, accepted in Discrete Geometry and Symmetry, in Honor of Károly Bezdek's and Egon Schulte's 60th Birthdays., 2018
Ferenc Fodor, Márton Naszódi, Tamás Zarnócz: On the volume bound in the Dvoretzky--Rogers lemma, accepted in the Pacific Journal of Mathematics, 2019
Márton Naszódi: The Alon--Milman Theorem for non-symmetric bodies, Accepted in GAFA seminar notes, 2019
Bezdek K,Naszódi M: The Kneser–Poulsen Conjecture for Special Contractions, DISCRETE AND COMPUTATIONAL GEOMETRY 60: (4) pp. 967-980., 2018
Bezdek K,Naszódi M: On contact graphs of totally separable packings in low dimensions, ADVANCES IN APPLIED MATHEMATICS 101: pp. 266-280., 2018
Frankl N,Nagy J,Naszodi M: Coverings: Variations on a result of Rogers and on the Epsilon-net theorem of Haussler and Welzl, DISCRETE MATHEMATICS 341: (3) pp. 863-874., 2018
Naszódi M: Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem, DISCRETE AND COMPUTATIONAL GEOMETRY in press:, 2018
Naszódi M,Pach J,Swanepoel K: Sphere-of-Influence Graphs in Normed Spaces, Springer International Publishing, 2018
Naszodi M,Polyanskii A: Approximating set multi-covers, EUROPEAN JOURNAL OF COMBINATORICS 67: pp. 174-180., 2018
Naszódi M.: Flavors of translative coverings, Springer Verlag, 2018
Abardia-Evéquoz Judit,Bárány Imre,Bayer Margaret,Bezdek András,Bezdek Károly,Böröczky Károly,Csikós Balázs,Harboth Heiko,Henk Martin,Hernández Cifre Maria A.,Holmsen Andreas,Ivic´Weiss Asia,Ludwig Monika,Martini Horst,Meyer Mathieu,Musin Oleg,Oliveros Deborah,Pach János,Padrol Arnau,Reisner Shlomo,Rote Günter,Solymosi József,Tóth Géza,Vallentin Frank,Zamfirescu Tudor,Dragnev Peter,Et-Taoui Boumediene,Frankl Nóra,Ismailescu Dan,Jahn Thomas,Joós Antal,Lángi Zsolt,Methuku Abhisek,Mezei Tamás Róbert,Nara Chie,Naszódi Márton,Swanepoel Konrad,Talata István,Vilcu Costin,Zielonka Łukasz,Zaks Joe: Discrete Geometry Fest, , 2017
Naszodi M,Pach J,Swanepoel K: ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY, MATHEMATIKA 63: (2) pp. 696-710., 2017




 

Projekt eseményei

  
2017-04-11 08:16:44
Résztvevők változása



vissza »