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

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Ruzsa’s Problem on Bi-Sidon Sets

Autoren: János Pach, Dmitrii Zakharov
Veröffentlicht in: Combinatorica, Ausgabe 45, 2025, Seite(n) article number 26, ISSN 0209-9683
Herausgeber: 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]

Autoren: Markus Ausserhofer, Susanna Dann, Zsolt Lángi, Géza Tóth
Veröffentlicht in: Discrete Applied Mathematics, Ausgabe 353, 2024, Seite(n) 222-226, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/j.dam.2024.04.013

Crossings between non-homotopic edges

Autoren: János Pach; Gábor Tardos; Géza Tóth
Veröffentlicht in: JCTB, Ausgabe Volume 156, September 2022, 2022, Seite(n) 389-404, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2022.05.007

On the hollow enclosed by convex sets

Autoren: Jenő Lehet, Géza Tóth
Veröffentlicht in: Geombinatorics, Ausgabe XXX, 2021, Seite(n) 113-122, ISSN 1065-7371
Herausgeber: University of Colorado

A note on Borsuk's problem in Minkowski spaces

Autoren: A.M. Raigorodskii, A. Sagdeev
Veröffentlicht in: Doklady Mathematics, Ausgabe Vol. 109, 2024, Seite(n) 80-83, ISSN 1064-5624
Herausgeber: Maik Nauka/Interperiodica Publishing
DOI: 10.1134/s1064562424701849

On the number of A-transversals in hypergraphs

Autoren: János Barát, Dániel Gerbner, Anastasia Halfpap
Veröffentlicht in: Periodica Mathematica Hungarica, Ausgabe 89, 2024, Seite(n) 107-115, ISSN 0031-5303
Herausgeber: Akademiai Kiado
DOI: 10.1007/s10998-024-00586-1

On Some Non-Rigid Unit Distance Patterns

Autoren: N. Frankl, D. Woodruff
Veröffentlicht in: Discrete Comput Geom, Ausgabe 14 July 2023, 2023, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-023-00503-2

Peeling Sequences

Autoren: Adrian Dumitrescu; Géza Tóth
Veröffentlicht in: Discrete Comput Geom, 2024, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-023-00616-8

The complexity of recognizing $ABAB$-free hypergraphs

Autoren: Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi, Karamjeet Singh
Veröffentlicht in: Discrete Mathematics & Theoretical Computer Science, Ausgabe vol. 27:1, Permutation..., 2025, Seite(n) 1-11, ISSN 1365-8050
Herausgeber: Maison de l'informatique et des mathematiques discretes
DOI: 10.46298/dmtcs.14610

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

Autoren: Gergely Ambrus, Barnabás Gárgyán
Veröffentlicht in: Bulletin of the London Mathematical Society, Ausgabe 2025, 2025, Seite(n) 1-20, ISSN 0024-6093
Herausgeber: Oxford University Press
DOI: 10.1112/blms.70157

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

Autoren: Jacob Fox, János Pach, Andrew Suk
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 119, 2024, Seite(n) 103811, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2023.103811

The density of planar sets avoiding unit distances

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

Rainbow Even Cycles

Autoren: Zichao Dong, Zijian Xu
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 38, 2024, Seite(n) 1269-1284, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m1564808

Radial projection theorems in finite spaces

Autoren: Ben Lund, Thang Pham, Vu Thu
Veröffentlicht in: Proceedings of the American Mathematical Society, Ausgabe 153 (2025), 2025, Seite(n) 2169-2183, ISSN 0002-9939
Herausgeber: American Mathematical Society
DOI: 10.1090/proc/17195

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

Autoren: Biró, Csaba; Lehel, Jenő; Tóth, Géza
Veröffentlicht in: Order, Ausgabe 40, 2023, Seite(n) 665–682, ISSN 0167-8094
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s11083-023-09625-x

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

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

On the sequence $n! \bmod p$

Autoren: Alexandr Grebennikov, Arsenii Sagdeev, Aliaksei Semchankau, Aliaksei Vasilevskii
Veröffentlicht in: Revista Matemática Iberoamericana, Ausgabe 40, 2025, Seite(n) 637-648, ISSN 0213-2230
Herausgeber: Universidad Autonoma de Madrid
DOI: 10.4171/rmi/1422

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

Autoren: Alexander Golovanov, Andrey Kupavskii, Arsenii Sagdeev
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 107, 2023, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2022.103603

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

