From Geometry to Combinatorics and Back: Escaping the Curse of Dimensionality

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Ruzsa’s Problem on Bi-Sidon Sets

Autori: János Pach, Dmitrii Zakharov
Pubblicato in: Combinatorica, Numero 45, 2025, Pagina/e article number 26, ISSN 0209-9683
Editore: Springer Verlag
DOI: 10.1007/s00493-025-00151-5

Corrigendum to “An algorithm to find maximum area polygons circumscribed about a convex polygon” [Discrete Appl. Math. 255 (2019) 98–108]

Autori: Markus Ausserhofer, Susanna Dann, Zsolt Lángi, Géza Tóth
Pubblicato in: Discrete Applied Mathematics, Numero 353, 2024, Pagina/e 222-226, ISSN 0166-218X
Editore: Elsevier BV
DOI: 10.1016/j.dam.2024.04.013

Crossings between non-homotopic edges

Autori: János Pach; Gábor Tardos; Géza Tóth
Pubblicato in: JCTB, Numero Volume 156, September 2022, 2022, Pagina/e 389-404, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2022.05.007

On the hollow enclosed by convex sets

Autori: Jenő Lehet, Géza Tóth
Pubblicato in: Geombinatorics, Numero XXX, 2021, Pagina/e 113-122, ISSN 1065-7371
Editore: University of Colorado

A note on Borsuk's problem in Minkowski spaces

Autori: A.M. Raigorodskii, A. Sagdeev
Pubblicato in: Doklady Mathematics, Numero Vol. 109, 2024, Pagina/e 80-83, ISSN 1064-5624
Editore: Maik Nauka/Interperiodica Publishing
DOI: 10.1134/s1064562424701849

On the number of A-transversals in hypergraphs

Autori: János Barát, Dániel Gerbner, Anastasia Halfpap
Pubblicato in: Periodica Mathematica Hungarica, Numero 89, 2024, Pagina/e 107-115, ISSN 0031-5303
Editore: Akademiai Kiado
DOI: 10.1007/s10998-024-00586-1

On Some Non-Rigid Unit Distance Patterns

Autori: N. Frankl, D. Woodruff
Pubblicato in: Discrete Comput Geom, Numero 14 July 2023, 2023, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-023-00503-2

Peeling Sequences

Autori: Adrian Dumitrescu; Géza Tóth
Pubblicato in: Discrete Comput Geom, 2024, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-023-00616-8

The complexity of recognizing $ABAB$-free hypergraphs

Autori: Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi, Karamjeet Singh
Pubblicato in: Discrete Mathematics & Theoretical Computer Science, Numero vol. 27:1, Permutation..., 2025, Pagina/e 1-11, ISSN 1365-8050
Editore: Maison de l'informatique et des mathematiques discretes
DOI: 10.46298/dmtcs.14610

Estimates on the decay of the Laplace–Pólya integral

Autori: Gergely Ambrus, Barnabás Gárgyán
Pubblicato in: Bulletin of the London Mathematical Society, Numero 2025, 2025, Pagina/e 1-20, ISSN 0024-6093
Editore: Oxford University Press
DOI: 10.1112/blms.70157

Quasiplanar graphs, string graphs, and the Erdős–Gallai problem

Autori: Jacob Fox, János Pach, Andrew Suk
Pubblicato in: European Journal of Combinatorics, Numero 119, 2024, Pagina/e 103811, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2023.103811

The density of planar sets avoiding unit distances

Autori: Gergely Ambrus; Adrián Csiszárik; Máté Matolcsi; Dániel Varga; Pál Zsámboki
Pubblicato in: Math. Program., Numero 06 October 2023, 2023, ISSN 0025-5610
Editore: Springer Verlag
DOI: 10.1007/s10107-023-02012-9

Rainbow Even Cycles

Autori: Zichao Dong, Zijian Xu
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 38, 2024, Pagina/e 1269-1284, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m1564808

Radial projection theorems in finite spaces

Autori: Ben Lund, Thang Pham, Vu Thu
Pubblicato in: Proceedings of the American Mathematical Society, Numero 153 (2025), 2025, Pagina/e 2169-2183, ISSN 0002-9939
Editore: American Mathematical Society
DOI: 10.1090/proc/17195

