{"entities":{"Q2707489":{"pageid":2718228,"ns":120,"title":"Item:Q2707489","lastrevid":47593549,"modified":"2026-01-02T04:16:48Z","type":"item","id":"Q2707489","labels":{"en":{"language":"en","value":"Helly type theorem and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1583838"}},"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":"Q2707489$41C70E84-7C05-4F09-8E4A-EB51B68A7CEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c066b874e7b19cb9ae10ec81bf85bf75f1f4714","datavalue":{"value":"0967.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707489$60739E3B-11EA-47A1-B339-59FEC2791B70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59ac09681d07ba7b425f31b86e2be1dbd09cba40","datavalue":{"value":{"entity-type":"item","numeric-id":238534,"id":"Q238534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707489$E3BACD58-CE24-4D30-89C8-683DFA2152C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0152212281dc60801f57b156e3e6b1bc7b41932","datavalue":{"value":{"entity-type":"item","numeric-id":411947,"id":"Q411947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707489$C0794B43-8B4E-4741-8216-9A514580ABE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf44e420fab71a4abce3e6474b6d599f4a2cb6f9","datavalue":{"value":{"time":"+2001-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2707489$C4FAE8DA-0704-4C39-876B-9A0DB658D871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707489$9A9471F5-22A0-4B2C-A083-9D7AE8F885B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707489$BEB20A3F-F29C-41D8-91EF-8A16E706F0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707489$F4AFB1FB-DD1B-417B-AA6B-16652485627B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d16c3ae76c9dbba13a28e0e88d523d57d41611d1","datavalue":{"value":"1583838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707489$1024DEC6-1F6F-4317-AB8B-5933E908C239","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af787d1b4b14af1c021acee5efc3a18774584b59","datavalue":{"value":"Helly property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707489$DEF889F5-F7C8-40DF-A9F1-CC62A56698F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ac03b9bc2039cdad2636218682f310fe162524","datavalue":{"value":"neighbourhood hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707489$0317E194-0F62-496A-99DC-9C7F24F025AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe64c7f07c1f50da918641ed36bd9cfb489078c","datavalue":{"value":"intersecting hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707489$F8FAB832-152B-4F32-816F-F3FF51D8C5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707489$202367EB-75BB-4710-933B-9FD4464A5925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707489$B9A20D17-BBED-42EC-82B6-C6DFDB1E9BF2","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":"Q2707489$9C05086F-A43B-45B4-9984-1B3CC9115204","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c5ba68d132ec250a88d9f91471e467726b9564c","datavalue":{"value":{"text":"Helly type theorem and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2707489$20E366FF-3093-437D-95E8-95EC4D897315","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"732c566251fced773f95bdd9736d061a503b8ea6","datavalue":{"value":"For each vertex \\(x\\) in a graph \\(G\\) let \\(\\Gamma (x)\\) be the set of neighbours of \\(x\\). The authors study the neighbourhood hypergraph \\(H_{G}\\) of \\(G\\), which is formed by the sets \\(\\{x\\}\\cup \\Gamma (x)\\). They give a (rather complicated) characterization of the graphs \\(G\\) such that \\(H_{G}\\) has the Helly property. (A set system is said to have the Helly property if any subfamily intersecting two by two has a nonempty intersection.) For this characterization the following concept of ``intersecting set'' is used: a set \\(X\\) of vertices of \\(G\\) is called intersecting if any pair of vertices from \\(X\\) is adjacent or has a common neighbour. NEWLINENEWLINENEWLINEFor the case of bipartite graphs, the following simpler characterization is found: \\(H_{G}\\) has the Helly property if and only if for any intersecting set \\(X\\) the subgraph of \\(G\\) induced by the vertices of \\(X\\) and their neighbours is a tree.NEWLINENEWLINEFor the entire collection see [Zbl 0948.00038].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707489$AA1E33C8-9D0D-4CF9-9126-8804EC14B2F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707489$49809ADF-54A8-4F8B-9F60-CA60A7C9C65D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72f2e7a0d79234c2bd8aab6519097a7242df560","datavalue":{"value":{"entity-type":"item","numeric-id":344856,"id":"Q344856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ecb083a6f6d31d34176bc22cdd25f62e188880","datavalue":{"value":{"amount":"+0.8423924446105957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707489$134958B0-B5B2-4BCF-A3CF-25582EA43248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acad5f15b55e7374f01f682b097d5d1ea1745b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5492599,"id":"Q5492599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d239230e5fde70ea978f4d8a2dd277b97c21eb6d","datavalue":{"value":{"amount":"+0.8121113181114197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707489$0C4C785D-8011-42D8-B2F4-18D05F0FE56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db32e7f71f36418822750cdb9feb7958a4b6a94a","datavalue":{"value":{"entity-type":"item","numeric-id":4982922,"id":"Q4982922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0119e288f692af6347ba7a78d21f78b9dd1c0e0","datavalue":{"value":{"amount":"+0.8096333742141724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707489$2B282790-46B8-453F-A478-84E53A1F0AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590a9796a83963964e201ceb59be3dc3372ee158","datavalue":{"value":{"entity-type":"item","numeric-id":3129901,"id":"Q3129901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac12db142aeb27cdd4104429b2868ab7cb0663cc","datavalue":{"value":{"amount":"+0.8053030371665955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707489$4552B839-3CA7-42D2-9F92-59F3A0990615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49c104bbeb4b8de2d8261836f825f064fb268a1","datavalue":{"value":{"entity-type":"item","numeric-id":1917300,"id":"Q1917300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac12db142aeb27cdd4104429b2868ab7cb0663cc","datavalue":{"value":{"amount":"+0.8053030371665955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707489$397FF86C-BCB7-40A3-9836-42B30B72F01A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2707489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2707489"}}}}}