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

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Ruzsa’s Problem on Bi-Sidon Sets

Auteurs: János Pach, Dmitrii Zakharov
Publié dans: Combinatorica, Numéro 45, 2025, Page(s) article number 26, ISSN 0209-9683
Éditeur: 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]

Auteurs: Markus Ausserhofer, Susanna Dann, Zsolt Lángi, Géza Tóth
Publié dans: Discrete Applied Mathematics, Numéro 353, 2024, Page(s) 222-226, ISSN 0166-218X
Éditeur: Elsevier BV
DOI: 10.1016/j.dam.2024.04.013

Crossings between non-homotopic edges

Auteurs: János Pach; Gábor Tardos; Géza Tóth
Publié dans: JCTB, Numéro Volume 156, September 2022, 2022, Page(s) 389-404, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2022.05.007

On the hollow enclosed by convex sets

Auteurs: Jenő Lehet, Géza Tóth
Publié dans: Geombinatorics, Numéro XXX, 2021, Page(s) 113-122, ISSN 1065-7371
Éditeur: University of Colorado

A note on Borsuk's problem in Minkowski spaces

Auteurs: A.M. Raigorodskii, A. Sagdeev
Publié dans: Doklady Mathematics, Numéro Vol. 109, 2024, Page(s) 80-83, ISSN 1064-5624
Éditeur: Maik Nauka/Interperiodica Publishing
DOI: 10.1134/s1064562424701849

On the number of A-transversals in hypergraphs

Auteurs: János Barát, Dániel Gerbner, Anastasia Halfpap
Publié dans: Periodica Mathematica Hungarica, Numéro 89, 2024, Page(s) 107-115, ISSN 0031-5303
Éditeur: Akademiai Kiado
DOI: 10.1007/s10998-024-00586-1

On Some Non-Rigid Unit Distance Patterns

Auteurs: N. Frankl, D. Woodruff
Publié dans: Discrete Comput Geom, Numéro 14 July 2023, 2023, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-023-00503-2

Peeling Sequences

Auteurs: Adrian Dumitrescu; Géza Tóth
Publié dans: Discrete Comput Geom, 2024, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-023-00616-8

The complexity of recognizing $ABAB$-free hypergraphs

Auteurs: Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi, Karamjeet Singh
Publié dans: Discrete Mathematics & Theoretical Computer Science, Numéro vol. 27:1, Permutation..., 2025, Page(s) 1-11, ISSN 1365-8050
Éditeur: Maison de l'informatique et des mathematiques discretes
DOI: 10.46298/dmtcs.14610

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

Auteurs: Gergely Ambrus, Barnabás Gárgyán
Publié dans: Bulletin of the London Mathematical Society, Numéro 2025, 2025, Page(s) 1-20, ISSN 0024-6093
Éditeur: Oxford University Press
DOI: 10.1112/blms.70157

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

Auteurs: Jacob Fox, János Pach, Andrew Suk
Publié dans: European Journal of Combinatorics, Numéro 119, 2024, Page(s) 103811, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2023.103811

The density of planar sets avoiding unit distances

Auteurs: Gergely Ambrus; Adrián Csiszárik; Máté Matolcsi; Dániel Varga; Pál Zsámboki
Publié dans: Math. Program., Numéro 06 October 2023, 2023, ISSN 0025-5610
Éditeur: Springer Verlag
DOI: 10.1007/s10107-023-02012-9

Rainbow Even Cycles

Auteurs: Zichao Dong, Zijian Xu
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 38, 2024, Page(s) 1269-1284, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m1564808

Radial projection theorems in finite spaces

Auteurs: Ben Lund, Thang Pham, Vu Thu
Publié dans: Proceedings of the American Mathematical Society, Numéro 153 (2025), 2025, Page(s) 2169-2183, ISSN 0002-9939
Éditeur: American Mathematical Society
DOI: 10.1090/proc/17195

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

Auteurs: Biró, Csaba; Lehel, Jenő; Tóth, Géza
Publié dans: Order, Numéro 40, 2023, Page(s) 665–682, ISSN 0167-8094
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s11083-023-09625-x

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

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

On the sequence $n! \bmod p$

Auteurs: Alexandr Grebennikov, Arsenii Sagdeev, Aliaksei Semchankau, Aliaksei Vasilevskii
Publié dans: Revista Matemática Iberoamericana, Numéro 40, 2025, Page(s) 637-648, ISSN 0213-2230
Éditeur: Universidad Autonoma de Madrid
DOI: 10.4171/rmi/1422

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

