This paper presents a new mesh data layout for parallel I/O of linear unstructured polyhedral meshes. The new mesh representation infers coherence across entities of different topological dimensions, i.e. grid cells, faces, and points. The coherence due to cell-to-face and face-to-point connectivities of the mesh is formulated as a tree data structure distributed across processors. The mesh distribution across processors creates consecutive and contiguous slices that render an optimized data access pattern for parallel I/O. A file format using the coherent mesh representation, developed and tested with OpenFOAM, enables the usability of the software at unprecedented scales. Further implications of the coherent and sliceable mesh representation arise due to simplifications in partitioning and diminished pre- and post-processing overheads.