An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes-Reference-Cited by-同舟云学术

An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes

Published:2016 Issue: Volume: Page:266-280
ISSN:0302-9743
Container-title:Graph-Theoretic Concepts in Computer Science
language:
Short-container-title:

Author:

Keszegh Balázs,Pálvölgyi Dömötör

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-662-53174-7_19

Reference19 articles.

1. Björner, A., Las Vergnas, M., Sturmfels, B., White, N., Ziegler, G.: Oriented Matroids Encyclopedia of Mathematics and Its Applications 46. Cambridge University Press, Cambridge (1999)

2. Cardinal, J., Knauer, K., Micek, P., Ueckerdt, T.: Making triangles colorful. J. Comput. Geom. 4, 240–246 (2013)

3. Cardinal, J., Knauer, K., Micek, P., Ueckerdt, T.: Making octants colorful and related covering decomposition problems. In: Proceedings of SODA 2014, pp. 1424–1432 (2014)

4. Dhandapani, R., Goodman, J.E., Holmsen, A., Pollack, R., Smorodinsky, S.: Convexity in topological affine planes. Discrete Comput. Geom. (DCG) 38, 243–257 (2007)

5. Fulek, R.: Coloring geometric hypergraph defined by an arrangement of half-planes. In: Proceedings of CCCG 2010, pp. 71–74 (2010)

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs;SIAM Journal on Discrete Mathematics;2020-01

2. Coloring Intersection Hypergraphs of Pseudo-Disks;Discrete & Computational Geometry;2019-10-30

3. Proper Coloring of Geometric Hypergraphs;Discrete & Computational Geometry;2019-05-15