Auteurs: Alexander Golovanov, Andrey Kupavskii, Arsenii Sagdeev
Publié dans: European Journal of Combinatorics, Numéro 107, 2023, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2022.103603

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

Auteurs: Ádám Fraknói, Dávid Márton, Dániel Simon, Dániel Lenger.
Publié dans: Discrete Optimization, Numéro Volume 48, Part 1, May 2023, 2023, ISSN 1572-5286
Éditeur: Elsevier BV
DOI: 10.1016/j.disopt.2023.100772

Disjointness graphs of short polygonal chains

Auteurs: János Pach; Gábor Tardos; Géza Tóth
Publié dans: JCTB, Numéro 164, 2024, Page(s) 29-43, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2023.08.008

Monochromatic spanning trees and matchings in ordered complete graphs

Auteurs: János Barát; András Gyárfás; Géza Tóth
Publié dans: J. Graph Theory, Numéro 105 (4), 2024, Page(s) 523-541, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23058

Random Necklaces Require Fewer Cuts

Auteurs: Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 38, 2024, Page(s) 1381-1408, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1506699

Convergence and Limits of Finite Trees

Auteurs: Gábor Elek, Gábor Tardos
Publié dans: Combinatorica, Numéro 15 November 2021, 2021, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-021-4445-5

Eight-Partitioning Points in 3D, and Efficiently Too

Auteurs: Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Publié dans: Discrete & Computational Geometry, 2025, Page(s) 25, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-025-00739-0

Non-diagonal critical central sections of the cube

Auteurs: Ambrus, Gergely; Gárgyán, Barnabás
Publié dans: Advances in Mathematics, Numéro 441, 2024, Page(s) 109524, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2024.109524

Exploring Mazes at Random

Auteurs: Nikita Gladkov, Igor Pak
Publié dans: The Mathematical Intelligencer, 2025, ISSN 0343-6993
Éditeur: Springer Verlag
DOI: 10.1007/s00283-025-10439-5

Optimal Embedded and Enclosing Isosceles Triangles

Auteurs: Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai
Publié dans: International Journal of Foundations of Computer Science, Numéro 34, 2023, Page(s) 737-760, ISSN 0129-0541
Éditeur: World Scientific Publishing Co
DOI: 10.1142/s012905412342008x

Note on disjoint faces in simple topological graphs

Auteurs: Ji Zeng
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 171, 2024, Page(s) 28-35, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2024.11.002

On the Number of Digons in Arrangements of Pairwise Intersecting Circles

Auteurs: Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
Publié dans: Combinatorica, Numéro 45, 2025, Page(s) article number 30, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-025-00139-1

Exchange Properties of Finite Set-Systems

Auteurs: P. Frankl, J. Pach, D.Pálvölgyi
Publié dans: SIAM J. Disc. Math., Numéro 36:3, 2022, Page(s) 2073-2081, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m145149x

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

Auteurs: V. Kirova, A. Sagdeev
Publié dans: SIAM J. Disc. Math., Numéro 37 (2), 2023, Page(s) 718-732, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1483700

Almost-Monochromatic Sets and the Chromatic Number of the Plane

Auteurs: N. Frankl, T. Hubai, D. Pálvölgyi
Publié dans: Discrete Computational Geometry, Numéro 113, 2023, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-023-00526-9

The Minimum Number of Peeling Sequences of a Point Set

Auteurs: Dániel G. Simon
Publié dans: Discrete & Computational Geometry, 2025, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-024-00713-2

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

Auteurs: Jacob Fox, János Pach, Andrew Suk
Publié dans: Combinatorica, Numéro 41, 2021, Page(s) 803-813, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-021-4530-9

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

Auteurs: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev
Publié dans: Proceedings of the American Mathematical Society, Numéro Volume 151, Number 6, 2023, Page(s) 2353-2362, ISSN 0002-9939
Éditeur: American Mathematical Society
DOI: 10.1090/proc/16254

Quantitative Steinitz theorem: a spherical version

Auteurs: Grigory Ivanov, Márton Naszódi
Publié dans: Boletín de la Sociedad Matemática Mexicana, Numéro 31, 2025, ISSN 1405-213X
Éditeur: Birkhauser Verlag
DOI: 10.1007/s40590-025-00717-9

The double Hall property and cycle covers in bipartite graphs

Auteurs: János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
Publié dans: Discrete Mathematics, Numéro 347, 2024, Page(s) 114079, ISSN 0012-365X
Éditeur: Elsevier BV
DOI: 10.1016/j.disc.2024.114079

