8 citations · 9 across the 6 of their papers we have counts for
17 papers
Hypergraph Ramsey numbers of cliques versus stars
David Conlon, Jacob Fox, Xiaoyu He +3
Let denote the complete -uniform hypergraph on vertices and the -uniform hypergraph on vertices consisting of all edges incid…
Maximal independent sets in clique-free graphs
Xiaoyu He, Jiaxi Nie, Sam Spiro
Nielsen proved that the maximum number of maximal independent sets (MIS's) of size in an -vertex graph is asymptotic to , with the extremal construction a disjoint…
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…
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…