Pedantic Answer First
You specifically eliminated most constraints that would make this anything other than an theoretical exercise. You did specify that it had to be "built" though. By building something, you have to physically move the top piece into place. This means that the entire structure will have been slightly taller than the final condition, i.e. the last "block" would have been "placed". This also implies that "something" was used to place the last "block".
Other Things We Are Throwing Out the Window
- Gravity decreases as the distance away from the Earth's center increases.
- We don't need to worry about pesky things like wind, so lateral force is out.
- The foundation for this structure is adequate. This means that the Earth is made out of something stronger than our structure.
- We aren't allowed to do anything that lightens our building. No thrusters, balloons, etc.
- Buckling is not a problem. This structure can be any shape that we want.
To the Question at Hand
This question from physics.SE gets right to the issue. We need the material that has the best strength to density ratio. We need a strong strong material that is light.
From that question, diamond is our material. Also from the ceramics chart here.
A Diamond Tower Then
We now just need to see how tall a tower of diamond can be before the bottom layer crushes.
Properties:
$\gamma = 3.515 g/cm^3\\
\text{Strength} = 225 GPa$
If Wolfram is doing my math correctly for me, the answer is:
$$6,530 Km$$
Or about the radius of the Earth.
But Wait! There is More!
So far this has been about a solid tower that is the same shape the whole way through. The limiting factor was the stress on the bottom layer. What if we make the bottom wider than the top? Why not a pyramid of diamond? We can make this taller!
So a Pyramid of Diamond
A pyramid gets us taller. What limits the size of the base? Nothing, because we have no limits. So as the base gets larger, it eventually gets so large that it wraps around and touches itself from the other side of the Earth (sorry everyone.)
But we don't stop there. Spheres are self supporting, so let's turn this structure into a sphere that covers all of the Earth. We now can go even higher!
What have we created?
A Star Made of Diamond
Astronomers found a star that is made entirely of diamond. But why stop there? The only thing that limits a star's size is the mass that turns it into a Black Hole. We can argue about stopping here or whether larger black holes still count, but you see where we are going...
The Largest Structure
We have now seen that the largest/tallest structure is star made of diamond. (With a squishy Earth center.)
What Went Wrong?
So how did we get from "Tallest Structure?" to "Star Made of Diamond"? We didn't have any limits on what was possible. When you throw the constraints out the window, anything is possible.
We are no longer in the realm of Engineering. We are now in Theoretical Physics.
Engineering is using science to work within constraints.