Standard block lexicographic order for products involving powers of the Petersen graph
Standard block lexicographic order for products involving powers of the Petersen graph
Let be the cycle graph on vertices, and the indicated factors, and let be the Petersen graph. For nonnegative exponents, the displayed Cartesian products are formed using ; the standard block lexicographic order is the order obtained by the paper's block-lexicographic construction. Petersen-product conjecture. If , , and is the Petersen graph, then the standard block lexicographic order is optimal for
and
The source notes that the corresponding optimal order for the product of two Petersen graphs was established computationally, while general methods for products of two graphs remain an open direction. The exponent condition is reproduced exactly as stated in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sergei L. Bezrukov, Nikola Kuzmanovski and Jounglag Lim, “Pull-Push Method: A new approach to Edge-Isoperimetric Problems”, arXiv:2307.05289 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.