2000 character limit reached
A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
Published 27 Aug 2024 in math.CO and math.MG | (2408.15335v1)
Abstract: We prove that there is a function $f$ such that every graph with no $K$-fat $K_4$ minor is $f(K)$-quasi-isometric to a graph with no $K_4$ minor. This solves the $K_4$-case of a general conjecture of Georgakopoulos and Papasoglu. Our proof technique also yields a new short proof of the respective $K_4-$-case, which was first established by Fujiwara and Papasoglu.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.