{"id":"arxiv/2604.28060","url":"https://arxiv.org/abs/2604.28060","tags":["math.CO"],"score":0,"title":"Turán-Type Extremal Results for Distance-$k$ Graphs","domain":"math.CO","source":"arxiv","authors":["Zhen He","Nika Salia","Casey Tompkins","Xiutao Zhu"],"reviews":0,"subject":"math.CO","summary":"We study Turán-type extremal problems for distance graphs, motivated by work of Csikvári, Bollobás, Tyomkyn, and Uzzell. We determine the maximum number of vertex pairs at distance three in an $n$-vertex graph with no triangle formed by these pairs, resolving the first case of a conjecture of Tyomkyn and Uzzell. We also determine the maximum number of vertex pairs at distance two in an $n$-vertex graph with no triangle formed by these pairs and give a complete characterization of the extremal graphs, settling another problem of Tyomkyn and Uzzell.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}