{"entities":{"Q789409":{"pageid":791257,"ns":120,"title":"Item:Q789409","lastrevid":64390281,"modified":"2026-04-11T19:32:45Z","type":"item","id":"Q789409","labels":{"en":{"language":"en","value":"Great intersecting families of edges in hereditary hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845625"}},"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":"Q789409$C81A8901-1D40-4F55-9C83-8C6F9A819B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25a36ffa96d27d8fd03e33ba78386916c845cc16","datavalue":{"value":{"text":"Great intersecting families of edges in hereditary hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789409$EE9CDD19-5A51-4EA8-92BC-727F886411FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f0b1af751d3a3d2b32ee3543b2d6c6137edb1f5","datavalue":{"value":"0533.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789409$5DC2FECB-3C28-4A00-8A3C-6EE25ADB3A34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d40e8f45bc92edf8190e3c84ea158b83b2eb680","datavalue":{"value":"10.1016/0012-365X(84)90135-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789409$22AB963F-6E6A-4F80-9C08-55B80B790890","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":"Q789409$61E20EBE-87F6-46DA-A28B-01791C9E3E98","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":"Q789409$36004470-07A7-45FA-B667-4DEAE26BE575","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66a5069db6246107bbe4b64dda05a4b3590d49b4","datavalue":{"value":"Let \\({\\mathcal H}\\) be a hereditary hypergraph on a set S and \\({\\mathcal M}\\subset {\\mathcal H}\\) be an intersecting subgraph, i.e., \\(A\\cap B\\neq \\emptyset\\) holds for any pair A,\\(B\\in {\\mathcal M}\\). Chv\u00e1tal conjectured in 1972 that then there exists an \\(x\\in S\\) such that \\(| \\{A\\in {\\mathcal H}:\\quad x\\in A\\}| =| {\\mathcal M}|,\\) whenever \\({\\mathcal M}\\) is an intersecting subhypergraph of maximum cardinality. It is also known (\\textit{C. Berge} [Proc. 5th Br. Comb. Conf., Aberdeen 1975, 35-40 (1976; Zbl 0324.05121)], \\textit{J. Sch\u00f6nheim} [ibid., 537-539 (1976; Zbl 0399.05002)]) that \\(| {\\mathcal M}| \\leq frac{1}{2}| {\\mathcal H}|\\) for every \\({\\mathcal M}\\) and \\({\\mathcal H}\\). The present paper is strictly related to the above mentioned conjecture and theorem. Namely, it is proved (Theorem 2) that if there exists an \\({\\mathcal M}\\subset {\\mathcal H}\\) such that \\(| {\\mathcal M}| =\\lfloor frac{1}{2}| {\\mathcal H}| \\rfloor\\) then Chv\u00e1tal's conjecture is true for these \\({\\mathcal M}\\) and \\({\\mathcal H}\\). This result follows from a stronger result (Theorem 3).","type":"string"},"datatype":"string"},"type":"statement","id":"Q789409$CAFDBBAA-E0DC-4BDC-BBBF-DE4275B89F7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789409$F964DC32-D3CD-4948-9840-C8076C203239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789409$AA28CFE3-D235-4742-AB90-7E221614D733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"637b0e8e85366ca0e593b7b686641a4906974c76","datavalue":{"value":"3845625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789409$6CD3FA24-8343-4141-BA56-69BA6C40B356","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7f291bbe6ae18e80614e3148da8268efc16c062","datavalue":{"value":"hereditary hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q789409$27EF2AFF-0BC3-4AC7-A2A3-C46BE6CF5EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31e9757895e61c34997ee3b6e8f76dea0a7d5ea","datavalue":{"value":"intersecting subhypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q789409$7F33362C-647A-4C5E-B5C7-A29CF45C987E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f52cc029a2b6187b67b5b097ded82c9c82654092","datavalue":{"value":{"entity-type":"item","numeric-id":1097182,"id":"Q1097182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$F924B956-DA1D-4553-B067-D64FFCF24896","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"178576679045982717325790f5d3c0807e878d7a","datavalue":{"value":{"entity-type":"item","numeric-id":698202,"id":"Q698202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$D3FD4192-AE76-444F-97A6-A927FD2A636B","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":"Q789409$E2BFAAA9-C573-489B-93DF-DFC577860C64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15298035046f4a1fe0de580a353e56fb2dc42d4","datavalue":{"value":{"entity-type":"item","numeric-id":4087226,"id":"Q4087226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$0486FC3E-098E-4955-BB3D-3937FFC3A6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffde39b89938e1e9bc875a8e73dcdfe65822dde5","datavalue":{"value":{"entity-type":"item","numeric-id":4060998,"id":"Q4060998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$BBDC0425-175B-4F6A-853E-0E7BE96DCF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001734ca4a2b1bc61c1056ec47a4496e1ee842a9","datavalue":{"value":{"entity-type":"item","numeric-id":1051664,"id":"Q1051664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$C8AF6F21-FA6F-4B95-B173-0DB47E2FFD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$23C73926-CA04-4CC4-9F71-D61083408ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$07186ACD-3BBE-4504-8C67-CB4229E10A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe9558ca8869d4301dc091bffc24c6afead9ee2","datavalue":{"value":{"entity-type":"item","numeric-id":1843569,"id":"Q1843569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$B7BF563A-D188-4B0C-BB36-5D11224C59D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f2058926ee0d71827cf4512424f1a2c8e4aec1","datavalue":{"value":{"entity-type":"item","numeric-id":4182515,"id":"Q4182515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$72466580-7CCC-4E99-AF74-E7428DCEF35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4c9e6178a0ebfaa7e32cf4f51a42cfd4a88be8","datavalue":{"value":{"entity-type":"item","numeric-id":4046052,"id":"Q4046052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$0F607E2D-D91D-45A8-8F08-2FC3B6E0F863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0a2833e6c75c43f85ea87737350d5280e7237d","datavalue":{"value":{"entity-type":"item","numeric-id":4060997,"id":"Q4060997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789409$D8E17A4C-5F97-4F67-9183-0B88D6EA5253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3184feceda8580261e261e86e32e5b1d72954df2","datavalue":{"value":{"entity-type":"item","numeric-id":607378,"id":"Q607378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770b1c4277315be98ad7899d9445721665ca66a6","datavalue":{"value":{"amount":"+0.8434290885925293","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":"Q789409$1341127B-35BD-4620-B521-A2CB98903EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d579baa6d605161bbac98170d360f87cd6872f6","datavalue":{"value":{"entity-type":"item","numeric-id":3101013,"id":"Q3101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8342b92314127c5a3f234269e20bf5313383b52","datavalue":{"value":{"amount":"+0.8162341117858887","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":"Q789409$9CC18BA6-72F5-4BBB-86D8-8366DBE1BAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110a242ae914e646f08fbccd6abb1c859c06a4e9","datavalue":{"value":{"entity-type":"item","numeric-id":3600873,"id":"Q3600873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ba910dfde1cb57db276a528112815df137c898","datavalue":{"value":{"amount":"+0.8091778755187988","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":"Q789409$3FA1DCE0-9CDF-4A21-B524-84DC426C6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d444b98958f66285aefecfbdd53b53ed7a9e08","datavalue":{"value":{"entity-type":"item","numeric-id":1313827,"id":"Q1313827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97460aaafd78ee99d5cab052f9b508d2cfdeffb","datavalue":{"value":{"amount":"+0.8005971312522888","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":"Q789409$94785294-8DDC-4A36-B137-F098DD21EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19e0fd6b65195d35b00ab13f9798ebaf6d2cff7","datavalue":{"value":{"entity-type":"item","numeric-id":2422225,"id":"Q2422225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74254f2b318ce943412bf9fbd26a6c63478c5e4a","datavalue":{"value":{"amount":"+0.7987372875213623","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":"Q789409$2E02F0A1-21AD-414F-B9FC-2A11C83C4FE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Great intersecting families of edges in hereditary hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Great_intersecting_families_of_edges_in_hereditary_hypergraphs"}}}}}