Generalisations of hypomorphisms and reconstruction of hypergraphs

DOI10.1007/S00373-015-1639-XMaRDI QIDQ293609zbMATH OpenOpenAlexFDO

Authors Peter Czimmermann

Publication date 9 June 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-015-1639-x

zbMATH Keywords

reconstructionautomorphismhypomorphism

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Recommendations

• Mathematical Foundations of Computer Science 2005
• Generalized Dehn-Sommerville relations for hypergraphs
• Hypomorphy of graphs up to complementation
• A generalization of the Motzkin-Straus theorem to hypergraphs
• On hypohamiltonian and almost hypohamiltonian graphs
• On some general operators of hypergraphs
• scientific article; zbMATH DE number 4063134
• scientific article; zbMATH DE number 1792585
• Hypergraphs as algebraic structures
• scientific article; zbMATH DE number 3910659

Cites work

• scientific article; zbMATH DE number 5375563 (Why is no real title available?)
• scientific article; zbMATH DE number 3544095 (Why is no real title available?)
• scientific article; zbMATH DE number 1952951 (Why is no real title available?)
• scientific article; zbMATH DE number 3339171 (Why is no real title available?)
• A family of non-reconstructible hypergraphs
• Almost every graph has reconstruction number three
• Asymmetric graphs
• Number of nonisomorphic subgraphs in an n-point graph
• On a new digraph reconstruction conjecture
• The double reconstruction conjecture about finite colored hypergraphs
• The falsity of the reconstruction conjecture for tournaments

Cited in

(4)

• scientific article; zbMATH DE number 3847439 (Why is no real title available?)
• More non-reconstructible hypergraphs
• Indifference to symmetry in Hrushovski's ab initio construction
• Intersection preserving mappings

This page was built for publication: Generalisations of hypomorphisms and reconstruction of hypergraphs

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