Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes whose graphs (1-skeletons) contain the TSP polytope graphs as spanning subgraphs. While deciding adjacency of vertices in TSP polytopes is coNP-complete, Arthanari has given a combinatorial (polynomially decidable) characterization of adjacency in Pedigree polytopes. Based on this characterization,  study the graphs of Pedigree polytopes asymptotically, for large numbers of cities. #R##N#Unlike TSP polytope graphs, which are vertex transitive, Pedigree graphs are not even regular. Using an "adjacency game" to handle Arthanari's intricate inductive characterization of adjacency,  prove that the minimum degree is asymptotically equal to the number of vertices, i.e., the graph is "asymptotically almost complete".
['Abdullah Makkeh', 'Mozhgan Pourmoradnasseri', 'Dirk Oliver Theis']
I am writing a research paper on a idea On the Graph of the Pedigree Polytope
[{"from": "human", "value": "I am writing a research paper on a idea On the Graph of the Pedigree Polytope"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes whose graphs (1-skeletons) contain the TSP polytope graphs as spanning subgraphs. While deciding adjacency of vertices in TSP polytopes is coNP-complete, Arthanari has given a combinatorial (polynomially decidable) characterization of adjacency in Pedigree polytopes. Based on this characterization,  study the graphs of Pedigree polytopes asymptotically, for large numbers of cities. #R##N#Unlike TSP polytope graphs, which are vertex transitive, Pedigree graphs are not even regular. Using an \"adjacency game\" to handle Arthanari's intricate inductive characterization of adjacency,  prove that the minimum degree is asymptotically equal to the number of vertices, i.e., the graph is \"asymptotically almost complete\"."}]