Helly-Type Theorems for the Ordering of the Vertices of a Hypergraph

Autori: Biró, Csaba; Lehel, Jenő; Tóth, Géza
Pubblicato in: Order, Numero 40, 2023, Pagina/e 665–682, ISSN 0167-8094
Editore: Kluwer Academic Publishers
DOI: 10.1007/s11083-023-09625-x

Maximal line-free sets in $$\mathbb {F}_p^n$$

Autori: Christian Elsholtz, Jakob Führer, Erik Füredi, Benedek Kovács, Péter Pál Pach, Dániel Gábor Simon, Nóra Velich
Pubblicato in: Periodica Mathematica Hungarica, 2025, ISSN 0031-5303
Editore: Akademiai Kiado
DOI: 10.1007/s10998-024-00617-x

On the sequence $n! \bmod p$

Autori: Alexandr Grebennikov, Arsenii Sagdeev, Aliaksei Semchankau, Aliaksei Vasilevskii
Pubblicato in: Revista Matemática Iberoamericana, Numero 40, 2025, Pagina/e 637-648, ISSN 0213-2230
Editore: Universidad Autonoma de Madrid
DOI: 10.4171/rmi/1422

Odd-distance and right-equidistant sets in the maximum and Manhattan metrics

Autori: Alexander Golovanov, Andrey Kupavskii, Arsenii Sagdeev
Pubblicato in: European Journal of Combinatorics, Numero 107, 2023, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2022.103603

On the Rényi–Ulam game with restricted size queries

Autori: Ádám Fraknói, Dávid Márton, Dániel Simon, Dániel Lenger.
Pubblicato in: Discrete Optimization, Numero Volume 48, Part 1, May 2023, 2023, ISSN 1572-5286
Editore: Elsevier BV
DOI: 10.1016/j.disopt.2023.100772

Disjointness graphs of short polygonal chains

Autori: János Pach; Gábor Tardos; Géza Tóth
Pubblicato in: JCTB, Numero 164, 2024, Pagina/e 29-43, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2023.08.008

Monochromatic spanning trees and matchings in ordered complete graphs

Autori: János Barát; András Gyárfás; Géza Tóth
Pubblicato in: J. Graph Theory, Numero 105 (4), 2024, Pagina/e 523-541, ISSN 0364-9024
Editore: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23058

Random Necklaces Require Fewer Cuts

Autori: Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 38, 2024, Pagina/e 1381-1408, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1506699

Convergence and Limits of Finite Trees

Autori: Gábor Elek, Gábor Tardos
Pubblicato in: Combinatorica, Numero 15 November 2021, 2021, ISSN 0209-9683
Editore: Springer Verlag
DOI: 10.1007/s00493-021-4445-5

Eight-Partitioning Points in 3D, and Efficiently Too

Autori: Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Pubblicato in: Discrete & Computational Geometry, 2025, Pagina/e 25, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-025-00739-0

Non-diagonal critical central sections of the cube

Autori: Ambrus, Gergely; Gárgyán, Barnabás
Pubblicato in: Advances in Mathematics, Numero 441, 2024, Pagina/e 109524, ISSN 0001-8708
Editore: Academic Press
DOI: 10.1016/j.aim.2024.109524

Exploring Mazes at Random

Autori: Nikita Gladkov, Igor Pak
Pubblicato in: The Mathematical Intelligencer, 2025, ISSN 0343-6993
Editore: Springer Verlag
DOI: 10.1007/s00283-025-10439-5

Optimal Embedded and Enclosing Isosceles Triangles

Autori: Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai
Pubblicato in: International Journal of Foundations of Computer Science, Numero 34, 2023, Pagina/e 737-760, ISSN 0129-0541
Editore: World Scientific Publishing Co
DOI: 10.1142/s012905412342008x

Note on disjoint faces in simple topological graphs

Autori: Ji Zeng
Pubblicato in: Journal of Combinatorial Theory, Series B, Numero 171, 2024, Pagina/e 28-35, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2024.11.002

On the Number of Digons in Arrangements of Pairwise Intersecting Circles