Autoren: Ádám Fraknói, Dávid Márton, Dániel Simon, Dániel Lenger.
Veröffentlicht in: Discrete Optimization, Ausgabe Volume 48, Part 1, May 2023, 2023, ISSN 1572-5286
Herausgeber: Elsevier BV
DOI: 10.1016/j.disopt.2023.100772

Disjointness graphs of short polygonal chains

Autoren: János Pach; Gábor Tardos; Géza Tóth
Veröffentlicht in: JCTB, Ausgabe 164, 2024, Seite(n) 29-43, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2023.08.008

Monochromatic spanning trees and matchings in ordered complete graphs

Autoren: János Barát; András Gyárfás; Géza Tóth
Veröffentlicht in: J. Graph Theory, Ausgabe 105 (4), 2024, Seite(n) 523-541, ISSN 0364-9024
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23058

Random Necklaces Require Fewer Cuts

Autoren: Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 38, 2024, Seite(n) 1381-1408, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1506699

Convergence and Limits of Finite Trees

Autoren: Gábor Elek, Gábor Tardos
Veröffentlicht in: Combinatorica, Ausgabe 15 November 2021, 2021, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-021-4445-5

Eight-Partitioning Points in 3D, and Efficiently Too

Autoren: Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Veröffentlicht in: Discrete & Computational Geometry, 2025, Seite(n) 25, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-025-00739-0

Non-diagonal critical central sections of the cube

Autoren: Ambrus, Gergely; Gárgyán, Barnabás
Veröffentlicht in: Advances in Mathematics, Ausgabe 441, 2024, Seite(n) 109524, ISSN 0001-8708
Herausgeber: Academic Press
DOI: 10.1016/j.aim.2024.109524

Exploring Mazes at Random

Autoren: Nikita Gladkov, Igor Pak
Veröffentlicht in: The Mathematical Intelligencer, 2025, ISSN 0343-6993
Herausgeber: Springer Verlag
DOI: 10.1007/s00283-025-10439-5

Optimal Embedded and Enclosing Isosceles Triangles

Autoren: Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai
Veröffentlicht in: International Journal of Foundations of Computer Science, Ausgabe 34, 2023, Seite(n) 737-760, ISSN 0129-0541
Herausgeber: World Scientific Publishing Co
DOI: 10.1142/s012905412342008x

Note on disjoint faces in simple topological graphs

Autoren: Ji Zeng
Veröffentlicht in: Journal of Combinatorial Theory, Series B, Ausgabe 171, 2024, Seite(n) 28-35, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2024.11.002

On the Number of Digons in Arrangements of Pairwise Intersecting Circles

Autoren: Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
Veröffentlicht in: Combinatorica, Ausgabe 45, 2025, Seite(n) article number 30, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-025-00139-1

Exchange Properties of Finite Set-Systems

Autoren: P. Frankl, J. Pach, D.Pálvölgyi
Veröffentlicht in: SIAM J. Disc. Math., Ausgabe 36:3, 2022, Seite(n) 2073-2081, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m145149x

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

Autoren: V. Kirova, A. Sagdeev
Veröffentlicht in: SIAM J. Disc. Math., Ausgabe 37 (2), 2023, Seite(n) 718-732, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1483700

Almost-Monochromatic Sets and the Chromatic Number of the Plane

Autoren: N. Frankl, T. Hubai, D. Pálvölgyi
Veröffentlicht in: Discrete Computational Geometry, Ausgabe 113, 2023, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-023-00526-9

The Minimum Number of Peeling Sequences of a Point Set

Autoren: Dániel G. Simon
Veröffentlicht in: Discrete & Computational Geometry, 2025, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-024-00713-2

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

Autoren: Jacob Fox, János Pach, Andrew Suk
Veröffentlicht in: Combinatorica, Ausgabe 41, 2021, Seite(n) 803-813, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-021-4530-9

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

Autoren: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev
Veröffentlicht in: Proceedings of the American Mathematical Society, Ausgabe Volume 151, Number 6, 2023, Seite(n) 2353-2362, ISSN 0002-9939
Herausgeber: American Mathematical Society
DOI: 10.1090/proc/16254

Quantitative Steinitz theorem: a spherical version

Autoren: Grigory Ivanov, Márton Naszódi
Veröffentlicht in: Boletín de la Sociedad Matemática Mexicana, Ausgabe 31, 2025, ISSN 1405-213X
Herausgeber: Birkhauser Verlag
DOI: 10.1007/s40590-025-00717-9

