{"entities":{"Q799698":{"pageid":801546,"ns":120,"title":"Item:Q799698","lastrevid":48744616,"modified":"2026-01-05T18:38:36Z","type":"item","id":"Q799698","labels":{"en":{"language":"en","value":"A Helly theorem for convexity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873381"}},"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":"Q799698$7387B748-75E1-49AA-A46C-6776B0F84182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fa910cb4d70c760cb8b5c61997838a4f5f37d37","datavalue":{"value":{"text":"A Helly theorem for convexity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799698$AB52A7F7-D05F-4C83-82AD-1EFEA4578440","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8da44fecb3da84f97f5b17221c4b01974ae2c731","datavalue":{"value":"0548.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799698$CC38023A-A613-472E-975B-760E6BBE9AB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cefe8f82ab577c1db6b9ac6919a251359640079","datavalue":{"value":"10.1016/0012-365X(84)90021-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799698$9FA1D84B-DAF5-4047-9D36-7B01A47081C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5568209d45f3a5ad30fd32c4628508c6203ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":221641,"id":"Q221641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$3A082B41-7EDC-4C5F-BC15-25870F4A2AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5676fa5282611dbd0fab8edb7a4f82cf8ae7a025","datavalue":{"value":{"entity-type":"item","numeric-id":215016,"id":"Q215016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$189835EA-6A96-4228-A4D9-DE1F40123FBA","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":"Q799698$3BDAFFDD-1BE5-4BF9-8E2C-AED75E44AEFF","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":"Q799698$6296D370-873D-4A9B-BF67-455EB31CE549","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bf211f7cbb0dbc91fcfa8d44eabbf52994da22f","datavalue":{"value":"A set K of nodes of a (finite, simple, loopless, undirected) graph G is called m-convex (geodesically convex) if for each pair x, y of nodes of K all nodes on chordless (shortest) paths joining x and y are also in K. The authors prove that for any connected G the Helly number of the m- convex sets equals the clique number of G, while an analogous result for geodesically convex sets does not hold.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799698$A60AB47E-D037-45F7-8A6E-1E420063F962","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799698$EDEDA1FE-2736-4013-AC6B-B3B9B9C4F0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799698$5DCE54FD-80A5-4036-8AC8-4BE4CF66BD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799698$E5928580-C22C-4049-92C6-A1B869D84E16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"915dbe14c03e21e852753cdb8f8259eab9fe57c8","datavalue":{"value":"3873381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799698$13381B82-1CE8-478E-9BF3-142DE1D8403F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34893957b8ecb5bdaf7bbceb9fcc712db698afe3","datavalue":{"value":"abstract convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q799698$BDC58C6A-1C48-4A44-A24A-EEB35835E17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59848f4064ea04c71135c156de119fc86f69faa1","datavalue":{"value":"Helly number","type":"string"},"datatype":"string"},"type":"statement","id":"Q799698$ADB32648-1ECC-48DF-86E0-B46A710CE5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q799698$D51AF16D-D6E0-4A82-81B8-FE0A5D597F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec4943c1040ed308722b5f5e10dcae132ae4771b","datavalue":{"value":"geodesically convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q799698$92B15B8E-0E7F-4431-BCD2-87CC469E7EB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"174d67661d284ba7d3b9e18ed60dc87c4cecf12a","datavalue":{"value":{"entity-type":"item","numeric-id":631574,"id":"Q631574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$B8C8FC6F-3F3C-4420-81C0-835040DD4D82","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":"Q799698$0AFCE226-6CDB-46EE-80C1-10F0807DC4D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$34B3934F-23D0-445E-B979-56CC064834A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01aa21e7cf5f8363a2f92f83d476d599a8ced07","datavalue":{"value":{"entity-type":"item","numeric-id":1056760,"id":"Q1056760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$DD8AE1B9-44E9-4B00-B9C7-DAC924C43C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80708e435589ed2e01d37f15f2880cbccfa9aeca","datavalue":{"value":{"entity-type":"item","numeric-id":3889702,"id":"Q3889702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$7F7B2092-184F-4745-B3B4-F186F64F068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c419329cf6a4ec59893cd2cee822bc47fc6dde6","datavalue":{"value":{"entity-type":"item","numeric-id":3910550,"id":"Q3910550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$25A75374-9087-4753-A2CC-47A3F26556D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a9df5097226cf1b7afe9eed41ee3a455e3df61","datavalue":{"value":{"entity-type":"item","numeric-id":3951161,"id":"Q3951161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$BB870DA8-994C-4B54-A8D0-76FE81505A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539aaf1c2016b72fbd780a24314c54b8ca10d3f5","datavalue":{"value":{"entity-type":"item","numeric-id":1162705,"id":"Q1162705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$1609F0A2-6E66-448D-9074-B4DA3DD1AFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504295ab6ede06f72a77125fc9a02f368947b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3940405,"id":"Q3940405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$9A202EC4-2783-4F8A-9DBF-374995D95343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$DA46373E-F1CB-4805-99B7-5A3DA25B1B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ead0674d3acc94772a0b1c6a9474a6feea4bf61","datavalue":{"value":{"entity-type":"item","numeric-id":792351,"id":"Q792351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799698$C5D0DBFA-7983-4993-A5EC-17F9E2C040AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77214c08e383ff89448b24508efd30568e7c5b3b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90021-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q799698$FD6AB369-0EFF-4CD4-BA49-724B48824647","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"674127f9376e31bdc3ac3b614967df11b8cb8733","datavalue":{"value":"W2063849229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799698$3636F2B6-E508-4507-9E49-F37431C78A48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352057ce1cdb5ad7e21695648d15f59133b84976","datavalue":{"value":{"entity-type":"item","numeric-id":1057496,"id":"Q1057496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"595669f477ae80c241663e61864928cd638f2f20","datavalue":{"value":{"amount":"+0.8436543345451355","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":"Q799698$382531FF-4CAA-4398-81EC-C36562000CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86d342d2e4dd3d776c05cfadb2fc79b48a11ace","datavalue":{"value":{"entity-type":"item","numeric-id":1276308,"id":"Q1276308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40af5b7aab64a398a9996b19f09b881a8033be69","datavalue":{"value":{"amount":"+0.8414772152900696","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":"Q799698$D06C0F32-82DE-4199-B4F0-D5F4172E0CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bf57fb7da29411e7f6f2c51af9a38a3e6ef2da","datavalue":{"value":{"entity-type":"item","numeric-id":1123404,"id":"Q1123404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fc7c212454c46f26a7257d060999370bf28c09","datavalue":{"value":{"amount":"+0.8266298770904541","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":"Q799698$42F667C4-6510-4BCF-A4A5-D62530789095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020d203d2c81aa0397d9f4c29cc045ce6ce4ea7b","datavalue":{"value":{"entity-type":"item","numeric-id":534056,"id":"Q534056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb6d2bae21702440d09d9a7e3092b3f518a0565","datavalue":{"value":{"amount":"+0.8254212737083435","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":"Q799698$F9192ECA-ED21-4787-96A6-D3AB4BAA81FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd500c824a625d1c64e0283ff6b7d35af1195af9","datavalue":{"value":{"entity-type":"item","numeric-id":3474669,"id":"Q3474669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4f82eecd4363481fe967fe0ceffc30fffe1b5d","datavalue":{"value":{"amount":"+0.8197119832038879","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":"Q799698$EB8F233D-38C5-4861-8166-22E7FE54E3BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:799698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:799698"}}}}}