{"entities":{"Q1898053":{"pageid":1908795,"ns":120,"title":"Item:Q1898053","lastrevid":69225723,"modified":"2026-04-13T05:36:18Z","type":"item","id":"Q1898053","labels":{"en":{"language":"en","value":"Maximal intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798914"}},"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":"Q1898053$9886CF2C-0531-4670-B845-3BA6D6E312DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb420461903abd50c9135cf6706f7079e1d440b3","datavalue":{"value":{"text":"Maximal intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898053$68B481B4-D019-4053-8189-9B880CF6F636","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3299b5b425ebd36bc254586125cddc7c1410807","datavalue":{"value":"0833.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898053$33D95ED8-4EFC-46A6-A150-061901FAAF3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70fca19ae24a28e8225ef1cd89b07be5ef3f73d","datavalue":{"value":"10.1016/0195-6698(95)90004-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898053$0E948DD0-97F1-49B1-99A5-521ACF1F9D62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2593a3e2860def06196f83a675227f52a2a92398","datavalue":{"value":{"entity-type":"item","numeric-id":1080101,"id":"Q1080101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$6EA5F97B-48A9-4DC0-B8AC-175D8F32ECFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$F9ADE443-90A7-4309-B78F-D3DF41744562","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898053$E61BC283-CC4A-484D-8A30-3414F8FD99BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"196e1ce4eba248ba1ce1e5336ffc3546baa6ee34","datavalue":{"value":"On an \\(n\\)-element underlying set every maximal intersecting set system \\(\\mathcal F\\) has \\(2^{n- 1}\\) edges. If \\(A\\in {\\mathcal F}\\) is minimal in \\(\\mathcal F\\) then the interchange of \\(A\\) with \\(X\\backslash A\\) supplies another (maximal) intersecting family. Based upon this obvious fact the paper proves some easy results, like fixing two maximal intersecting families one can transform the first one into the second by a series of these interchangings (called switches). An (intersecting) family is regular if every point of the underlying set is covered by the same number of edges. This paper's main contribution is a construction of regular maximal intersecting families on underlying sets of cardinality \\(2^a\\) where \\(a> 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898053$3D5E02BF-56F7-49D2-8832-A074917FFDD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898053$8EE5F43A-133C-4026-A34C-DA03C0C92DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898053$CF02A3BF-8B97-4AAA-8820-97142C4042D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"013dd1675a66362e6c8ecc459dcbef807619eeba","datavalue":{"value":"798914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898053$C3F2FAEA-CCF3-459A-804D-B37E255AB178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4262eed9d7d11ca848c559e6f5804de4673f7335","datavalue":{"value":"switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898053$FC09ABBB-ADA6-49A3-B7E0-FC58FBA62FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2fc3488136c2493205e30ed48c92f948788020","datavalue":{"value":"regular maximal intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898053$DDCCED8B-8630-4451-BDA8-D0620395479E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$185B7A84-8B51-45F9-92C8-A5829B367EBC","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":"Q1898053$5481E8CE-463C-4B95-90B5-81972D820CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"857247b629f4becabe1c3ab6e5c5906fe95e117c","datavalue":{"value":"https://doi.org/10.1016/0195-6698(95)90004-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898053$84DC33A6-A42A-46FE-A6A0-6FAB33A17C55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed15364372d8289b19719c0cf8063faabb67ddf","datavalue":{"value":"W2032314661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898053$FDBAA3B0-4120-4CD4-8443-84920640C836","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d530767fd962a0233abd708823ff45a0f0dd682b","datavalue":{"value":{"entity-type":"item","numeric-id":2641300,"id":"Q2641300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$2D587029-879C-413B-930A-9F089DD306F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b94b863ae15eb8eaae852bf094bf1c1f82ced12","datavalue":{"value":{"entity-type":"item","numeric-id":1097279,"id":"Q1097279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$001F02A5-94B6-4EB7-B2C9-B83CD7E22C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aee25e2b22793cd0919c215354b6072c82ea4d3","datavalue":{"value":{"entity-type":"item","numeric-id":787169,"id":"Q787169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$D2299176-1CFA-44A2-9ECD-43251008E0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4508c407a5a29d743fcfc288625f807e527ab542","datavalue":{"value":{"entity-type":"item","numeric-id":3255779,"id":"Q3255779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$6ED27574-C199-4F40-AAC9-87CCAFA3D40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a1ffbc3ed3f97f8ca6864b4c5c20b0841a4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":3268753,"id":"Q3268753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$FE87AB67-72C7-4DA4-819F-F88C0E27B4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77d07aaf4854c4f25b42fda393509c95f5863f7","datavalue":{"value":{"entity-type":"item","numeric-id":5339915,"id":"Q5339915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$86DBBFF9-69C2-4D52-AFA2-81616AE34C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74714f8ebf7a63300185d2b27c65b0bf0b17f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":789409,"id":"Q789409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$9C28235B-2EC7-4B93-9591-F2C57D08E68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4a9a9dc22c9aa32725fe2a87b37ee0604e0dff","datavalue":{"value":{"entity-type":"item","numeric-id":5655273,"id":"Q5655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$546FF6AE-F610-454D-8882-B8607A0F9EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207ae9156d108ff6af765d5bffb42c1bfebb4e11","datavalue":{"value":{"entity-type":"item","numeric-id":4044579,"id":"Q4044579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898053$EC152E92-AF0C-432A-9BCB-1C5ABBACA18D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee97c00b10885236e9dc59abf366073c977d1d6","datavalue":{"value":{"entity-type":"item","numeric-id":2334049,"id":"Q2334049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054b49b19737067af1f4bf7188ee4a9e73732c01","datavalue":{"value":{"amount":"+0.8449290990829468","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":"Q1898053$A58053D7-DA67-4401-8508-6C2D766D15E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ddafdc506129aec562e5d566b7a0e6928f5516","datavalue":{"value":{"entity-type":"item","numeric-id":2641300,"id":"Q2641300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e2b5e43beb70b57738b92d276c2b28666c71f6","datavalue":{"value":{"amount":"+0.8248251676559448","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":"Q1898053$603F2772-0B11-42E6-8E06-9B020A05CE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7a44d9718762a401beddcc57300a4acf90102b","datavalue":{"value":{"entity-type":"item","numeric-id":2075511,"id":"Q2075511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fedd56326543e8dd11dc1ca9299f45206d874f","datavalue":{"value":{"amount":"+0.8210645914077759","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":"Q1898053$472851E8-32DC-42A8-8C18-1ECAAC69EEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa619ee6b84f2fd89d81ef06798a815d134d4689","datavalue":{"value":{"entity-type":"item","numeric-id":787169,"id":"Q787169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bff22d30156657081b972d7a0b6247a987b132","datavalue":{"value":{"amount":"+0.8193359375","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":"Q1898053$AA5AB93F-B292-45AF-9B9F-61AB9AA22245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f9a7d73dd3e6519f34c8bb758b49f45a11c7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2641301,"id":"Q2641301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b304c36e081e9e1c25714174bf30d47674ad79c7","datavalue":{"value":{"amount":"+0.8152530193328857","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":"Q1898053$50B9374E-BD6F-4F65-99D2-45051A75FA4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal intersecting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_intersecting_families"}}}}}