Showing math.COShow all
2 papers · 1 filter
math.CO2026
Long Directed Cycles in Vertex-Transitive Digraphs
Bowen Li, Abhishek Methuku
The search for Hamiltonian cycles in vertex-transitive graphs and digraphs is a classical problem at the interface of graph theory and group theory. In the undirected setting, this…
math.CO2026
Forbidding Exactly One Hamming Distance
József Balogh, Ce Chen, Bowen Li
Addressing questions raised in recent papers, we study the -distance graph on the Boolean cube , where two vertices are adjacent if their Hamming distance is…