# In what area of study does one encounter this principle in timetabling?

A while ago I saw an image like the one below in a lecture, which was supposed to represent a rail network in a (square) city: The circles represent trains that are moving either North/South or East/West along the vertical and horizontal tracks. The purpose of this picture was to show that, even though the grid is unevenly spaced, it is always possible to schedule the trains so that connections were perfectly timed: that is, any time a train arrives at an intersection, there is another train also arriving at that intersection, in a perpendicular direction.

The math behind this is very simple, so my question is: what is the area of study in which one would encounter an image like this?

• It seems very likely that someone fluent in the theory of configuration spaces will be able to formalize this. Please note that I am not saying that the connection of this problem to configuration spaces is clear and canonical, but I think that 'configuration space' is the 'direction in knowledge space' in which you should go, possibly asking someone working in this direction. – Peter Heinig Sep 25 '17 at 11:46
• For what's it's worth, let me remark that I think I have seen many mathematical pictures and mathematical exhibitions, have never seen this before, and find it a pleasure to see. I think that (copies of) this should be 'inducted' into, simultaneously, the Mathematikum, the MoMath, and the ix-quadrat. Seriously. – Peter Heinig Sep 25 '17 at 15:31
• Not an answer, but isn't the creation of such a situation trivial? Place horizontal and vertical lines randomly in $[0, 1] \times [0,1]$ and place "trains" on the lines at positions $(a_i, a_i)$ and set them running with constant speed. – David G. Stork Sep 25 '17 at 16:34
• @Brendan, his solution is actually exactly what's being shown in my picture. Notice that the cars all hit the diagonal of the square at the same time. – Tom Solberg Sep 26 '17 at 12:34
• @BrendanMcKay: Consider: a train at $(x_1, x_1)$ will meet a train at $(x_2,x_2)$ at point $(x_1, x_2)$ after both have traveled the same distance, $d = |x_1 - x_2|$, at the same speed... and hence at the same time. True for all pairs of trains. – David G. Stork Sep 26 '17 at 16:16 