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

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Ruzsa’s Problem on Bi-Sidon Sets

Autorzy: János Pach, Dmitrii Zakharov
Opublikowane w: Combinatorica, Numer 45, 2025, Strona(/y) article number 26, ISSN 0209-9683
Wydawca: 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]

Autorzy: Markus Ausserhofer, Susanna Dann, Zsolt Lángi, Géza Tóth
Opublikowane w: Discrete Applied Mathematics, Numer 353, 2024, Strona(/y) 222-226, ISSN 0166-218X
Wydawca: Elsevier BV
DOI: 10.1016/j.dam.2024.04.013

Crossings between non-homotopic edges

Autorzy: János Pach; Gábor Tardos; Géza Tóth
Opublikowane w: JCTB, Numer Volume 156, September 2022, 2022, Strona(/y) 389-404, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2022.05.007

On the hollow enclosed by convex sets

Autorzy: Jenő Lehet, Géza Tóth
Opublikowane w: Geombinatorics, Numer XXX, 2021, Strona(/y) 113-122, ISSN 1065-7371
Wydawca: University of Colorado

A note on Borsuk's problem in Minkowski spaces

Autorzy: A.M. Raigorodskii, A. Sagdeev
Opublikowane w: Doklady Mathematics, Numer Vol. 109, 2024, Strona(/y) 80-83, ISSN 1064-5624
Wydawca: Maik Nauka/Interperiodica Publishing
DOI: 10.1134/s1064562424701849

On the number of A-transversals in hypergraphs

Autorzy: János Barát, Dániel Gerbner, Anastasia Halfpap
Opublikowane w: Periodica Mathematica Hungarica, Numer 89, 2024, Strona(/y) 107-115, ISSN 0031-5303
Wydawca: Akademiai Kiado
DOI: 10.1007/s10998-024-00586-1

On Some Non-Rigid Unit Distance Patterns

Autorzy: N. Frankl, D. Woodruff
Opublikowane w: Discrete Comput Geom, Numer 14 July 2023, 2023, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-023-00503-2

Peeling Sequences

Autorzy: Adrian Dumitrescu; Géza Tóth
Opublikowane w: Discrete Comput Geom, 2024, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-023-00616-8

The complexity of recognizing $ABAB$-free hypergraphs

Autorzy: Gábor Damásdi, Balázs Keszegh, Dömötör Pálvölgyi, Karamjeet Singh
Opublikowane w: Discrete Mathematics & Theoretical Computer Science, Numer vol. 27:1, Permutation..., 2025, Strona(/y) 1-11, ISSN 1365-8050
Wydawca: Maison de l'informatique et des mathematiques discretes
DOI: 10.46298/dmtcs.14610

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

Autorzy: Gergely Ambrus, Barnabás Gárgyán
Opublikowane w: Bulletin of the London Mathematical Society, Numer 2025, 2025, Strona(/y) 1-20, ISSN 0024-6093
Wydawca: Oxford University Press
DOI: 10.1112/blms.70157

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

Autorzy: Jacob Fox, János Pach, Andrew Suk
Opublikowane w: European Journal of Combinatorics, Numer 119, 2024, Strona(/y) 103811, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2023.103811

The density of planar sets avoiding unit distances

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

Rainbow Even Cycles

Autorzy: Zichao Dong, Zijian Xu
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 38, 2024, Strona(/y) 1269-1284, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m1564808

Radial projection theorems in finite spaces

Autorzy: Ben Lund, Thang Pham, Vu Thu
Opublikowane w: Proceedings of the American Mathematical Society, Numer 153 (2025), 2025, Strona(/y) 2169-2183, ISSN 0002-9939
Wydawca: American Mathematical Society
DOI: 10.1090/proc/17195

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

Autorzy: Biró, Csaba; Lehel, Jenő; Tóth, Géza
Opublikowane w: Order, Numer 40, 2023, Strona(/y) 665–682, ISSN 0167-8094
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s11083-023-09625-x

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

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

On the sequence $n! \bmod p$

Autorzy: Alexandr Grebennikov, Arsenii Sagdeev, Aliaksei Semchankau, Aliaksei Vasilevskii
Opublikowane w: Revista Matemática Iberoamericana, Numer 40, 2025, Strona(/y) 637-648, ISSN 0213-2230
Wydawca: Universidad Autonoma de Madrid
DOI: 10.4171/rmi/1422

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

Autorzy: Alexander Golovanov, Andrey Kupavskii, Arsenii Sagdeev
Opublikowane w: European Journal of Combinatorics, Numer 107, 2023, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2022.103603

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