The double Hall property and cycle covers in bipartite graphs

Autoren: János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
Veröffentlicht in: Discrete Mathematics, Ausgabe 347, 2024, Seite(n) 114079, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2024.114079

Colorful vector balancing

Autoren: Gergely Ambrus, Rainie Bozzai
Veröffentlicht in: Mathematika, Ausgabe 70, 2024, Seite(n) 1-24, ISSN 0025-5793
Herausgeber: University College London, Department of Mathematics
DOI: 10.1112/mtk.12274

Nearly k-distance sets

Autoren: N. Frankl, A. Kupavskii
Veröffentlicht in: Discrete Comput Geom, Ausgabe 382, 2023, Seite(n) 40, ISSN 0179-5376
Herausgeber: Springer Verlag
DOI: 10.1007/s00454-023-00489-x

General penny graphs are at most-dense

Autoren: Arsenii Sagdeev
Veröffentlicht in: Combinatorics and Number Theory, Ausgabe 14, 2025, Seite(n) 75-89, ISSN 2996-220X
Herausgeber: Mathematical Sciences Publishers
DOI: 10.2140/cnt.2025.14.75

General sharp upper bounds on the total coalition number

Autoren: János Barát, Zoltán Blázsik
Veröffentlicht in: Discussiones Mathematicae Graph Theory, Ausgabe 44, 2024, Seite(n) 1567, ISSN 1234-3099
Herausgeber: Technical University Press
DOI: 10.7151/dmgt.2511

Extremal K4-minor-free graphs without short cycles

Autoren: János Barát
Veröffentlicht in: Periodica Mathematica Hungarica, Ausgabe 86, 2023, Seite(n) 108-114, ISSN 0031-5303
Herausgeber: Akademiai Kiado
DOI: 10.1007/s10998-022-00465-7

Monochromatic triangles in the max-norm plane

Autoren: A. Natalchenko, A. Sagdeev
Veröffentlicht in: European Journal of Combinatorics, Ausgabe Vol. 120, 2024, Seite(n) 103977, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2024.103977

On Well-Connected Sets of Strings

Autoren: Péter Frankl, János Pach
Veröffentlicht in: The Electronic Journal of Combinatorics, Ausgabe Vol 29, Ausgabe 1, 2022, Seite(n) 1-6, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/10291

Weight balancing on boundaries

Autoren: Barba, L.; Cheong, O.; Dobbins, M. G.; Fleischer, R.; Kawamura, A.; Korman, M.; Okamoto, Y.; Pach, J.; Tang, Y.; Takeshi Tokuyama; Verdonschot, S.
Veröffentlicht in: Journal of Computational Geometry, Ausgabe Volume 13, Ausgabe 1, 2022, Seite(n) 1 - 12, ISSN 1920-180X
Herausgeber: Elsevier
DOI: 10.20382/jocg.v13i1a1

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

Autoren: János Barát
Veröffentlicht in: Discrete Mathematics, Ausgabe 347, 2024, Seite(n) 114042, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2024.114042

Piercing the chessboard

Autoren: G. Ambrus, I. Bárány, P. Frankl, D. Varga
Veröffentlicht in: SIDMA, Ausgabe 37(3), 2023, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m146048x

Planar point sets determine many pairwise crossing segments

Autoren: János Pach, Natan Rubin, Gábor Tardos
Veröffentlicht in: Advances in Mathematics, Ausgabe Volume 386, 6 August 2021, 2021, ISSN 0001-8708
Herausgeber: Academic Press
DOI: 10.1016/j.aim.2021.107779

On Cliques in Three-Dimensional Dense Point-Line Arrangements

Autoren: Andrew Suk, Ji Zeng
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 38, 2024, Seite(n) 2971-2981, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m161879x

On Helly numbers of exponential lattices

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

VC-saturated set systems

Autoren: Nóra Frankl, Sergei Kiselev, Andrey Kupavskii, Balázs Patkós
Veröffentlicht in: European Journal of Combinatorics, Ausgabe Volume 104, 2023, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2022.103528

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

Autoren: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Veröffentlicht in: Science China Mathematics, 2025, ISSN 1674-7283
Herausgeber: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11425-024-2384-x

Odd-Ramsey numbers of complete bipartite graphs

Autoren: Simona Boyadzhiyska, Shagnik Das, Thomas Lesgourgues, Kalina Petrova
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 131, 2025, Seite(n) 104235, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2025.104235

