{"id":"arxiv/2610.14217","url":"https://arxiv.org/abs/2610.14217","tags":["math.CO","cs.DM"],"score":0,"title":"The Path Partition Conjecture and 3-(quasi-)Transitive Digraphs","domain":"math.CO","source":"arxiv","authors":["Shamik Ghosh","Jing Huang"],"reviews":0,"subject":"math.CO","summary":"A digraph $D = (V,E)$ is 3-transitive (respectively, 3-quasi-transitive) if whenever $(u,v,w,z)$ is a directed path of length 3, $(u,z) \\in E$ (respectively, $(u,z) \\in E$ or $(z,u) \\in E$). These digraphs extend the concepts of transitive and quasi-transitive digraphs, respectively. For 3-transitive and 3-quasi-transitive digraphs, only the strong case has been characterized. In this paper, we introduce the notion of semi-acyclic digraphs and use it to describe completely the structure of 3-transitive and 3-quasi-transitive digraphs. As an application of this type of structure description,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}