subgraphs? More unsolved problems in mathematics Informally, the reconstruction conjecture in graph theory says that graphs are determined uniquely by their...

Ulam's conjecture may refer to: The Collatz conjecture The reconstruction conjecture Ulam's packing conjecture This disambiguation page lists mathematics...

some in-degree data? More unsolved problems in mathematics The reconstruction conjecture of Stanisław Ulam is one of the best-known open problems in graph...

pathwidth of an n-vertex cubic graph? The reconstruction conjecture and new digraph reconstruction conjecture on whether a graph is uniquely determined...

recognizable. If the reconstruction conjecture is true, all graph properties are recognizable. reconstruction The reconstruction conjecture states that each...

conjecture Kelvin's conjecture Kouchnirenko's conjecture Mertens conjecture Pólya conjecture, 1919 (1958) Ragsdale conjecture Schoenflies conjecture (disproved...

reconstruction Reconstruction conjecture, in graph theory Reconstructive plastic surgery Shooting reconstruction Signal reconstruction, the determination of an...

determined by their point-deleted subgraphs. For example: The reconstruction conjecture Many problems and theorems in graph theory have to do with various...

popularity Mac Lane's planarity criterion Node influence metric Reconstruction conjecture Scientific classification Cladistics Neighbor-joining Phenetics...

other necessarily passes through the desired meeting point. The reconstruction conjecture concerns the problem of uniquely determining the structure of...

theorist. He is known for his work in graph algorithms and the reconstruction conjecture and is affectionately referred to as "Wild Bill" by his students...

Phyllis Chinn. He retired in 1982. Kelly is known for posing the reconstruction conjecture with his advisor Ulam, which states that every graph is uniquely...

Bank under the umbrella of the International Reconstruction Fund Facility for Iraq. While reconstruction efforts have produced some successes, problems...

Mazur–Ulam theorem Ulam's conjecture Collatz conjecture Kelly–Ulam conjecture, or reconstruction conjecture Ulam's packing conjecture Ulam matrix Ulam numbers...

k-edge-connected graphs, Hamiltonian cycles in dense graphs, versions of the reconstruction conjecture for infinite graphs, and the theory of quasi-orders. He also gave...

maps between the curves. A first version of Grothendieck's anabelian conjecture was solved by Hiroaki Nakamura and Akio Tamagawa (for affine curves),...

CPA was admonished for its mismanagement of funds allocated to the reconstruction of post-invasion Iraq, with over $8 billion of these unaccounted for...

Conjecture—as in conjectural emendation—is a critical reconstruction of the original reading of a clearly corrupt, contaminated, nonsensical or illegible...

Christoph (2016), "Irrefutable Conjectures. A Review of William H. Baxter and Laurent Sagart, Old Chinese. A New Reconstruction" (PDF), Monumenta Serica, 64...

of (sets of) charts are the hypomorphic mapping sets from the reconstruction conjecture in graph theory. The cycle notation of classical, group-based...

interests included Intersection graphs, degree sequences, and the reconstruction conjecture. She was also known for an independent introduction and investigation...

Thomas Dekker and John Fletcher were first performed here. A modern reconstruction of the Globe, named "Shakespeare's Globe", opened in 1997 approximately...

polytope to find the optimal solution to a linear program. The Hirsch conjecture asserts that the edge graph of a d {\displaystyle d} -polytope has diameter...

mathematical formula in order to do so. What that formula was is a matter of conjecture. Philo, Mechanicus, quoted in Stewart. Galen, De Temperamentis. De la...

to provide a proof for various outstanding conjectures in number theory, in particular the abc conjecture. Mochizuki and a few other mathematicians claim...

complete documentation without reliance on conjecture. The change in attitude can be marked by the reconstruction in 2015 of the Sufi mausoleums at the Timbuktu...

if and only if it is biconnected. Indifference graphs obey the reconstruction conjecture: they are uniquely determined by their vertex-deleted subgraphs...

America and the coast of Japan. Japanese tsunami records, along with reconstructions of the wave moving across the ocean, put the earthquake at about 9:00...

Unsolved problem in mathematics Conjecture: Every bridgeless graph has a cycle-continuous mapping to the Petersen graph. More unsolved problems in mathematics...

figurines were hallmarks of the culture, as are the Vinča symbols, which some conjecture to be the earliest form of proto-writing. Although the Vinča culture has...