Graphs of low average degree without independent transversals.

Carla Groenland Tomás Kaiser Oscar Treffers Matthew Wales

Published in: J. Graph Theory (2023)

Keyphrases

average degree
phase transition
random walk
small world networks
network size
neural network
undirected graph
constraint satisfaction
markov chain