Colorful vector balancing

Auteurs: Gergely Ambrus, Rainie Bozzai
Publié dans: Mathematika, Numéro 70, 2024, Page(s) 1-24, ISSN 0025-5793
Éditeur: University College London, Department of Mathematics
DOI: 10.1112/mtk.12274

Nearly k-distance sets

Auteurs: N. Frankl, A. Kupavskii
Publié dans: Discrete Comput Geom, Numéro 382, 2023, Page(s) 40, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-023-00489-x

General penny graphs are at most-dense

Auteurs: Arsenii Sagdeev
Publié dans: Combinatorics and Number Theory, Numéro 14, 2025, Page(s) 75-89, ISSN 2996-220X
Éditeur: Mathematical Sciences Publishers
DOI: 10.2140/cnt.2025.14.75

General sharp upper bounds on the total coalition number

Auteurs: János Barát, Zoltán Blázsik
Publié dans: Discussiones Mathematicae Graph Theory, Numéro 44, 2024, Page(s) 1567, ISSN 1234-3099
Éditeur: Technical University Press
DOI: 10.7151/dmgt.2511

Extremal K4-minor-free graphs without short cycles

Auteurs: János Barát
Publié dans: Periodica Mathematica Hungarica, Numéro 86, 2023, Page(s) 108-114, ISSN 0031-5303
Éditeur: Akademiai Kiado
DOI: 10.1007/s10998-022-00465-7

Monochromatic triangles in the max-norm plane

Auteurs: A. Natalchenko, A. Sagdeev
Publié dans: European Journal of Combinatorics, Numéro Vol. 120, 2024, Page(s) 103977, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2024.103977

On Well-Connected Sets of Strings

Auteurs: Péter Frankl, János Pach
Publié dans: The Electronic Journal of Combinatorics, Numéro Vol 29, Numéro 1, 2022, Page(s) 1-6, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/10291

Weight balancing on boundaries

Auteurs: Barba, L.; Cheong, O.; Dobbins, M. G.; Fleischer, R.; Kawamura, A.; Korman, M.; Okamoto, Y.; Pach, J.; Tang, Y.; Takeshi Tokuyama; Verdonschot, S.
Publié dans: Journal of Computational Geometry, Numéro Volume 13, Numéro 1, 2022, Page(s) 1 - 12, ISSN 1920-180X
Éditeur: Elsevier
DOI: 10.20382/jocg.v13i1a1

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

Auteurs: János Barát
Publié dans: Discrete Mathematics, Numéro 347, 2024, Page(s) 114042, ISSN 0012-365X
Éditeur: Elsevier BV
DOI: 10.1016/j.disc.2024.114042

Piercing the chessboard

Auteurs: G. Ambrus, I. Bárány, P. Frankl, D. Varga
Publié dans: SIDMA, Numéro 37(3), 2023, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m146048x

Planar point sets determine many pairwise crossing segments

Auteurs: János Pach, Natan Rubin, Gábor Tardos
Publié dans: Advances in Mathematics, Numéro Volume 386, 6 August 2021, 2021, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2021.107779

On Cliques in Three-Dimensional Dense Point-Line Arrangements

Auteurs: Andrew Suk, Ji Zeng
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 38, 2024, Page(s) 2971-2981, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m161879x

On Helly numbers of exponential lattices

Auteurs: Ambrus, Gergely; Balko, Martin; Frankl, Nóra; Jung, Attila; Naszódi, Márton
Publié dans: Europ. J. Combin., 2024, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2023.103884

VC-saturated set systems

Auteurs: Nóra Frankl, Sergei Kiselev, Andrey Kupavskii, Balázs Patkós
Publié dans: European Journal of Combinatorics, Numéro Volume 104, 2023, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2022.103528

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

Auteurs: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Publié dans: Science China Mathematics, 2025, ISSN 1674-7283
Éditeur: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11425-024-2384-x

Odd-Ramsey numbers of complete bipartite graphs

Auteurs: Simona Boyadzhiyska, Shagnik Das, Thomas Lesgourgues, Kalina Petrova
Publié dans: European Journal of Combinatorics, Numéro 131, 2025, Page(s) 104235, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2025.104235

Max-norm Ramsey theory

Auteurs: Frankl, Nóra; Kupavskii, Andrey; Sagdeev, Arsenii
Publié dans: Europ. J. Combin., Numéro 118, 2024, Page(s) 103918, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2024.103918

Turán problems for edge-ordered graphs

