8 citations · 13 across the 14 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018★ 8 cited
Discrepancy in random hypergraph models
Aditya Potukuchi
We study hypergraph discrepancy in two closely related random models of hypergraphs on vertices and hyperedges. The first model, , is when every vertex is pr…
cs.CC2018
Improved Inapproximability of Rainbow Coloring
Per Austrin, Amey Bhangale, Aditya Potukuchi
A rainbow -coloring of a -uniform hypergraph is a -coloring of the vertex set such that every hyperedge contains all colors. We prove that given a rainbow $(k - 2\lflo…