Autori: Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
Pubblicato in: Combinatorica, Numero 45, 2025, Pagina/e article number 30, ISSN 0209-9683
Editore: Springer Verlag
DOI: 10.1007/s00493-025-00139-1

Exchange Properties of Finite Set-Systems

Autori: P. Frankl, J. Pach, D.Pálvölgyi
Pubblicato in: SIAM J. Disc. Math., Numero 36:3, 2022, Pagina/e 2073-2081, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m145149x

Two-colorings of normed spaces without long monochromatic unit arithmetic progressions

Autori: V. Kirova, A. Sagdeev
Pubblicato in: SIAM J. Disc. Math., Numero 37 (2), 2023, Pagina/e 718-732, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1483700

Almost-Monochromatic Sets and the Chromatic Number of the Plane

Autori: N. Frankl, T. Hubai, D. Pálvölgyi
Pubblicato in: Discrete Computational Geometry, Numero 113, 2023, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-023-00526-9

The Minimum Number of Peeling Sequences of a Point Set

Autori: Dániel G. Simon
Pubblicato in: Discrete & Computational Geometry, 2025, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-024-00713-2

Bounded VC-Dimension Implies the Schur-Erdős Conjecture

Autori: Jacob Fox, János Pach, Andrew Suk
Pubblicato in: Combinatorica, Numero 41, 2021, Pagina/e 803-813, ISSN 0209-9683
Editore: Springer Verlag
DOI: 10.1007/s00493-021-4530-9

SOLUTION TO A CONJECTURE OF SCHMIDT AND TULLERON ONE-DIMENSIONAL PACKINGS AND COVERINGS

Autori: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev
Pubblicato in: Proceedings of the American Mathematical Society, Numero Volume 151, Number 6, 2023, Pagina/e 2353-2362, ISSN 0002-9939
Editore: American Mathematical Society
DOI: 10.1090/proc/16254

Quantitative Steinitz theorem: a spherical version

Autori: Grigory Ivanov, Márton Naszódi
Pubblicato in: Boletín de la Sociedad Matemática Mexicana, Numero 31, 2025, ISSN 1405-213X
Editore: Birkhauser Verlag
DOI: 10.1007/s40590-025-00717-9

The double Hall property and cycle covers in bipartite graphs

Autori: János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
Pubblicato in: Discrete Mathematics, Numero 347, 2024, Pagina/e 114079, ISSN 0012-365X
Editore: Elsevier BV
DOI: 10.1016/j.disc.2024.114079

Colorful vector balancing

Autori: Gergely Ambrus, Rainie Bozzai
Pubblicato in: Mathematika, Numero 70, 2024, Pagina/e 1-24, ISSN 0025-5793
Editore: University College London, Department of Mathematics
DOI: 10.1112/mtk.12274

Nearly k-distance sets

Autori: N. Frankl, A. Kupavskii
Pubblicato in: Discrete Comput Geom, Numero 382, 2023, Pagina/e 40, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-023-00489-x

General penny graphs are at most-dense

Autori: Arsenii Sagdeev
Pubblicato in: Combinatorics and Number Theory, Numero 14, 2025, Pagina/e 75-89, ISSN 2996-220X
Editore: Mathematical Sciences Publishers
DOI: 10.2140/cnt.2025.14.75

General sharp upper bounds on the total coalition number

Autori: János Barát, Zoltán Blázsik
Pubblicato in: Discussiones Mathematicae Graph Theory, Numero 44, 2024, Pagina/e 1567, ISSN 1234-3099
Editore: Technical University Press
DOI: 10.7151/dmgt.2511

Extremal K4-minor-free graphs without short cycles

Autori: János Barát
Pubblicato in: Periodica Mathematica Hungarica, Numero 86, 2023, Pagina/e 108-114, ISSN 0031-5303
Editore: Akademiai Kiado
DOI: 10.1007/s10998-022-00465-7

Monochromatic triangles in the max-norm plane

Autori: A. Natalchenko, A. Sagdeev
Pubblicato in: European Journal of Combinatorics, Numero Vol. 120, 2024, Pagina/e 103977, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2024.103977

On Well-Connected Sets of Strings

