Skip to main content

Cover-decomposition of multiple coverings under conditions involving randomness


Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems

Published in: Combinatorics, Probability and Computing, Issue 26/04, 2017, Page(s) 593-602, ISSN 0963-5483
DOI: 10.1017/s0963548317000013

Topological orderings of weighted directed acyclic graphs

Author(s): Dániel Gerbner, Balázs Keszegh, Cory Palmer, Dömötör Pálvölgyi
Published in: Information Processing Letters, Issue 116/9, 2016, Page(s) 564-568, ISSN 0020-0190
DOI: 10.1016/j.ipl.2016.04.007

Unsplittable coverings in the plane

Author(s): János Pach, Dömötör Pálvölgyi
Published in: Advances in Mathematics, Issue 302, 2016, Page(s) 433-457, ISSN 0001-8708
DOI: 10.1016/j.aim.2016.07.011

Search for the end of a path in the d-dimensional grid and in other graphs

Author(s): Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Günter Rote, Gábor Wiener
Published in: ARS MATHEMATICA CONTEMPORANEA, [S.l.], v. 12, n. 2, p. 301-314, jan. 2017. ISSN, Issue 12, 2017, Page(s) 301-314, ISSN 1855-3974

Unified Hanani–Tutte Theorem

Author(s): Radoslav Fulek, Jan Kynčl, Dömötör Pálvölgyi
Published in: Electronic Journal of Combinatorics, 24(3):1-8, 2017, Issue 24, 2017, Page(s) 3:1-3:8, ISSN 1077-8926

All or Nothing Caching Games with Bounded Queries

Author(s): Dömötör Pálvölgyi
Published in: International Game Theory Review, Issue to appear, 2017, ISSN 0219-1989
DOI: 10.1142/s0219198917500232

Proper Coloring of Geometric Hypergraphs

Author(s): Balázs Keszegh and Dömötör Pálvölgyi
Published in: 33rd International Symposium on Computational Geometry (SoCG 2017), Issue Leibniz International Proceedings in Informatics (LIPIcs) 77, 2017, Page(s) 47:1--47:15
DOI: 10.4230/LIPIcs.SoCG.2017.47