2 papers
math.CO2026
Edge mappings of graphs: Ramsey type parameters
Yair Caro, Balázs Patkós, Zsolt Tuza +1
In this paper, we launch a systematic study of parameters concerning edge mappings of graphs. Inspired by Ramsey's theorem, the quantity is defined to be the smallest inte…
math.CO2025
Generalized saturation game
Balázs Patkós, MiloÅ¡ StojakoviÄ, Jelena Stratijev +1
We study the following game version of the generalized graph Turán problem. For two fixed graphs F and H, two players, Max and Mini, alternately claim unclaimed edges of the compl…