Autori: Péter Frankl, János Pach
Pubblicato in: The Electronic Journal of Combinatorics, Numero Vol 29, Numero 1, 2022, Pagina/e 1-6, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics
DOI: 10.37236/10291

Weight balancing on boundaries

Autori: Barba, L.; Cheong, O.; Dobbins, M. G.; Fleischer, R.; Kawamura, A.; Korman, M.; Okamoto, Y.; Pach, J.; Tang, Y.; Takeshi Tokuyama; Verdonschot, S.
Pubblicato in: Journal of Computational Geometry, Numero Volume 13, Numero 1, 2022, Pagina/e 1 - 12, ISSN 1920-180X
Editore: Elsevier
DOI: 10.20382/jocg.v13i1a1

On the number of edges in a K5-minor-free graph of given girth

Autori: János Barát
Pubblicato in: Discrete Mathematics, Numero 347, 2024, Pagina/e 114042, ISSN 0012-365X
Editore: Elsevier BV
DOI: 10.1016/j.disc.2024.114042

Piercing the chessboard

Autori: G. Ambrus, I. Bárány, P. Frankl, D. Varga
Pubblicato in: SIDMA, Numero 37(3), 2023, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m146048x

Planar point sets determine many pairwise crossing segments

Autori: János Pach, Natan Rubin, Gábor Tardos
Pubblicato in: Advances in Mathematics, Numero Volume 386, 6 August 2021, 2021, ISSN 0001-8708
Editore: Academic Press
DOI: 10.1016/j.aim.2021.107779

On Cliques in Three-Dimensional Dense Point-Line Arrangements

Autori: Andrew Suk, Ji Zeng
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 38, 2024, Pagina/e 2971-2981, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m161879x

On Helly numbers of exponential lattices

Autori: Ambrus, Gergely; Balko, Martin; Frankl, Nóra; Jung, Attila; Naszódi, Márton
Pubblicato in: Europ. J. Combin., 2024, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2023.103884

VC-saturated set systems

Autori: Nóra Frankl, Sergei Kiselev, Andrey Kupavskii, Balázs Patkós
Pubblicato in: European Journal of Combinatorics, Numero Volume 104, 2023, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2022.103528

Random Turán and counting results for general position sets over finite fields

Autori: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Pubblicato in: Science China Mathematics, 2025, ISSN 1674-7283
Editore: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11425-024-2384-x

Odd-Ramsey numbers of complete bipartite graphs

Autori: Simona Boyadzhiyska, Shagnik Das, Thomas Lesgourgues, Kalina Petrova
Pubblicato in: European Journal of Combinatorics, Numero 131, 2025, Pagina/e 104235, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2025.104235

Max-norm Ramsey theory

Autori: Frankl, Nóra; Kupavskii, Andrey; Sagdeev, Arsenii
Pubblicato in: Europ. J. Combin., Numero 118, 2024, Pagina/e 103918, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2024.103918

Turán problems for edge-ordered graphs

Autori: Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, Máté Vizer
Pubblicato in: Journal of Combinatorial Theory, Series B, Numero Volume 160, 2023, Pagina/e 66-113, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2022.12.006

The number of crossings in multigraphs with no empty lens

Autori: Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt
Pubblicato in: Journal of Graph Algorithms and Applications, Numero 25/1, 2021, Pagina/e 383-396, ISSN 1526-1719
Editore: Brown University
DOI: 10.7155/jgaa.00563

Sunflowers in Set Systems of Bounded Dimension

Autori: J. Fox, J. Pach, A. Suk
Pubblicato in: Combinatorica, Numero 43, 2023, Pagina/e 187-202, ISSN 0209-9683
Editore: Springer Verlag
DOI: 10.1007/s00493-023-00012-z

Monochromatic Infinite Sets in Minkowski Planes

Autori: Nóra Frankl, Panna Gehér, Arsenii Sagdeev, Géza Tóth
Pubblicato in: Discrete & Computational Geometry, 2024, ISSN 0179-5376
Editore: Springer Verlag
DOI: 10.1007/s00454-024-00702-5

Improved upper bound on the Frank number of 3-edge-connected graphs

Autori: János Barát, Zoltán L. Blázsik
Pubblicato in: European Journal of Combinatorics, Numero 118, 2024, Pagina/e 103913, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2023.103913