Auteurs: Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, Máté Vizer
Publié dans: Journal of Combinatorial Theory, Series B, Numéro Volume 160, 2023, Page(s) 66-113, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2022.12.006

The number of crossings in multigraphs with no empty lens

Auteurs: Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt
Publié dans: Journal of Graph Algorithms and Applications, Numéro 25/1, 2021, Page(s) 383-396, ISSN 1526-1719
Éditeur: Brown University
DOI: 10.7155/jgaa.00563

Sunflowers in Set Systems of Bounded Dimension

Auteurs: J. Fox, J. Pach, A. Suk
Publié dans: Combinatorica, Numéro 43, 2023, Page(s) 187-202, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-023-00012-z

Monochromatic Infinite Sets in Minkowski Planes

Auteurs: Nóra Frankl, Panna Gehér, Arsenii Sagdeev, Géza Tóth
Publié dans: Discrete & Computational Geometry, 2024, ISSN 0179-5376
Éditeur: Springer Verlag
DOI: 10.1007/s00454-024-00702-5

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

Auteurs: János Barát, Zoltán L. Blázsik
Publié dans: European Journal of Combinatorics, Numéro 118, 2024, Page(s) 103913, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2023.103913

Crossing lemma for the odd-crossing number

Auteurs: János Karl, Géza Tóth
Publié dans: Computational Geometry, Numéro Volume 108, January 2023, 2023, ISSN 0925-7721
Éditeur: Elsevier BV
DOI: 10.1016/j.comgeo.2022.101901

1-planar unit distance graphs

Auteurs: Panna Gehér, Géza Tóth
Publié dans: LIPICS, Numéro 320, 2024, Page(s) 6:1-6:9, ISSN 1868-8969
Éditeur: The Dagstuhl Research Online Publication Server

Progressions in Euclidean Ramsey theory

Auteurs: Jakob Führer, Géza Tóth
Publié dans: European Journal of Combinatorics, Numéro 125, 2025, Page(s) 104105, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2024.104105

Shattered matchings in intersecting hypergraphs

Auteurs: Péter Frankl, János Pach
Publié dans: Moscow Journal of Combinatorics and Number Theory, Numéro Vol. 10, 2021, Page(s) 49-59, ISSN 2640-7361
Éditeur: Moscow Institute of Technology
DOI: 10.2140/moscow.2021.10.49

Saturated 2-plane drawings with few edges

Auteurs: J. Barát, G. Tóth
Publié dans: ARS MATHEMATICA CONTEMPORANEA, Numéro 24:1, 2024, Page(s) 1-8., ISSN 1855-3966
Éditeur: DMFA Slovenije
DOI: 10.26493/1855-3974.2805.b49

Disjointness graphs of segments in the space

Auteurs: János Pach, Gábor Tardos, Géza Tóth
Publié dans: Combinatorics, Probability and Computing, Numéro 30/4, 2021, Page(s) 498-512, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000504

Erdős-Hajnal-type results for monotone paths

Auteurs: János Pach, István Tomon
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 151, 2021, Page(s) 21-37, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2021.05.004

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

Auteurs: János Barát, Zoltán L. Blázsik, Gábor Damásdi
Publié dans: Discrete Mathematics, Numéro 346:4, 2023, ISSN 0012-365X
Éditeur: Elsevier BV
DOI: 10.1016/j.disc.2022.113281

Successive vertex orderings of fully regular graphs

Auteurs: L. Fang, H, Huang, J. Pach, G. Tardos, J. Zuo
Publié dans: JCTA, Numéro 199, 2023, ISSN 0097-3165
Éditeur: Academic Press
DOI: 10.1016/j.jcta.2023.105776

Odd-sunflowers

Auteurs: Peter Frankl, János Pach, Dömötör Pálvölgyi
Publié dans: Journal of Combinatorial Theory, Series A, Numéro 206, 2024, Page(s) 105889, ISSN 0097-3165
Éditeur: Academic Press
DOI: 10.1016/j.jcta.2024.105889

Maximum Betti Numbers of Čech Complexes

Auteurs: Herbert Edelsbrunner, Janos Pach
Publié dans: 40th International Symposium on Computational Geometry (SoCG 2024), Numéro 293, 2024, Page(s) 53:1-53:14, ISBN 978-3-95977-316-4
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.53

A Structure Theorem for Pseudo-Segments and Its Applications

Auteurs: Jacob Fox, János Pach, Andrew Suk
Publié dans: 40th International Symposium on Computational Geometry (SoCG 2024), Numéro 293, 2024, Page(s) 59:1-59:14, ISBN 978-3-95977-316-4
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.59

