{"id":"arxiv/2601.00766","url":"https://arxiv.org/abs/2601.00766","tags":["math.CO"],"score":0,"title":"Set mappings for general graphs","domain":"math.CO","source":"arxiv","authors":["Lior Gishboliner","Zhihan Jin","Benny Sudakov"],"reviews":0,"subject":"math.CO","summary":"The study of extremal problems for set mappings has a long history. It was introduced in 1958 by Erdős and Hajnal, who considered the case of cliques in graphs and hypergraphs. Recently, Caro, Patkós, Tuza and Vizer revisited this subject, and initiated the systematic study of set mapping problems for general graphs. In this paper, we prove the following result, which answers one of their questions. Let $G$ be a graph with $m$ edges and no isolated vertices and let $f : E(K_N) \\rightarrow E(K_N)$ such that $f(e)$ is disjoint from $e$ for all $e \\in E(K_N)$. Then for some absolute constant…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}