Keyword

hypergraph coloring

Description: An assignment of colors to hypergraph vertices such that no hyperedge is monochromatic, studied in combinatorics and graph theory.
OpenAlex ID: keywords/hypergraph-coloring
1991 · József Beck · Random Structures and Algorithms · 305
2006 · Dimitris Achlioptas, Federico Ricci-Tersenghi · ACM Symposium on Theory of Computing (STOC) · 206
1996 · Jeff Kahn · Journal of Combinatorial Theory Series A · 176
2011 · Rubinfeld, Ronitt, Tamir, Gil, et al. · arXiv (Cornell University) · 164
1995 · Vitaly Voloshin · Australas. J Comb. · 161
1979 · Rudolf Ahlswede · PUB – Publications at Bielefeld University (Bielefeld University) · 160
2013 · Vitaly Voloshin · 147
1986 · N. Alon, P. Frankl, et al. · Transactions of the American Mathematical Society · 147
2002 · Vitaly Voloshin · American Mathematical Society eBooks · 131
2016 · Hongliang Zhang, Lingyang Song, et al. · IEEE Transactions on Wireless Communications · 126
2005 · Irit Dinur*, Oded Regev†, et al. · COMBINATORICA · 121
2003 · S. Khot · Annual Symposium on Foundations of Computer Science · 106
1993 · Vitaly Voloshin · DOAJ (DOAJ: Directory of Open Access Journals) · 103
1991 · Bonnie Berger, John Rompel · Journal of the ACM · 97
2002 · Günter M. Ziegler · Inventiones mathematicae · 96
2010 · Christopher A. Francisco, Huy Tài Hà, et al. · Journal of Algebra · 94
2003 · Sylvain Gravier, Chı́nh T. Hoàng, et al. · Discrete Mathematics · 89
1974 · Thorkell Helgason · Lecture notes in mathematics · 77
2002 · Venkatesan Guruswami, Johan Hastad, et al. · SIAM Journal on Computing · 76
1992 · Jeff Kahn · Journal of Combinatorial Theory Series A · 76
1996 · Hui Chen, Alan Frieze · Lecture notes in computer science · 69
1978 · Jaroslav Nešetřil, Vojtěch Rödl · Proceedings of the American Mathematical Society · 68
Works count: 864
Citation count: 10,800
Year
Topic
Type