Max-norm Ramsey theory

Autoren: Frankl, Nóra; Kupavskii, Andrey; Sagdeev, Arsenii
Veröffentlicht in: Europ. J. Combin., Ausgabe 118, 2024, Seite(n) 103918, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2024.103918

Turán problems for edge-ordered graphs

Autoren: Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, Máté Vizer
Veröffentlicht in: Journal of Combinatorial Theory, Series B, Ausgabe Volume 160, 2023, Seite(n) 66-113, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2022.12.006

The number of crossings in multigraphs with no empty lens

Autoren: Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt
Veröffentlicht in: Journal of Graph Algorithms and Applications, Ausgabe 25/1, 2021, Seite(n) 383-396, ISSN 1526-1719
Herausgeber: Brown University
DOI: 10.7155/jgaa.00563

Sunflowers in Set Systems of Bounded Dimension

Autoren: J. Fox, J. Pach, A. Suk
Veröffentlicht in: Combinatorica, Ausgabe 43, 2023, Seite(n) 187-202, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-023-00012-z

Monochromatic Infinite Sets in Minkowski Planes

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

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

Autoren: János Barát, Zoltán L. Blázsik
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 118, 2024, Seite(n) 103913, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2023.103913

Crossing lemma for the odd-crossing number

Autoren: János Karl, Géza Tóth
Veröffentlicht in: Computational Geometry, Ausgabe Volume 108, January 2023, 2023, ISSN 0925-7721
Herausgeber: Elsevier BV
DOI: 10.1016/j.comgeo.2022.101901

1-planar unit distance graphs

Autoren: Panna Gehér, Géza Tóth
Veröffentlicht in: LIPICS, Ausgabe 320, 2024, Seite(n) 6:1-6:9, ISSN 1868-8969
Herausgeber: The Dagstuhl Research Online Publication Server

Progressions in Euclidean Ramsey theory

Autoren: Jakob Führer, Géza Tóth
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 125, 2025, Seite(n) 104105, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2024.104105

Shattered matchings in intersecting hypergraphs

Autoren: Péter Frankl, János Pach
Veröffentlicht in: Moscow Journal of Combinatorics and Number Theory, Ausgabe Vol. 10, 2021, Seite(n) 49-59, ISSN 2640-7361
Herausgeber: Moscow Institute of Technology
DOI: 10.2140/moscow.2021.10.49

Saturated 2-plane drawings with few edges

Autoren: J. Barát, G. Tóth
Veröffentlicht in: ARS MATHEMATICA CONTEMPORANEA, Ausgabe 24:1, 2024, Seite(n) 1-8., ISSN 1855-3966
Herausgeber: DMFA Slovenije
DOI: 10.26493/1855-3974.2805.b49

Disjointness graphs of segments in the space

Autoren: János Pach, Gábor Tardos, Géza Tóth
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 30/4, 2021, Seite(n) 498-512, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548320000504

Erdős-Hajnal-type results for monotone paths

Autoren: János Pach, István Tomon
Veröffentlicht in: Journal of Combinatorial Theory, Series B, Ausgabe 151, 2021, Seite(n) 21-37, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2021.05.004

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

Autoren: János Barát, Zoltán L. Blázsik, Gábor Damásdi
Veröffentlicht in: Discrete Mathematics, Ausgabe 346:4, 2023, ISSN 0012-365X
Herausgeber: Elsevier BV
DOI: 10.1016/j.disc.2022.113281

Successive vertex orderings of fully regular graphs

Autoren: L. Fang, H, Huang, J. Pach, G. Tardos, J. Zuo
Veröffentlicht in: JCTA, Ausgabe 199, 2023, ISSN 0097-3165
Herausgeber: Academic Press
DOI: 10.1016/j.jcta.2023.105776

Odd-sunflowers

Autoren: Peter Frankl, János Pach, Dömötör Pálvölgyi
Veröffentlicht in: Journal of Combinatorial Theory, Series A, Ausgabe 206, 2024, Seite(n) 105889, ISSN 0097-3165
Herausgeber: Academic Press
DOI: 10.1016/j.jcta.2024.105889

Maximum Betti Numbers of Čech Complexes

Autoren: Herbert Edelsbrunner, Janos Pach
Veröffentlicht in: 40th International Symposium on Computational Geometry (SoCG 2024), Ausgabe 293, 2024, Seite(n) 53:1-53:14, ISBN 978-3-95977-316-4
Herausgeber: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.53

