Stars and paths in oriented graphs
Source: arxiv.org/abs/2611.26034
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.
Comments and reviews
No comments yet.
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}'