{"id":"arxiv/2604.24462","url":"https://arxiv.org/abs/2604.24462","tags":["math.CO"],"score":0,"title":"Separation profiles of free products","domain":"math.CO","source":"arxiv","authors":["David Hume"],"reviews":0,"subject":"math.CO","summary":"We deduce from a theorem of Dvorak--Norin that the separation and treewidth profiles of graphs are asymptotically equivalent, resolving a question of Huang--Hume--Kelly--Lam. As an application, we calculate the separation profiles of Cayley graphs of tree-graded graphs in terms of their pieces. Examples of tree-graded graphs include Cayley graphs of free products of finitely generated groups.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}