Odd-Sunflowers

Auteurs: P. Frankl, J. Pach, D. Pálvölgyi
Publié dans: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Page(s) 441-449, ISSN 2788-3116
Éditeur: Munipress
DOI: 10.5817/cz.muni.eurocomb23-061

Monochromatic configurations on a circle

Auteurs: G. Damásdi, N. Frankl, D. Pálvölgyi, J. Pach
Publié dans: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Page(s) 320-327, ISSN 2788-3116
Éditeur: Munipress
DOI: 10.5817/cz.muni.eurocomb23-044

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

Auteurs: Adrian Dumitrescu, Janos Pach
Publié dans: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Numéro 320, 2024, Page(s) 9:1-9:10, ISBN 978-3-95977-343-0
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.9

Disjointness Graphs of Short Polygonal Chains

Auteurs: János Pach, Gábor Tardos, Géza Tóth
Publié dans: 38th International Symposium on Computational Geometry, Numéro LIPICS Vol. 224, 2022, Page(s) 56:1-56:12, ISBN 978-3-95977-227-3
Éditeur: Dagstuhl Publishing
DOI: 10.4230/lipics.socg.2022.56

Sunflowers in Set Systems of Bounded Dimension

Auteurs: Jacob Fox, János Pach, Andrew Suk
Publié dans: Leibniz International Proceedings in Informatics, 2021, ISBN 978-3-95977-184-9
Éditeur: Schloss Dagstuhl
DOI: 10.4230/lipics.socg.2021.37

Decomposition of Geometric Graphs into Star-Forests

Auteurs: János Pach; Morteza Saghafian; Patrick Schnider
Publié dans: Graph Drawing and Network Visualization: 31st International Symposium, GD 2023, 2023, Page(s) 339–346, ISBN 978-3-031-49271-6
Éditeur: Springer-Verlag
DOI: 10.1007/978-3-031-49272-3_23

Enumeration of Intersection Graphs of x-Monotone Curves

Auteurs: Jacob Fox, János Pach, Andrew Suk
Publié dans: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Numéro 320, 2024, Page(s) 4:1-4:12, ISBN 978-3-95977-343-0
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.4

On Helly Numbers of Exponential Lattices

Auteurs: G. Ambrus, M. Balko, N. Frankl, A. Jung, M. Naszódi
Publié dans: 39th International Symposium on Computational Geometry (SoCG 2023), Numéro 258, 2023, Page(s) 8:1--8:16, ISBN 978-3-95977-273-0
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2023.8

On the Number of Edges of Separated Multigraphs

Auteurs: Jacob Fox, János Pach, Andrew Suk
Publié dans: Lecture Notes in Computer Science, Numéro 2021, 2021, Page(s) 223-227, ISBN 978-3-030-92931-2
Éditeur: Springer
DOI: 10.1007/978-3-030-92931-2_16

On the generalized Myczielskian of complements of odd cycles

Auteurs: A. Gujgiczer, G. Simonyi, G. Tardos
Publié dans: Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2023, Page(s) 485-488, ISBN 978-963-421-903-3
Éditeur: Budapest University of Technology and Economics

Saturation results around the Erdős--Szekeres problem

Auteurs: Damásdi, Gábor; Dong, Zichao; Scheucher, Manfred; Zeng, Ji
Publié dans: 40th International Symposium on Computational Geometry (SoCG 2024), Numéro 2, 2024, ISBN 978-3-95977-316-4
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.46

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

Auteurs: Jacob Fox, János Pach, Andrew Suk
Publié dans: Lecture Notes in Computer Science, Numéro vol 13764., 2023, ISBN 978-3-031-22202-0
Éditeur: Springer
DOI: 10.1007/978-3-031-22203-0_16

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs

Auteurs: Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
Publié dans: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, 2025, Page(s) 358-367
Éditeur: Springer Nature Switzerland
DOI: 10.1007/978-3-031-83438-7_30

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

Auteurs: Seth Pettie, Gábor Tardos
Publié dans: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Page(s) 4462-4483
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.152

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

Auteurs: Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
Publié dans: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Page(s) 4292-4326
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.145

Exchange Properties of Finite Set-Systems

Auteurs: Peter Frankl, János Pach, Dömötör Pálvölgyi
Publié dans: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Numéro 14, 2021, Page(s) 617-624, ISBN 978-3-030-83822-5
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_99

Recherche de données OpenAIRE...

Publications

Partager cette page Partager cette page sur les réseaux sociaux

Télécharger Télécharger le contenu de la page