English

Edge mappings of graphs: Ramsey type parameters

Combinatorics 2024-02-05 v1

Abstract

In this paper, we address problems related to parameters concerning edge mappings of graphs. Inspired by Ramsey's Theorem, the quantity m(G,H)m(G, H) is defined to be the minimum number nn such that for every f:E(Kn)E(Kn)f: E(K_n) \rightarrow E(K_n) either there is a fixed copy of GG with f(e)=ef ( e) = e for all eE(G)e\in E(G), or a free copy of HH with f(e)E(H)f( e) \notin E(H) for all eE(H)e\in E(H). We extend many old results from the 80's as well as proving many new results. We also consider several new interesting parameters with the same spirit.

Keywords

Cite

@article{arxiv.2402.01004,
  title  = {Edge mappings of graphs: Ramsey type parameters},
  author = {Yair Caro and Balázs Patkós and Zsolt Tuza and Máté Vizer},
  journal= {arXiv preprint arXiv:2402.01004},
  year   = {2024}
}
R2 v1 2026-06-28T14:35:13.782Z