Yan Zhou

most citedDisproof of a conjecture by Erdős and Guy on the crossing number of hypercubes

2 citations · 4 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2012★ 2 cited

Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes

Yuansheng Yang, Guoqing Wang, Haoli Wang +1

Let $Q_{n}$ be the $n$ -dimensional hypercube, and let $cr (Q_{n})$ be the \textit{crossing number} of $Q_{n}$ . Erdős and Guy in 1973 conjectured the following equality: ${\rm cr}(Q_…

math.CO2011★ 2 cited

The crossing number of folded hypercubes

Haoli Wang, Yuansheng Yang, Yan Zhou +2

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$ . The {\it $n$ -dimensional folded hypercube} $F Q_{n}$ is a graph…