ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let F\mathcal{F} be a class of graphs, and let ≡F\equiv_{\mathcal{F}} denote the relation on graphs defined by equality of homomorphism counts from every graph in F\mathcal{F}. A graph class is minor closed if it contains every minor of each of its graphs, and it is closed under disjoint unions if the disjoint union of any two members belongs to the class. Weak Roberson Conjecture. Every class of graphs that is minor closed, closed under disjoint unions, and is not the class of all graphs has a homomorphism indistinguishability relation that is not equal to isomorphism. This weaker conjecture would still imply that every proper minor-closed, disjoint-union-closed class fails to distinguish all non-isomorphic graphs by homomorphism counts, and it remains open according to the supplied source context.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.