A Structure Theorem for Pseudo-Segments and Its Applications

Autoren: Jacob Fox, János Pach, Andrew Suk
Veröffentlicht in: 40th International Symposium on Computational Geometry (SoCG 2024), Ausgabe 293, 2024, Seite(n) 59:1-59:14, ISBN 978-3-95977-316-4
Herausgeber: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.59

Odd-Sunflowers

Autoren: P. Frankl, J. Pach, D. Pálvölgyi
Veröffentlicht in: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Seite(n) 441-449, ISSN 2788-3116
Herausgeber: Munipress
DOI: 10.5817/cz.muni.eurocomb23-061

Monochromatic configurations on a circle

Autoren: G. Damásdi, N. Frankl, D. Pálvölgyi, J. Pach
Veröffentlicht in: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Seite(n) 320-327, ISSN 2788-3116
Herausgeber: Munipress
DOI: 10.5817/cz.muni.eurocomb23-044

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

Autoren: Adrian Dumitrescu, Janos Pach
Veröffentlicht in: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Ausgabe 320, 2024, Seite(n) 9:1-9:10, ISBN 978-3-95977-343-0
Herausgeber: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.9

Disjointness Graphs of Short Polygonal Chains

Autoren: János Pach, Gábor Tardos, Géza Tóth
Veröffentlicht in: 38th International Symposium on Computational Geometry, Ausgabe LIPICS Vol. 224, 2022, Seite(n) 56:1-56:12, ISBN 978-3-95977-227-3
Herausgeber: Dagstuhl Publishing
DOI: 10.4230/lipics.socg.2022.56

Sunflowers in Set Systems of Bounded Dimension

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

Decomposition of Geometric Graphs into Star-Forests

Autoren: János Pach; Morteza Saghafian; Patrick Schnider
Veröffentlicht in: Graph Drawing and Network Visualization: 31st International Symposium, GD 2023, 2023, Seite(n) 339–346, ISBN 978-3-031-49271-6
Herausgeber: Springer-Verlag
DOI: 10.1007/978-3-031-49272-3_23

Enumeration of Intersection Graphs of x-Monotone Curves

Autoren: Jacob Fox, János Pach, Andrew Suk
Veröffentlicht in: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Ausgabe 320, 2024, Seite(n) 4:1-4:12, ISBN 978-3-95977-343-0
Herausgeber: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.4

On Helly Numbers of Exponential Lattices

Autoren: G. Ambrus, M. Balko, N. Frankl, A. Jung, M. Naszódi
Veröffentlicht in: 39th International Symposium on Computational Geometry (SoCG 2023), Ausgabe 258, 2023, Seite(n) 8:1--8:16, ISBN 978-3-95977-273-0
Herausgeber: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2023.8

On the Number of Edges of Separated Multigraphs

Autoren: Jacob Fox, János Pach, Andrew Suk
Veröffentlicht in: Lecture Notes in Computer Science, Ausgabe 2021, 2021, Seite(n) 223-227, ISBN 978-3-030-92931-2
Herausgeber: Springer
DOI: 10.1007/978-3-030-92931-2_16

On the generalized Myczielskian of complements of odd cycles

Autoren: A. Gujgiczer, G. Simonyi, G. Tardos
Veröffentlicht in: Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2023, Seite(n) 485-488, ISBN 978-963-421-903-3
Herausgeber: Budapest University of Technology and Economics

Saturation results around the Erdős--Szekeres problem

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

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

Autoren: Jacob Fox, János Pach, Andrew Suk
Veröffentlicht in: Lecture Notes in Computer Science, Ausgabe vol 13764., 2023, ISBN 978-3-031-22202-0
Herausgeber: Springer
DOI: 10.1007/978-3-031-22203-0_16

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs

Autoren: Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
Veröffentlicht in: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, 2025, Seite(n) 358-367
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-031-83438-7_30

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

Autoren: Seth Pettie, Gábor Tardos
Veröffentlicht in: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Seite(n) 4462-4483
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.152

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

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

Exchange Properties of Finite Set-Systems

Autoren: Peter Frankl, János Pach, Dömötör Pálvölgyi
Veröffentlicht in: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Ausgabe 14, 2021, Seite(n) 617-624, ISBN 978-3-030-83822-5
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_99

Suche nach OpenAIRE-Daten ...

Veröffentlichungen

Diese Seite teilen Diese Seite in sozialen Netzwerken teilen

Herunterladen Den Inhalt der Seite herunterladen