Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
408 views

4-color theorem for hypergraphs

Question. Does every hypergraph that does not admit a complete minor with $5$ elements have a coloring with $4$ colors? Below are the definitions to make this precise. If $H = (V, E)$ is a hypergraph ...
Dominic van der Zypen's user avatar
7 votes
2 answers
558 views

What is a hypergraph minor?

Is there a theory of hypergraph minors? I could only find some attempts to define them at papers/theses, whose main topic was something else. What would be a useful definition? Does the hypergraph ...
domotorp's user avatar
  • 18.7k