Re: What will graphite dissolve in?

You can sometimes find lubricating oil which contains graphite, but as a suspension rather than a solution. Graphite is insoluble in common solvents. This is because of its giant molecular layer structure, with extremely high intermolecular forces between the layers. Dissolving would involve disrupting these forces and replacing them with solvent-solute forces of comparable strength.

Certain molten metals will actually dissolve graphite at high enough temperatures. The carbon-carbon bonds are broken, and carbon atoms join the metallic bonding.

Maybe this recipe for making diamond might be of interest to you:

heat graphite to about 3000 K at a pressure of 125 kbar or greater, with a chromium, iron or platinum catalyst. A thin film of molten metal forms on the graphite, dissolving some and re-precipitating it as diamond.