I hope you like the results. I feel like it still needs something more, but here is the work so far.
I printed a map of the northern hemisphere's fall constellations onto graph paper.
Next, I scaled up the map using a bigger sheet of graph paper that had the same divisions. Each square on the smaller sheet represents a 3 x 3 square on the larger paper.
I folded the 18 x 24 sheet of paper into a chevron pattern then flattened it, placed the graph paper drawing over it and punched holes using a Japanese screw punch. I used 5 sizes to represent different star magnitudes (from 1mm to 3mm).
Here's a closeup of the paper with the stars punched.
I like the idea of shaping the piece with this bend in the middle to suggest the curvature of space-time.