Fuller–Gould conjecture on dense -saturated graphs
Fuller–Gould conjecture on dense -saturated graphs
Let be the graph obtained from the complete graph by deleting one edge. A graph is -saturated if it contains no copy of , but adding any missing edge creates at least one copy of . Write .
Fuller–Gould conjecture. The -saturated graphs with sizes in the interval
are of two types: complete bipartite graphs with partite sets of nearly equal size, and 3-partite graphs with two partite sets of nearly equal size and one partite set of order one.
This conjecture describes the structure of -saturated graphs whose numbers of edges are close to the extremal value . The cited work establishes the preceding range of edge sizes up to one below the interval's lower endpoint, while the proposed structural classification for this dense range is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
Jun Gao, Xinmin Hou and Yue Ma, “The edge spectrum of K_4^--saturated graphs”, arXiv:1804.10359 (2018).
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.