Autorzy: Ádám Fraknói, Dávid Márton, Dániel Simon, Dániel Lenger.
Opublikowane w: Discrete Optimization, Numer Volume 48, Part 1, May 2023, 2023, ISSN 1572-5286
Wydawca: Elsevier BV
DOI: 10.1016/j.disopt.2023.100772

Disjointness graphs of short polygonal chains

Autorzy: János Pach; Gábor Tardos; Géza Tóth
Opublikowane w: JCTB, Numer 164, 2024, Strona(/y) 29-43, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2023.08.008

Monochromatic spanning trees and matchings in ordered complete graphs

Autorzy: János Barát; András Gyárfás; Géza Tóth
Opublikowane w: J. Graph Theory, Numer 105 (4), 2024, Strona(/y) 523-541, ISSN 0364-9024
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23058

Random Necklaces Require Fewer Cuts

Autorzy: Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 38, 2024, Strona(/y) 1381-1408, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1506699

Convergence and Limits of Finite Trees

Autorzy: Gábor Elek, Gábor Tardos
Opublikowane w: Combinatorica, Numer 15 November 2021, 2021, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-021-4445-5

Eight-Partitioning Points in 3D, and Efficiently Too

Autorzy: Boris Aronov, Abdul Basit, Indu Ramesh, Gianluca Tasinato, Uli Wagner
Opublikowane w: Discrete & Computational Geometry, 2025, Strona(/y) 25, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-025-00739-0

Non-diagonal critical central sections of the cube

Autorzy: Ambrus, Gergely; Gárgyán, Barnabás
Opublikowane w: Advances in Mathematics, Numer 441, 2024, Strona(/y) 109524, ISSN 0001-8708
Wydawca: Academic Press
DOI: 10.1016/j.aim.2024.109524

Exploring Mazes at Random

Autorzy: Nikita Gladkov, Igor Pak
Opublikowane w: The Mathematical Intelligencer, 2025, ISSN 0343-6993
Wydawca: Springer Verlag
DOI: 10.1007/s00283-025-10439-5

Optimal Embedded and Enclosing Isosceles Triangles

Autorzy: Áron Ambrus, Mónika Csikós, Gergely Kiss, János Pach, Gábor Somlai
Opublikowane w: International Journal of Foundations of Computer Science, Numer 34, 2023, Strona(/y) 737-760, ISSN 0129-0541
Wydawca: World Scientific Publishing Co
DOI: 10.1142/s012905412342008x

Note on disjoint faces in simple topological graphs

Autorzy: Ji Zeng
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 171, 2024, Strona(/y) 28-35, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2024.11.002

On the Number of Digons in Arrangements of Pairwise Intersecting Circles

Autorzy: Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
Opublikowane w: Combinatorica, Numer 45, 2025, Strona(/y) article number 30, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-025-00139-1

Exchange Properties of Finite Set-Systems

Autorzy: P. Frankl, J. Pach, D.Pálvölgyi
Opublikowane w: SIAM J. Disc. Math., Numer 36:3, 2022, Strona(/y) 2073-2081, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m145149x

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

Autorzy: V. Kirova, A. Sagdeev
Opublikowane w: SIAM J. Disc. Math., Numer 37 (2), 2023, Strona(/y) 718-732, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/22m1483700

Almost-Monochromatic Sets and the Chromatic Number of the Plane

Autorzy: N. Frankl, T. Hubai, D. Pálvölgyi
Opublikowane w: Discrete Computational Geometry, Numer 113, 2023, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-023-00526-9

The Minimum Number of Peeling Sequences of a Point Set

Autorzy: Dániel G. Simon
Opublikowane w: Discrete & Computational Geometry, 2025, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-024-00713-2

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

Autorzy: Jacob Fox, János Pach, Andrew Suk
Opublikowane w: Combinatorica, Numer 41, 2021, Strona(/y) 803-813, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-021-4530-9

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

Autorzy: Nóra Frankl, Andrey Kupavskii, Arsenii Sagdeev
Opublikowane w: Proceedings of the American Mathematical Society, Numer Volume 151, Number 6, 2023, Strona(/y) 2353-2362, ISSN 0002-9939
Wydawca: American Mathematical Society
DOI: 10.1090/proc/16254

Quantitative Steinitz theorem: a spherical version

Autorzy: Grigory Ivanov, Márton Naszódi
Opublikowane w: Boletín de la Sociedad Matemática Mexicana, Numer 31, 2025, ISSN 1405-213X
Wydawca: Birkhauser Verlag
DOI: 10.1007/s40590-025-00717-9

