pipette
ENEnglish

EPPA for Reducts of the Random Graph

Sofia Brenner, Jan Hubi\v{c}ka, Mat\v{e}j Kone\v{c}n\'y

Preprint

En palabras de los autores

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\v{c}ka, Kone\v{c}n\'y and Ne\v{s}et\v{r}il.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.