I am wondering about the first published use of the concept of an intersection graph.
At first I thought this 1966 paper by Erdos is the first publication defining and using intersection graphs explicitly, but then I dug a bit deeper.
A translation of Erdos' reference (2) is provided here, though it doesn't mention graphs.
Erdos' reference (3) is this 1954 paper by Turan, who on page 2 mentions a theorem of Marczewski relating to intersection graphs.
I tracked down that reference, which is this 1947 paper, but I got a bit stuck here since I don't read French.
Does anyone know definitively the first explicit appearance of intersection graphs in a published work?
Turan refers to a theorem in the paper [1], not the one you mentioned. This theorem is interpreted as "all graphs are intersection graphs", though Szpilrajn-Marczewski does not use the word graphs, but speaks only of a relation. Here is the statement of the theorem:
and its translation:
This theorem is also mentionned on Wikipedia: intersection graph, so you can probably consider this as the first appearance of this concept, or Turan paper, since he explicitely talks about graphs.
[1] Szpilrajn-Marczewski, Edward, Sur deux propriétés des classes d’ensembles, Fundam. Math. 33, 303-307 (1945). ZBL0060.12508.Sur deux propriétés des classes d'ensembles"