How do I create infinite space and a star map?

So I want to create an endless space game and dont know for sure how to make it so the player can go in any direction infinitely without reaching an edge and also I want to know if its possible to make a giant star map?

If it's infinite does it have to be coherent? If not just randomly spawn stars and nebulae near by. And basically anything is possible, including a giant star map, you just need to plan it out.

procedurally generate it... come up with an algorithm that takes a position (x/y) and generates a probability of a star/planet occurring... and then you will consistently have a map that could appear random, but actually isn't.

in practice, you may find that you have a frame-rate scrolling problem if you have a fixed size layout and you're continually re-building the starmap each time you move. if you use standard scroll then you'll need to define a layout size.

Try this one!

I hope the comments in the .capx are easy to understod (sorry for my english *g*)

Thanks a lot guys this was really helpful