[Background/motivation: The graphs in question are used to map the structure of quantum entanglement created between photons while building a photonic quantum computer. The reason to consider both the primal graph and its dual is to do with needing to protect complementary (non-commuting) quantum observables from noise. The reason to seek “low valence” examples is to do with the ease of creating the necessary entanglement. The reason to not care about convexity is to do with the fact that entanglement has a neat “malleability” property where it is unaffected by the absolute spatial location of the physical objects which are entangled. And finally, although the question is phrased in terms of 3d space, answers for higher dimensions are possibly also useful because photons can in principle be used to create entanglement corresponding to arbitrary graphs - although it takes more hardware to do so and so would only be practical if the noise tolerance went up dramatically.]