{"entities":{"Q799693":{"pageid":801541,"ns":120,"title":"Item:Q799693","lastrevid":64427106,"modified":"2026-04-11T19:47:45Z","type":"item","id":"Q799693","labels":{"en":{"language":"en","value":"Hypergraphs and Whitney's theorem on edge-isomorphisms of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873375"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$66CA02BD-B87A-458C-BE40-D74946EB9EC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccf299c3ef33c6c460c62a521f5d5594a0ebb0d6","datavalue":{"value":{"text":"Hypergraphs and Whitney's theorem on edge-isomorphisms of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799693$4420DD5C-62BF-4028-9FFC-3DCD17876A21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd2fbdcae43b88ef01fe115abaab22ee6e7da715","datavalue":{"value":"0548.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799693$EB7BD325-8715-4592-AFEE-F04A497C5260","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b7647981a011a14b9d17b0615b8b091c74d89f8","datavalue":{"value":"10.1016/0012-365X(84)90018-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799693$CB39D25D-33B0-4FB5-B2FA-EA5B198BDA47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"951f82d849c85e53a8ccc228dc2a4c1d9129803b","datavalue":{"value":{"entity-type":"item","numeric-id":799692,"id":"Q799692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$B7388BC9-DCCB-407B-AF17-15348809418E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$0B9A2697-0362-4DD4-AA99-BD97ED0C8875","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q799693$2115B2DE-6948-400F-BEB1-08A668ECD82F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b3862b300d7b3c4c18836de1aad8e5d21030c6f","datavalue":{"value":"The s-line graph \\(L_ s\\) of a hypergraph \\(H=(V,E)\\) has E as its vertex- set and \\(e_ 1\\), \\(e_ 2\\) are adjacent in \\(L_ s\\) if \\(| e_ 1\\cap e_ 2|\\geq s.\\) First, operations are defined which permit to construct all the hypergraphs with a given 1-line graph starting from the dual hypergraph of this graph. From this: A triangle-free graph is the 1- line graph of a unique hypergraph. As a corollary Whitney's classical theorem on edge isomorphisms of graphs is obtained. A generalization of Whitney's theorem is proved: The strong isomorphisms of two hypergraphs of rank r follows under an additional condition if all corresponding pairs of partial hypergraphs on \\(\\lceil\\log_ 2r\\rceil\\) of the edges are strongly isomorphic. This implies several corollaries.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799693$3BCED5F6-1319-499E-8A51-D675070CCC36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799693$67071815-3AB6-45C4-B976-F306C8A745AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c89a35c7d99bb1617df5b1f5e240e96cef96039","datavalue":{"value":"3873375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799693$6BA30A81-F785-4155-90AA-70F0EA51C32E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q799693$94D5DB65-0C2D-4371-B83A-79D82401E002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc5f6337fc90baa2cc1ffbace221d0f942e6a3f","datavalue":{"value":"edge isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q799693$F44AECC5-44B8-41E7-89BD-E25AC8A85DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb38c4c3cf3ea173c2df182c8b2ed6daa5519e3","datavalue":{"value":"strong isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q799693$412123A6-881B-40A3-B33C-140D5D96940F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$0CB83D2B-D0A1-486F-A42D-97884D16236A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$DC082B4D-7371-4EA9-A780-D0015C4379E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d301431affdaf78b9629f930eff356331f6aa8ce","datavalue":{"value":{"entity-type":"item","numeric-id":2265441,"id":"Q2265441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$BC649D62-5BA4-4514-9D83-7B16C663D060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a40c0825961125be5ce19f66b806ac39ac6ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4200103,"id":"Q4200103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$BA25E8AB-CF8B-41CC-A857-FC28239639ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799693$E042E3B6-C3DA-4386-82E5-172CDA7302F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3efdc3b2ae71afccef72909495db243a0cb49f","datavalue":{"value":{"entity-type":"item","numeric-id":3439610,"id":"Q3439610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebe14b094a4f885742b8483d68920d4b9d3ab49","datavalue":{"value":{"amount":"+0.9160069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$F62515EC-9868-4A4D-B00E-C45CE61A504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f9750479701481b9a21dfdbe4b462fd6da3a96","datavalue":{"value":{"entity-type":"item","numeric-id":3317149,"id":"Q3317149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b9134f75fcbec8460ff2e7f26e9cc1faa1a8b4","datavalue":{"value":{"amount":"+0.9116463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$448E778B-14A0-41D2-BE0A-03EF28ECF880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28094d0e544972cf15bc28d25cc551a0b036fe77","datavalue":{"value":{"entity-type":"item","numeric-id":4522752,"id":"Q4522752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d1cc95d5bdb6c3a6152e496e346bd758cc6a7a","datavalue":{"value":{"amount":"+0.90569776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$CAA76BB0-8155-4C62-BB69-E81E5F37D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae233395cc951f49b47d7da83b86adf363232931","datavalue":{"value":{"entity-type":"item","numeric-id":1366606,"id":"Q1366606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c0d04585644c489c1b55b829cef359b42c0ae5","datavalue":{"value":{"amount":"+0.8981611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$06FD64AE-C6D9-4B22-A8C6-2E1A66C23B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fd171e5d75610044346068547802b379a8f41c","datavalue":{"value":{"entity-type":"item","numeric-id":5740275,"id":"Q5740275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3837b8f06339540b29c006d53b8d8de6a55375b4","datavalue":{"value":{"amount":"+0.89761204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$E5928661-2E82-4C6F-872B-0FCE569BBF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10262116d48d146455cb201127465b02e856d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1584310,"id":"Q1584310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc29fd318a0410d5d84f2adcd9071c25a57de7d2","datavalue":{"value":{"amount":"+0.89548236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$710ABE4A-4EF5-448B-BCA1-C5CE343B094D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29898e79416da5f0a4582e03bca5e48ca9cf074","datavalue":{"value":{"entity-type":"item","numeric-id":5251202,"id":"Q5251202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9060b02376e426e8b06ff87e7a07dcfa5f7235","datavalue":{"value":{"amount":"+0.8950556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$2ECFA803-5B41-4717-A73C-9C4B84AE01F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbed575335c67f122f2eb8eb1a93c79a126f890f","datavalue":{"value":{"entity-type":"item","numeric-id":1343227,"id":"Q1343227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f5a224804d481f69a3d2c50b30fb36fdcd12d4","datavalue":{"value":{"amount":"+0.8949727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$9DD27DC9-38E6-4F3A-B443-888616FD71C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6002e2cfdafa23ae6b8674637647d446dc9a20","datavalue":{"value":{"entity-type":"item","numeric-id":4305230,"id":"Q4305230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f54d41e534b59afd8577d1389d27448b6e7b9e","datavalue":{"value":{"amount":"+0.8942887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$BA63A633-7367-468C-AF76-3EC9242B59A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a352bff6712fed502dedf357885698b0d83793","datavalue":{"value":{"entity-type":"item","numeric-id":1088683,"id":"Q1088683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbd1bf87ee515e16f089880f3185ecd7ae5a343","datavalue":{"value":{"amount":"+0.89082587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q799693$0E430BA4-AAD6-41F5-A99D-F15000DCF018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraphs and Whitney's theorem on edge-isomorphisms of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hypergraphs_and_Whitney%27s_theorem_on_edge-isomorphisms_of_graphs"}}}}}