Dömötör Pálvölgyi
- Unique-maximum and conflict-free colorings for hypergraphs and tree\n graphs
2010/02/22 by Panagiotis Cheilaris, Cheilaris, Panagiotis, Balázs Keszegh +3 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Saturating Sperner families
2011/05/23 by Dániel Gerbner, Gerbner, Dániel, Balázs Keszegh +9 · 3 citations
Mathematics · #05D05 #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Mathematical Approximation and Integration
- An abstract approach to polychromatic coloring: shallow hitting sets in\n ABA-free hypergraphs and pseudohalfplanes
2014/10/01 by Balázs Keszegh, Keszegh, Balázs, Dömötör Pálvölgyi +1 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Drawing planar graphs of bounded degree with few slopes
2010/09/07 by Balázs Keszegh, János Pach, Keszegh, Balázs +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Drawing cubic graphs with the four basic slopes
2011/06/10 by Padmini Mukkamala, Dömötör Pálvölgyi, Mukkamala, Padmini +1 · 1 citation
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #graph theory and CDMA systems
- At most 3.55n stable matchings
2020/11/02 by Cory Palmer, Dömötör Pálvölgyi, Palmer, Cory +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Advanced Graph Theory Research
- Turán problems for Edge-ordered graphs
2020/01/03 by Dániel Gerbner, Abhishek Methuku, Gerbner, Dániel +9 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Topological and Geometric Data Analysis
- Partitionability to two trees is NP-complete
2010/02/20 by Dömötör Pálvölgyi, Palvolgyi, Domotor · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
- Online and quasi-online colorings of wedges and intervals
2012/07/18 by Balázs Keszegh, Nathan Lemons, Keszegh, Balázs +3 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #graph theory and CDMA systems
- Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
2024/04/07 by Sujoy Bhore, Bhore, Sujoy, Balázs Keszegh +11 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Polynomial and algebraic computation
- Convex Polygons are Self-Coverable
2013/07/09 by Balázs Keszegh, Keszegh, Balázs, Dömötör Pálvölgyi +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG) #Point processes and geometric inequalities
- Partitioned Matching Games for International Kidney Exchange
2023/01/30 by Márton Benedek, Benedek, Márton, Péter Bíró +7 · 1 citation
Economics, Econometrics and Finance · #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Voting Systems
- Note on polychromatic coloring of hereditary hypergraph families
2023/09/08 by Dömötör Pálvölgyi, Pálvölgyi, Dömötör · 1 citation
Mathematics · #Advanced Topology and Set Theory #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
- A note on infinite versions of (p,q)-theorems
2024/12/05 by Attila Jung, Jung, Attila, Dömötör Pálvölgyi +1 · 1 citation
Mathematics · #52A35 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics