Sharp Bounds for Edge Mappings of Graphs
The study of extremal problems for set mappings was initiated by Erdős and Hajnal in 1958. Alon and Caro, and later Caro, Patkós, Tuza and Vizer, studied related problems for edge mappings of graphs. For a graph $G$ with $n$ vertices and $m$ edges, let $g_0(G)$ be the minimum integer $N$ such that every mapping $f:E(K_N)\to E(K_N)$ satisfying $f(e)\cap e=\varnothing$ for every $e\in E(K_N)$ admits a copy $G^*$ of $G$ in $K_N$ with $f(e)\notin E(G^*)$ for every $e\in E(G^*)$. Gishboliner, Jin and Sudakov conjectured that $g_0(G)=O(n+m/\sqrt n)$. In this paper, we disprove this conjecture by…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01577
curl -X POST /api/v1/records/arxiv/2611.01577/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01577/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'