61 citations · 177 across the 33 of their papers we have counts for
5 papers · 1 filter
Hat Guessing on Books and Windmills
Xiaoyu He, Yuzu Ido, Benjamin Przybocki
The hat-guessing number is a graph invariant defined by Butler, Hajiaghayi, Kleinberg, and Leighton. We determine the hat-guessing number exactly for book graphs with sufficiently…
Card Guessing with Partial Feedback
Persi Diaconis, Ron Graham, Xiaoyu He +1
Consider the following experiment: a deck with copies of different card types is randomly shuffled, and a guesser attempts to guess the cards sequentially as they are drawn…
Quantum Search with Prior Knowledge
Xiaoyu He, Jialin Zhang, Xiaoming Sun
Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic…
Hat Guessing Numbers of Degenerate Graphs
Xiaoyu He, Ray Li
Recently, Farnik asked whether the hat guessing number of a graph could be bounded as a function of its degeneracy , and Bosek, Dudek, Farnik, Grytczuk and Ma…
On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions
Xiaoyu He, Youming Qiao
Let be an odd prime. From a simple undirected graph , through the classical procedures of Baer (Trans. Am. Math. Soc., 1938), Tutte (J. Lond. Math. Soc., 1947) and Lovász (B…