{"id":"arxiv/2601.21563","url":"https://arxiv.org/abs/2601.21563","tags":["math.CO"],"score":0,"title":"Split-Twin Extensions Preserving Seymour Vertices","domain":"math.CO","source":"arxiv","authors":["Stanisław M. S. Halkiewicz"],"reviews":0,"subject":"math.CO","summary":"The Second Neighborhood Conjecture of Seymour asserts that every oriented graph contains a vertex~$v$ satisfying $|\\Npp(v)|\\ge|\\Np(v)|$. We introduce \\emph{Pisa graphs} -- strongly connected oriented graphs~$D$ with $Δ(D)=\\max_{v\\in V(D)}\\bigl(|\\Npp(v)|-|\\Np(v)|\\bigr)=0$ -- named after the Leaning Tower of Pisa, as these graphs stand at the precise boundary between satisfying and potentially violating the conjecture. We prove that a Pisa graph containing a vertex of outdegree one must have underlying graph~$C_n$. We verify computationally that every Pisa graph on at most seven vertices has…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}