The double Hall property and cycle covers in bipartite graphs

Autorzy: János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
Opublikowane w: Discrete Mathematics, Numer 347, 2024, Strona(/y) 114079, ISSN 0012-365X
Wydawca: Elsevier BV
DOI: 10.1016/j.disc.2024.114079

Colorful vector balancing

Autorzy: Gergely Ambrus, Rainie Bozzai
Opublikowane w: Mathematika, Numer 70, 2024, Strona(/y) 1-24, ISSN 0025-5793
Wydawca: University College London, Department of Mathematics
DOI: 10.1112/mtk.12274

Nearly k-distance sets

Autorzy: N. Frankl, A. Kupavskii
Opublikowane w: Discrete Comput Geom, Numer 382, 2023, Strona(/y) 40, ISSN 0179-5376
Wydawca: Springer Verlag
DOI: 10.1007/s00454-023-00489-x

General penny graphs are at most-dense

Autorzy: Arsenii Sagdeev
Opublikowane w: Combinatorics and Number Theory, Numer 14, 2025, Strona(/y) 75-89, ISSN 2996-220X
Wydawca: Mathematical Sciences Publishers
DOI: 10.2140/cnt.2025.14.75

General sharp upper bounds on the total coalition number

Autorzy: János Barát, Zoltán Blázsik
Opublikowane w: Discussiones Mathematicae Graph Theory, Numer 44, 2024, Strona(/y) 1567, ISSN 1234-3099
Wydawca: Technical University Press
DOI: 10.7151/dmgt.2511

Extremal K4-minor-free graphs without short cycles

Autorzy: János Barát
Opublikowane w: Periodica Mathematica Hungarica, Numer 86, 2023, Strona(/y) 108-114, ISSN 0031-5303
Wydawca: Akademiai Kiado
DOI: 10.1007/s10998-022-00465-7

Monochromatic triangles in the max-norm plane

Autorzy: A. Natalchenko, A. Sagdeev
Opublikowane w: European Journal of Combinatorics, Numer Vol. 120, 2024, Strona(/y) 103977, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2024.103977

On Well-Connected Sets of Strings

Autorzy: Péter Frankl, János Pach
Opublikowane w: The Electronic Journal of Combinatorics, Numer Vol 29, Numer 1, 2022, Strona(/y) 1-6, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/10291

Weight balancing on boundaries

Autorzy: Barba, L.; Cheong, O.; Dobbins, M. G.; Fleischer, R.; Kawamura, A.; Korman, M.; Okamoto, Y.; Pach, J.; Tang, Y.; Takeshi Tokuyama; Verdonschot, S.
Opublikowane w: Journal of Computational Geometry, Numer Volume 13, Numer 1, 2022, Strona(/y) 1 - 12, ISSN 1920-180X
Wydawca: Elsevier
DOI: 10.20382/jocg.v13i1a1

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

Autorzy: János Barát
Opublikowane w: Discrete Mathematics, Numer 347, 2024, Strona(/y) 114042, ISSN 0012-365X
Wydawca: Elsevier BV
DOI: 10.1016/j.disc.2024.114042

Piercing the chessboard

Autorzy: G. Ambrus, I. Bárány, P. Frankl, D. Varga
Opublikowane w: SIDMA, Numer 37(3), 2023, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m146048x

Planar point sets determine many pairwise crossing segments

Autorzy: János Pach, Natan Rubin, Gábor Tardos
Opublikowane w: Advances in Mathematics, Numer Volume 386, 6 August 2021, 2021, ISSN 0001-8708
Wydawca: Academic Press
DOI: 10.1016/j.aim.2021.107779

On Cliques in Three-Dimensional Dense Point-Line Arrangements

Autorzy: Andrew Suk, Ji Zeng
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 38, 2024, Strona(/y) 2971-2981, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m161879x

On Helly numbers of exponential lattices

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

VC-saturated set systems

Autorzy: Nóra Frankl, Sergei Kiselev, Andrey Kupavskii, Balázs Patkós
Opublikowane w: European Journal of Combinatorics, Numer Volume 104, 2023, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2022.103528

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

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

Odd-Ramsey numbers of complete bipartite graphs

Autorzy: Simona Boyadzhiyska, Shagnik Das, Thomas Lesgourgues, Kalina Petrova
Opublikowane w: European Journal of Combinatorics, Numer 131, 2025, Strona(/y) 104235, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2025.104235

