An algebraic proof of the graph orientation problem dichotomy for forbidden tournaments.

Roman Feller Michael Pinsker

Published in: CoRR (2024)

Keyphrases

graph structure
learning algorithm
bipartite graph
graph theory
graph model
stable set
random walk
graph matching
neural network
weighted graph
graph representation
multiscale
connected components
position and orientation
spanning tree
graphical representation
graph based algorithm