Crossing lemma for the odd-crossing number

Autori: János Karl, Géza Tóth
Pubblicato in: Computational Geometry, Numero Volume 108, January 2023, 2023, ISSN 0925-7721
Editore: Elsevier BV
DOI: 10.1016/j.comgeo.2022.101901

1-planar unit distance graphs

Autori: Panna Gehér, Géza Tóth
Pubblicato in: LIPICS, Numero 320, 2024, Pagina/e 6:1-6:9, ISSN 1868-8969
Editore: The Dagstuhl Research Online Publication Server

Progressions in Euclidean Ramsey theory

Autori: Jakob Führer, Géza Tóth
Pubblicato in: European Journal of Combinatorics, Numero 125, 2025, Pagina/e 104105, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2024.104105

Shattered matchings in intersecting hypergraphs

Autori: Péter Frankl, János Pach
Pubblicato in: Moscow Journal of Combinatorics and Number Theory, Numero Vol. 10, 2021, Pagina/e 49-59, ISSN 2640-7361
Editore: Moscow Institute of Technology
DOI: 10.2140/moscow.2021.10.49

Saturated 2-plane drawings with few edges

Autori: J. Barát, G. Tóth
Pubblicato in: ARS MATHEMATICA CONTEMPORANEA, Numero 24:1, 2024, Pagina/e 1-8., ISSN 1855-3966
Editore: DMFA Slovenije
DOI: 10.26493/1855-3974.2805.b49

Disjointness graphs of segments in the space

Autori: János Pach, Gábor Tardos, Géza Tóth
Pubblicato in: Combinatorics, Probability and Computing, Numero 30/4, 2021, Pagina/e 498-512, ISSN 0963-5483
Editore: Cambridge University Press
DOI: 10.1017/s0963548320000504

Erdős-Hajnal-type results for monotone paths

Autori: János Pach, István Tomon
Pubblicato in: Journal of Combinatorial Theory, Series B, Numero 151, 2021, Pagina/e 21-37, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2021.05.004

Crumby colorings — red-blue vertex partition of subcubicgraphs regarding a conjecture of Thomassen

Autori: János Barát, Zoltán L. Blázsik, Gábor Damásdi
Pubblicato in: Discrete Mathematics, Numero 346:4, 2023, ISSN 0012-365X
Editore: Elsevier BV
DOI: 10.1016/j.disc.2022.113281

Successive vertex orderings of fully regular graphs

Autori: L. Fang, H, Huang, J. Pach, G. Tardos, J. Zuo
Pubblicato in: JCTA, Numero 199, 2023, ISSN 0097-3165
Editore: Academic Press
DOI: 10.1016/j.jcta.2023.105776

Odd-sunflowers

Autori: Peter Frankl, János Pach, Dömötör Pálvölgyi
Pubblicato in: Journal of Combinatorial Theory, Series A, Numero 206, 2024, Pagina/e 105889, ISSN 0097-3165
Editore: Academic Press
DOI: 10.1016/j.jcta.2024.105889

Maximum Betti Numbers of Čech Complexes

Autori: Herbert Edelsbrunner, Janos Pach
Pubblicato in: 40th International Symposium on Computational Geometry (SoCG 2024), Numero 293, 2024, Pagina/e 53:1-53:14, ISBN 978-3-95977-316-4
Editore: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.53

A Structure Theorem for Pseudo-Segments and Its Applications

Autori: Jacob Fox, János Pach, Andrew Suk
Pubblicato in: 40th International Symposium on Computational Geometry (SoCG 2024), Numero 293, 2024, Pagina/e 59:1-59:14, ISBN 978-3-95977-316-4
Editore: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.59

Odd-Sunflowers

Autori: P. Frankl, J. Pach, D. Pálvölgyi
Pubblicato in: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Pagina/e 441-449, ISSN 2788-3116
Editore: Munipress
DOI: 10.5817/cz.muni.eurocomb23-061

Monochromatic configurations on a circle

Autori: G. Damásdi, N. Frankl, D. Pálvölgyi, J. Pach
Pubblicato in: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Pagina/e 320-327, ISSN 2788-3116
Editore: Munipress
DOI: 10.5817/cz.muni.eurocomb23-044

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

