{"id":"arxiv/2608.11035","url":"https://arxiv.org/abs/2608.11035","tags":["math.CO"],"score":0,"title":"Chooser-Picker Degree Games for Regular Graphs","domain":"math.CO","source":"arxiv","authors":["Lajos Győrffy"],"reviews":0,"subject":"math.CO","summary":"In the unbiased Chooser-Picker (also known as Client-Waiter) game played on the edge set of a graph, Picker offers a pair of unclaimed edges in each turn, Chooser claims one, and the remaining edge goes back to Picker. We study the Chooser-Picker (C-P) degree game played on $d$-regular graphs, where Chooser aims to maximize the maximum degree of their induced subgraph, and Picker's objective is to defend every vertex by securing a certain minimum degree in Picker's own subgraph. While classical static pairing strategies guarantee a minimum degree of at least $\\lfloor d/4 \\rfloor$ for Breaker…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}