Combinatorial reconstruction problems

DOI10.1016/0095-8956(89)90016-6MaRDI QIDQ1095932zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Noga Alon, Yair Caro, Ilia Krasikov, Yehuda Roditty

Publication date 1989

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(89)90016-6

zbMATH Keywords

graphshypergraphsreconstruction problemsnull t-designs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Combinatorial aspects of block designs (05B05) Hypergraphs (05C65)

Recommendations

• scientific article; zbMATH DE number 970793
• On some reconstruction problems
• scientific article; zbMATH DE number 4016946
• On a reconstruction problem for sequences
• Reconstructing convex permutominoes
• On a reconstruction problem
• On Reconstructing Graphs and Their Complements

Cites work

• scientific article; zbMATH DE number 4068923 (Why is no real title available?)
• scientific article; zbMATH DE number 4073026 (Why is no real title available?)
• scientific article; zbMATH DE number 3674136 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 3258862 (Why is no real title available?)
• scientific article; zbMATH DE number 3032896 (Why is no real title available?)
• A note on the line reconstruction problem
• An extremal problem for Graham-Rothschild parameter words
• Balance equations for reconstruction problems
• On Sets of Distances of n Points
• On the number of sets in a null t-design
• On the reconstruction of a graph from its closure function
• Reconstructing graphs from their k-edge deleted subgraphs
• The edge reconstruction hypothesis is true for graphs with more than n log n edges

Cited in

(22)

• Reconstructing finite sets of points in \(R^n\) up to groups of isometries
• The \(k\)-orbit reconstruction and the orbit algebra
• The combinatorial \(k\)-deck
• Kernels of modular inclusion maps
• On a reconstruction problem of Harary and Manvel
• On a reconstruction problem
• Some applications of the Nash-Williams lemma to the edge-reconstruction conjecture
• ON THE MATABILITY OF POLYGONS
• Finite-type invariants for graphs and graph reconstructions
• Graph reconstruction from path correlation data
• Set reconstruction on the hypercube
• Shotgun reconstruction in the hypercube
• Reconstruction of the path graph
• Reconstructing subsets of \(\mathbb{Z}_n\)
• scientific article; zbMATH DE number 4062601 (Why is no real title available?)
• Reconstructing infinite sets of integers
• Reconstructing a point set from a random subset of its pairwise distances
• A polygon is determined by its angles
• A survey on edge reconstruction of graphs
• scientific article; zbMATH DE number 887768 (Why is no real title available?)
• Graphs isomorphisms under edge-replacements and the family of amoebas
• Switching reconstruction of digraphs

This page was built for publication: Combinatorial reconstruction problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1095932)