Super-base graph conjecture for the graphs
Super-base graph conjecture for the graphs
Let with and . Let be the graph from the paper, and let denote the graph obtained by deleting any vertex from its complement. A minimal prime graph is a graph with the minimal-prime property defined in the paper.
Super-base graph conjecture. For every such and , if is a minimal prime graph, then is not a minimal prime graph for any vertex ; consequently, these graphs cannot be generated from any minimal prime graph.
Computations for support the claim. It asserts that the indicated minimal prime graphs are super base graphs, meaning that they are not generated from any minimal prime graph.
Sources & referencesView supporting material
Primary source
Ziyu Huang, Thomas Michael Keller, Shane Kissinger, Wen Plotnick and Maya Roma, “On the Generation, Structure, and Symmetries of Minimal Prime Graphs”, arXiv:2210.13680 (2022).
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.