Autori: Adrian Dumitrescu, Janos Pach
Pubblicato in: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Numero 320, 2024, Pagina/e 9:1-9:10, ISBN 978-3-95977-343-0
Editore: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.9

Disjointness Graphs of Short Polygonal Chains

Autori: János Pach, Gábor Tardos, Géza Tóth
Pubblicato in: 38th International Symposium on Computational Geometry, Numero LIPICS Vol. 224, 2022, Pagina/e 56:1-56:12, ISBN 978-3-95977-227-3
Editore: Dagstuhl Publishing
DOI: 10.4230/lipics.socg.2022.56

Sunflowers in Set Systems of Bounded Dimension

Autori: Jacob Fox, János Pach, Andrew Suk
Pubblicato in: Leibniz International Proceedings in Informatics, 2021, ISBN 978-3-95977-184-9
Editore: Schloss Dagstuhl
DOI: 10.4230/lipics.socg.2021.37

Decomposition of Geometric Graphs into Star-Forests

Autori: János Pach; Morteza Saghafian; Patrick Schnider
Pubblicato in: Graph Drawing and Network Visualization: 31st International Symposium, GD 2023, 2023, Pagina/e 339–346, ISBN 978-3-031-49271-6
Editore: Springer-Verlag
DOI: 10.1007/978-3-031-49272-3_23

Enumeration of Intersection Graphs of x-Monotone Curves

Autori: Jacob Fox, János Pach, Andrew Suk
Pubblicato in: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Numero 320, 2024, Pagina/e 4:1-4:12, ISBN 978-3-95977-343-0
Editore: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.4

On Helly Numbers of Exponential Lattices

Autori: G. Ambrus, M. Balko, N. Frankl, A. Jung, M. Naszódi
Pubblicato in: 39th International Symposium on Computational Geometry (SoCG 2023), Numero 258, 2023, Pagina/e 8:1--8:16, ISBN 978-3-95977-273-0
Editore: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2023.8

On the Number of Edges of Separated Multigraphs

Autori: Jacob Fox, János Pach, Andrew Suk
Pubblicato in: Lecture Notes in Computer Science, Numero 2021, 2021, Pagina/e 223-227, ISBN 978-3-030-92931-2
Editore: Springer
DOI: 10.1007/978-3-030-92931-2_16

On the generalized Myczielskian of complements of odd cycles

Autori: A. Gujgiczer, G. Simonyi, G. Tardos
Pubblicato in: Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2023, Pagina/e 485-488, ISBN 978-963-421-903-3
Editore: Budapest University of Technology and Economics

Saturation results around the Erdős--Szekeres problem

Autori: Damásdi, Gábor; Dong, Zichao; Scheucher, Manfred; Zeng, Ji
Pubblicato in: 40th International Symposium on Computational Geometry (SoCG 2024), Numero 2, 2024, ISBN 978-3-95977-316-4
Editore: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.46

Quasiplanar graphs, string graphs, and the Erd ̋os-Gallai problem

Autori: Jacob Fox, János Pach, Andrew Suk
Pubblicato in: Lecture Notes in Computer Science, Numero vol 13764., 2023, ISBN 978-3-031-22202-0
Editore: Springer
DOI: 10.1007/978-3-031-22203-0_16

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs

Autori: Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
Pubblicato in: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, 2025, Pagina/e 358-367
Editore: Springer Nature Switzerland
DOI: 10.1007/978-3-031-83438-7_30

A Refutation of the Pach-Tardos Conjecture for 0-1 Matrices

Autori: Seth Pettie, Gábor Tardos
Pubblicato in: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Pagina/e 4462-4483
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.152

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers

Autori: Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
Pubblicato in: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Pagina/e 4292-4326
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.145

Exchange Properties of Finite Set-Systems

Autori: Peter Frankl, János Pach, Dömötör Pálvölgyi
Pubblicato in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Numero 14, 2021, Pagina/e 617-624, ISBN 978-3-030-83822-5
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_99

È in corso la ricerca di dati su OpenAIRE...

Pubblicazioni

Condividi questa pagina Condividi questa pagina sui social network

Scarica Scarica il contenuto della pagina