Generalisation of the frustrated-triangle extremal conjecture to frustrated cycles
Generalisation of the frustrated-triangle extremal conjecture to frustrated cycles
Let be a graph, let denote its complement, and for let be the number of frustrated -cycles, where a cyclic ordering is frustrated when an odd number of its consecutive cycle edges belongs to . For integers , let a -star on vertices be the graph consisting of a star with leaves together with the remaining isolated vertices. Frustrated-cycle generalisation conjecture. For every , , and all sufficiently large , if
then either or can be obtained from a complete bipartite graph by flipping at most edges or non-edges. This proposes an extension of the paper's structural result for frustrated triangles to frustrated cycles; its resolution is not given in the source.
Sources & referencesView supporting material
Primary source
Teeradej Kittipassorn and Gabor Meszaros, “Frustrated Triangles”, arXiv:1411.1749 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.