Finding an Unknown Acyclic Orientation of a Given Graph

DOI10.1017/S0963548309990289zbMath1209.05113arXiv0904.1229MaRDI QIDQ3557528

Oleg Pikhurko

Publication date: 23 April 2010

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.1229

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C38: Paths and cycles

05C20: Directed graphs (digraphs), tournaments