2 papers
cs.CG2026
Intersection patterns of set systems on manifolds with slowly growing homological shatter functions
Sergey Avvakumov, Marguerite Bin, Xavier Goaoc
A theorem of MatouÅ¡ek asserts that for any , any set system whose shatter function is enjoys a fractional Helly theorem of order : in the -wise intersectio…
cs.CC2025
Hardness of 4-Colourings G-Colourable Graphs
Sergey Avvakumov, Marek Filakovský, Jakub Opršal +2
We study the complexity of a class of promise graph homomorphism problems. For a fixed graph H, the H-colouring problem is to decide whether a given graph has a homomorphism to H.…