{"id":"arxiv/2610.39760","url":"https://arxiv.org/abs/2610.39760","tags":["math.CO","cs.DM","math.LO"],"score":0,"title":"EPPA for Reducts of the Random Graph","domain":"math.CO","source":"arxiv","authors":["Sofia Brenner","Jan Hubička","Matěj Konečný"],"reviews":0,"subject":"math.CO","summary":"We prove that finite two-graphs have coherent EPPA and that neither graphs modulo global complementation nor two-graphs modulo global complementation have EPPA. This completes the classification of EPPA and coherent EPPA for the reducts of the random graph, answering a question and confirming a conjecture of Evans, Hubička, Konečný and Nešetřil.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}