Max-norm Ramsey theory

Autorzy: Frankl, Nóra; Kupavskii, Andrey; Sagdeev, Arsenii
Opublikowane w: Europ. J. Combin., Numer 118, 2024, Strona(/y) 103918, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2024.103918

Turán problems for edge-ordered graphs

Autorzy: Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Gábor Tardos, Máté Vizer
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer Volume 160, 2023, Strona(/y) 66-113, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2022.12.006

The number of crossings in multigraphs with no empty lens

Autorzy: Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt
Opublikowane w: Journal of Graph Algorithms and Applications, Numer 25/1, 2021, Strona(/y) 383-396, ISSN 1526-1719
Wydawca: Brown University
DOI: 10.7155/jgaa.00563

Sunflowers in Set Systems of Bounded Dimension

Autorzy: J. Fox, J. Pach, A. Suk
Opublikowane w: Combinatorica, Numer 43, 2023, Strona(/y) 187-202, ISSN 0209-9683
Wydawca: Springer Verlag
DOI: 10.1007/s00493-023-00012-z

Monochromatic Infinite Sets in Minkowski Planes

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

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

Autorzy: János Barát, Zoltán L. Blázsik
Opublikowane w: European Journal of Combinatorics, Numer 118, 2024, Strona(/y) 103913, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2023.103913

Crossing lemma for the odd-crossing number

Autorzy: János Karl, Géza Tóth
Opublikowane w: Computational Geometry, Numer Volume 108, January 2023, 2023, ISSN 0925-7721
Wydawca: Elsevier BV
DOI: 10.1016/j.comgeo.2022.101901

1-planar unit distance graphs

Autorzy: Panna Gehér, Géza Tóth
Opublikowane w: LIPICS, Numer 320, 2024, Strona(/y) 6:1-6:9, ISSN 1868-8969
Wydawca: The Dagstuhl Research Online Publication Server

Progressions in Euclidean Ramsey theory

Autorzy: Jakob Führer, Géza Tóth
Opublikowane w: European Journal of Combinatorics, Numer 125, 2025, Strona(/y) 104105, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2024.104105

Shattered matchings in intersecting hypergraphs

Autorzy: Péter Frankl, János Pach
Opublikowane w: Moscow Journal of Combinatorics and Number Theory, Numer Vol. 10, 2021, Strona(/y) 49-59, ISSN 2640-7361
Wydawca: Moscow Institute of Technology
DOI: 10.2140/moscow.2021.10.49

Saturated 2-plane drawings with few edges

Autorzy: J. Barát, G. Tóth
Opublikowane w: ARS MATHEMATICA CONTEMPORANEA, Numer 24:1, 2024, Strona(/y) 1-8., ISSN 1855-3966
Wydawca: DMFA Slovenije
DOI: 10.26493/1855-3974.2805.b49

Disjointness graphs of segments in the space

Autorzy: János Pach, Gábor Tardos, Géza Tóth
Opublikowane w: Combinatorics, Probability and Computing, Numer 30/4, 2021, Strona(/y) 498-512, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548320000504

Erdős-Hajnal-type results for monotone paths

Autorzy: János Pach, István Tomon
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 151, 2021, Strona(/y) 21-37, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2021.05.004

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

Autorzy: János Barát, Zoltán L. Blázsik, Gábor Damásdi
Opublikowane w: Discrete Mathematics, Numer 346:4, 2023, ISSN 0012-365X
Wydawca: Elsevier BV
DOI: 10.1016/j.disc.2022.113281

Successive vertex orderings of fully regular graphs

Autorzy: L. Fang, H, Huang, J. Pach, G. Tardos, J. Zuo
Opublikowane w: JCTA, Numer 199, 2023, ISSN 0097-3165
Wydawca: Academic Press
DOI: 10.1016/j.jcta.2023.105776

Odd-sunflowers

Autorzy: Peter Frankl, János Pach, Dömötör Pálvölgyi
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 206, 2024, Strona(/y) 105889, ISSN 0097-3165
Wydawca: Academic Press
DOI: 10.1016/j.jcta.2024.105889

Maximum Betti Numbers of Čech Complexes

Autorzy: Herbert Edelsbrunner, Janos Pach
Opublikowane w: 40th International Symposium on Computational Geometry (SoCG 2024), Numer 293, 2024, Strona(/y) 53:1-53:14, ISBN 978-3-95977-316-4
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.53

A Structure Theorem for Pseudo-Segments and Its Applications

