{"entities":{"Q6574397":{"pageid":14185552,"ns":120,"title":"Item:Q6574397","lastrevid":55710691,"modified":"2026-02-17T21:28:09Z","type":"item","id":"Q6574397","labels":{"en":{"language":"en","value":"Quantitative Helly-type theorems via hypergraph chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7882977"}},"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":"Q6574397$159E5F9B-70C4-485F-9B02-DECA7ECE54D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02727b37890a267dfb4769fb6421c73846bc339e","datavalue":{"value":{"text":"Quantitative Helly-type theorems via hypergraph chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6574397$C9CD96C6-701E-4B6C-B832-5BCC5F77CFDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ee5d70991ef53b951d1bf7070901215d149a365","datavalue":{"value":"10.37236/11989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574397$8DF87BF2-33A9-48D4-942F-7FB31A08E6B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"735adc58da8f9d2582aed173ce623550c8c6b03d","datavalue":{"value":{"entity-type":"item","numeric-id":2237859,"id":"Q2237859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$EEBFC7B5-C554-481E-BF10-DD9D6D091138","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$9F2BFB83-8BD5-40E8-8B5B-BCF3A0626C1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38e2d7fad723ba8eab01170feeffeaccd39e07ce","datavalue":{"value":{"time":"+2024-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6574397$D79F5FEE-409F-462B-8D29-A498DE9DCA7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74b17461d7e3b32814658d1bb6b737b2015e7455","datavalue":{"value":"Let \\(V\\) be a possibly infinite set. The infinite sequence \\((\\mathcal{H}_\\ell)_{\\ell\\in \\mathbb{Z}}\\) of hypergraphs over the base set \\(V\\) is said to be a hypergraph chain if every \\(\\mathcal{H}_\\ell\\) is downwards closed and for all \\(\\ell \\in \\mathbb{Z}\\), \\(\\mathcal{H}_\\ell \\subset\\mathcal{H}_{\\ell+1}\\). A hypergraph chain \\((\\mathcal{H}_\\ell)_{\\ell\\in\\mathbb{Z}}\\) over a base set \\(V\\) is said to have Helly number \\(h\\) if, for every \\(S\\subseteq V\\), \\(\\binom{S}{h} \\subset \\mathcal{H}_\\ell\\) implies \\(S\\in\\mathcal{H}_{\\ell+1}\\). Also, a hypergraph chain \\((\\mathcal{H}_\\ell)_{\\ell\\in\\mathbb{Z}}\\) over a base set \\(V\\) is said to have colourful Helly number \\(k\\) if, whenever \\(S_1,\\ldots,S_k\\) are finite subsets (colour classes) of \\(V\\), and \\(S_1\\otimes\\dots \\otimes S_k \\subset\\mathcal{H}_\\ell\\), then there is a colour class \\(S_j\\) with \\(S_j \\in\\mathcal{H}_{\\ell+1}\\). Lastly, a hypergraph chain \\((\\mathcal{H}_\\ell)_{\\ell\\in\\mathbb{Z}}\\) over a base set \\(V\\) is said to have fractional Helly number \\(k\\) if there exists a function \\(\\beta: (0,1) \\to (0,1)\\) such that, for every finite set \\(S\\subset V\\), if \\(|\\mathcal{H}_\\ell \\cap \\binom{S}{k}| \\geq \\alpha\\binom{|S|}{k}\\), with some \\(\\alpha\\in(0,1)\\), then there exists an \\(S^\\prime \\subset S\\) with \\(|S^\\prime |\\geq \\beta (\\alpha)|S|\\) and \\(S^\\prime \\in\\mathcal{H}_{\\ell+1}\\).\\N\\NThe main theorem of this paper says that if the hypergraph chain \\((\\mathcal{H}_\\ell)_\\ell\\in{\\mathbb Z}\\) has colourful Helly number \\(k\\), then the hypergraph chain \\((\\mathcal{H}_{(k+1)\\ell})_\\ell\\in{\\mathbb Z}\\) has fractional Helly number \\(k\\).\\N\\NThe author also discusses the problem of whether the fractional Helly number can go below the colourful Helly number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574397$59039202-5638-4326-9313-D44182C52755","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$DAC9602B-F158-4E9E-841F-7D89E3134CCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574397$53CAE1A3-142C-4B7E-B2D2-5CB3473F3D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574397$1A61ABC9-6589-4868-AD07-F284F2765881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bec85b662934ac876a8c74b6e7704148f3468b3","datavalue":{"value":"52A38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574397$8E3A7B9A-07DB-469F-B2D5-F8C9E2D1CA29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc0563c0840db2eff5eec517d1b1a92f5d6978d7","datavalue":{"value":"7882977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574397$27B8045A-1230-4101-8D92-0AB77DE6F5DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426e735afbe28fdc1b631bd2b61b9d97279b5e17","datavalue":{"value":"hypergraph chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574397$B03511FD-94AA-4AED-A42F-98261195BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd4d95caf7f1febaf8dd19e7d112e0223a3b737c","datavalue":{"value":"Helly numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574397$A49B00E5-3A97-4FF2-AA97-E9CF5B3C2E7D","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":"Q6574397$D9BD415C-732A-4367-BFD7-0B8DF6A7E485","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefc0e5330bf4bb57305e61c9fdf5ff157911c01","datavalue":{"value":{"entity-type":"item","numeric-id":1865252,"id":"Q1865252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$FBE77D68-D81A-4244-8A4F-556E6726E408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696de80a87b8a364701cf9739e7e3391ec3e7d51","datavalue":{"value":{"entity-type":"item","numeric-id":1167937,"id":"Q1167937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$39450789-F59B-438C-8257-878474436443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb31001c91f142ddccf8bcba3c306f678bd5c5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4748728,"id":"Q4748728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$AC3BBC7C-CC3A-4CD5-9D5F-BA2FC88E13CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd33ea61ce005bdf7a06deeba4cdc86e5493138","datavalue":{"value":{"entity-type":"item","numeric-id":2970179,"id":"Q2970179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$DFD8E576-1379-43F8-AE26-728D13298457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0f0e9fa4454c9f9a595648a0388d0c7eaedd34","datavalue":{"value":{"entity-type":"item","numeric-id":2221836,"id":"Q2221836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$F1EE7B54-8715-4621-9D0A-3DDE9D14FFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34105041a0aac8b6dcdc991739bec218f3f21bab","datavalue":{"value":{"entity-type":"item","numeric-id":5241224,"id":"Q5241224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$24AFD9C4-B3A1-495F-BAB7-8E73D6DD878E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4a6d4315d144f926dd2db2a418ff53c15d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":517447,"id":"Q517447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$1D8B993B-230D-4E4E-BFB8-DCC40ED52BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f8439adb34d4e9bccd3ed870dc771eed2244e8","datavalue":{"value":{"entity-type":"item","numeric-id":4400994,"id":"Q4400994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$7F308539-ABF6-4265-97A7-81754AC22030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ee55b22efbaee7ac7540a153f005eafa4b3c6db","datavalue":{"value":{"entity-type":"item","numeric-id":2226629,"id":"Q2226629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$EF23C04F-1F40-42C9-A2A9-C1F4AD166385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989894d0d3bbeb2d9345d3509d27a762ef99ef3c","datavalue":{"value":{"entity-type":"item","numeric-id":2237860,"id":"Q2237860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$4E2B5B89-6544-42CF-80A4-EF4778088D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eab9395063add8bf5de6aac71ee58fa6622126","datavalue":{"value":{"entity-type":"item","numeric-id":3851234,"id":"Q3851234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$76F17BE3-7A3F-42F6-BEA8-011CC065D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$B74DBB79-2725-4AD5-B249-CACE13BEBF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b3dec3d4a73375a872e2d9b48893354f0369e5","datavalue":{"value":{"entity-type":"item","numeric-id":5964227,"id":"Q5964227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$8AAD9721-6391-42CF-906E-A65CA52F9D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fd5968cbf637634056b08c7f82d53faf1bf2b6","datavalue":{"value":{"entity-type":"item","numeric-id":2012541,"id":"Q2012541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$C155F018-671A-43C1-8025-47F583B90125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d6910092641d1258d0221004ecf42aa1929677","datavalue":{"value":{"entity-type":"item","numeric-id":2037171,"id":"Q2037171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574397$22400932-EBD9-4780-9A15-23EA378B221A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb35459de4935276ec70d54975923d1f60b6b115","datavalue":{"value":{"entity-type":"item","numeric-id":2237860,"id":"Q2237860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06a0ef53b9c2e959c70358c7e3b3e3743d3d803","datavalue":{"value":{"amount":"+0.8402718305587769","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":"Q6574397$027F4DC0-A3EE-4A34-9886-080BF7E56974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77c7d58d6f253a791c07f80bbc23f4154893e86","datavalue":{"value":{"entity-type":"item","numeric-id":2012541,"id":"Q2012541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54d1a91eabf486d79547283b942fb52fbff6a64","datavalue":{"value":{"amount":"+0.7858825922012329","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":"Q6574397$3DD033DB-8648-4C6C-90F6-414410FBAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dde007c8784eea9c7a89fd2481570a5ff17f3c7","datavalue":{"value":{"entity-type":"item","numeric-id":2037171,"id":"Q2037171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b8430cd7305cb11465628f32d8d91a00a6f6cb","datavalue":{"value":{"amount":"+0.7776994109153748","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":"Q6574397$8B674043-4D18-4EA2-99C4-18BBC2D0799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e63e655d6cf86652cd3e9b3ccd790c1ea6026e3","datavalue":{"value":{"entity-type":"item","numeric-id":2040992,"id":"Q2040992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f3f96abf073089f6d7404dc904f9a381764ba5","datavalue":{"value":{"amount":"+0.7717931270599365","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":"Q6574397$5AFB57D1-FAA6-4DE9-860F-8AA4E7A7577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92433dbc15788068d465d3aa33fc049532a4d05e","datavalue":{"value":{"entity-type":"item","numeric-id":329541,"id":"Q329541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8382ac34dc82cfa971f2b3b13ae96c34d3af04","datavalue":{"value":{"amount":"+0.7670584321022034","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":"Q6574397$E4DBE66E-9FAC-4963-B63E-C882AA1FE7D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6574397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6574397"}}}}}