Delphi.science

Stars and paths in oriented graphs

Source: arxiv.org/abs/2611.26034

Xuanrui Hu, Hanyi Wang, Yuefang Sun, Bo Deng

arXivarxiv/2611.26034Nov 19, 2026math.COscore 0

Let $\overrightarrow{F}$ be a fixed oriented graph. Its oriented Turán number, written $\exo(n,\overrightarrow{F})$, is the largest size of an $n$-vertex oriented graph with no copy of $\overrightarrow{F}$. This parameter extends the classical notion of Turán number to oriented graphs. In this paper, we investigate the supersaturation results for the directed path $P_k~(k\geq 2)$ and all oriented stars $\overrightarrow{S}_{p,q}~(0\leq p\leq q$), and all oriented paths of order at most four.

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.26034
curl -X POST /api/v1/records/arxiv/2611.26034/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26034/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'