Autorzy: Jacob Fox, János Pach, Andrew Suk
Opublikowane w: 40th International Symposium on Computational Geometry (SoCG 2024), Numer 293, 2024, Strona(/y) 59:1-59:14, ISBN 978-3-95977-316-4
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2024.59

Odd-Sunflowers

Autorzy: P. Frankl, J. Pach, D. Pálvölgyi
Opublikowane w: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Strona(/y) 441-449, ISSN 2788-3116
Wydawca: Munipress
DOI: 10.5817/cz.muni.eurocomb23-061

Monochromatic configurations on a circle

Autorzy: G. Damásdi, N. Frankl, D. Pálvölgyi, J. Pach
Opublikowane w: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23, 2023, Strona(/y) 320-327, ISSN 2788-3116
Wydawca: Munipress
DOI: 10.5817/cz.muni.eurocomb23-044

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

Autorzy: Adrian Dumitrescu, Janos Pach
Opublikowane w: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Numer 320, 2024, Strona(/y) 9:1-9:10, ISBN 978-3-95977-343-0
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.9

Disjointness Graphs of Short Polygonal Chains

Autorzy: János Pach, Gábor Tardos, Géza Tóth
Opublikowane w: 38th International Symposium on Computational Geometry, Numer LIPICS Vol. 224, 2022, Strona(/y) 56:1-56:12, ISBN 978-3-95977-227-3
Wydawca: Dagstuhl Publishing
DOI: 10.4230/lipics.socg.2022.56

Sunflowers in Set Systems of Bounded Dimension

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

Decomposition of Geometric Graphs into Star-Forests

Autorzy: János Pach; Morteza Saghafian; Patrick Schnider
Opublikowane w: Graph Drawing and Network Visualization: 31st International Symposium, GD 2023, 2023, Strona(/y) 339–346, ISBN 978-3-031-49271-6
Wydawca: Springer-Verlag
DOI: 10.1007/978-3-031-49272-3_23

Enumeration of Intersection Graphs of x-Monotone Curves

Autorzy: Jacob Fox, János Pach, Andrew Suk
Opublikowane w: 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), Numer 320, 2024, Strona(/y) 4:1-4:12, ISBN 978-3-95977-343-0
Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.gd.2024.4

On Helly Numbers of Exponential Lattices

Autorzy: G. Ambrus, M. Balko, N. Frankl, A. Jung, M. Naszódi
Opublikowane w: 39th International Symposium on Computational Geometry (SoCG 2023), Numer 258, 2023, Strona(/y) 8:1--8:16, ISBN 978-3-95977-273-0
Wydawca: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.socg.2023.8

On the Number of Edges of Separated Multigraphs

Autorzy: Jacob Fox, János Pach, Andrew Suk
Opublikowane w: Lecture Notes in Computer Science, Numer 2021, 2021, Strona(/y) 223-227, ISBN 978-3-030-92931-2
Wydawca: Springer
DOI: 10.1007/978-3-030-92931-2_16

On the generalized Myczielskian of complements of odd cycles

Autorzy: A. Gujgiczer, G. Simonyi, G. Tardos
Opublikowane w: Proceedings of the 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2023, Strona(/y) 485-488, ISBN 978-963-421-903-3
Wydawca: Budapest University of Technology and Economics

Saturation results around the Erdős--Szekeres problem

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

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

Autorzy: Jacob Fox, János Pach, Andrew Suk
Opublikowane w: Lecture Notes in Computer Science, Numer vol 13764., 2023, ISBN 978-3-031-22202-0
Wydawca: Springer
DOI: 10.1007/978-3-031-22203-0_16

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs

Autorzy: Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng
Opublikowane w: Lecture Notes in Computer Science, Algorithms and Discrete Applied Mathematics, 2025, Strona(/y) 358-367
Wydawca: Springer Nature Switzerland
DOI: 10.1007/978-3-031-83438-7_30

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

Autorzy: Seth Pettie, Gábor Tardos
Opublikowane w: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Strona(/y) 4462-4483
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.152

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

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

Exchange Properties of Finite Set-Systems

Autorzy: Peter Frankl, János Pach, Dömötör Pálvölgyi
Opublikowane w: Extended Abstracts EuroComb 2021 - European Conference on Combinatorics, Graph Theory and Applications, Numer 14, 2021, Strona(/y) 617-624, ISBN 978-3-030-83822-5
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_99

Wyszukiwanie danych OpenAIRE...

Publikacje

Udostępnij tę stronę Udostępnij tę stronę w mediach społecznościowych

Pobierz Pobierz zawartość strony