{"entities":{"Q311538":{"pageid":313305,"ns":120,"title":"Item:Q311538","lastrevid":42519514,"modified":"2025-07-02T08:34:56Z","type":"item","id":"Q311538","labels":{"en":{"language":"en","value":"A new construction of non-extendable intersecting families of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626792"}},"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":"Q311538$0CADF255-1BBC-4274-9D90-376F8A72059C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e50c5819ff85f5fca26864efe3a07a266a83a73c","datavalue":{"value":{"text":"A new construction of non-extendable intersecting families of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311538$EA1572B3-D344-47EA-B99B-3B60713C03C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dffe37000f07df102a817b84a69eb29cd1982a0","datavalue":{"value":"1344.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311538$8F068456-B78B-4AEC-951B-37E97820A327","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3cf88ad06f0841f1d5667b862a513b9820d0143","datavalue":{"value":{"entity-type":"item","numeric-id":311537,"id":"Q311537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311538$70E84B60-B719-47EA-9494-7ED0E1779711","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":"Q311538$2E5B0347-07D0-4028-AD5F-CCFD837BBD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311538$55C771F7-6A4C-49C1-9A0B-6533A1C8B527","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25dca03288d2be91a39e0f3c35d2ca6fc5e366ad","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q311538$1F9AA8BF-CC11-40C7-AC89-B0EB07C7BF49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70f62aaa544aac4efca2718e6911d7df05ad5503","datavalue":{"value":"Summary: \\textit{L. Lovsz} [Mat. Lapok 26(1975), 209--264 (1977; Zbl 0397.05040)] conjectured that any maximal intersecting family of \\(k\\)-sets has at most \\(\\lfloor(e-1)k!\\rfloor\\) blocks, where \\(e\\) is the base of the natural logarithm. This conjecture was disproved in 1996 by Frankl and his co-authors. In this short note, we reprove the result of \\textit{P. Frankl} et al. [J. Comb. Theory, Ser. A 74, No. 1, 33--42 (1996; Zbl 0846.05094)] using a vastly simplified construction of maximal intersecting families with many blocks. This construction yields a maximal intersecting family \\(\\mathbb{G}_{k}\\) of \\(k-\\)sets whose number of blocks is asymptotic to \\(e^{2}(\\frac{k}{2})^{k-1}\\) as \\(k\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q311538$84B8DD89-1043-4A81-8B95-119AB9BDABB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311538$81341A3C-EC19-4181-A4D1-AD60307E0779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311538$4C8BE13E-3882-45AE-B8AD-247C23C417D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"759ff9fe41b7d44bd0d3eaceeef5946fe07694ba","datavalue":{"value":"6626792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311538$8237403B-BF86-4F69-A46C-87C8236B3285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeefcc8e7d64e21f4b1e458f7f33cf95f61011ac","datavalue":{"value":"intersecting family of \\(k\\)-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q311538$A77101DB-10F8-4670-815C-7162FD98DE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada79d558bf3c069901a2f92c0c1b4bc08eead2c","datavalue":{"value":"maximal \\(k\\)-cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q311538$663BF17B-8A9E-494D-ABDB-6A1A7CB9B5A1","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":"Q311538$D54C6681-B0C0-4A13-95C3-AFC12C009EEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311538$6815FE04-0B6C-4D4B-B10B-A5663166BC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd078debe51ec44200ec6cf78ed0da2e9c7b8d06","datavalue":{"value":{"entity-type":"item","numeric-id":1913995,"id":"Q1913995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311538$189E72CF-9386-4AFC-8362-BAD8B7DFC502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9c70264bc972a2915ac1799c5cbd7f0f59bd4c","datavalue":{"value":{"entity-type":"item","numeric-id":4180391,"id":"Q4180391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311538$465729C2-E877-4FD1-A4CE-80CE26DEA631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725fa0027c6769bd9b833e042cb9e39d752e924c","datavalue":{"value":{"entity-type":"item","numeric-id":1705805,"id":"Q1705805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311538$0A153EFA-7BCD-4C7B-BD95-625A720EC0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c868fb5292a373272545483d7265739ec4dfb65","datavalue":{"value":{"entity-type":"item","numeric-id":1747761,"id":"Q1747761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311538$3C3DDA25-F555-4BA8-9A43-8E601B984A89","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"18b36aee6aeb54c1a6ebc4cc8deb7cd5e2a37c7c","datavalue":{"value":"bafkreic7phdli6py4gcjuph3zxlupkmiimm2aeoavz6qoquy2vyi4wwoea","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311538$04CAFDD5-0A6F-47E6-B7C4-9A840EA20F5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fcf11625b40857ab9e9c055d6cca17cac297a9","datavalue":{"value":{"entity-type":"item","numeric-id":4915193,"id":"Q4915193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c91e5f3f22d51d181995668ad3166a2acab3605","datavalue":{"value":{"amount":"+0.8870052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$E8AABD80-8FDF-4DCD-8424-6D89D38B0731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b113f25398c6cf682026ab847e51f3110611808f","datavalue":{"value":{"entity-type":"item","numeric-id":5453872,"id":"Q5453872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be81807ddc1b88309551d2ee86a87ce8f67a76d3","datavalue":{"value":{"amount":"+0.8857868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$2B896B30-A66C-4D25-AD15-C7D3C9BD7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfeb6101fbb75dabdd694b3801461442d385e84","datavalue":{"value":{"entity-type":"item","numeric-id":1069937,"id":"Q1069937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69dcbf7eb4b108cb9ad4c5e5191e5e63d7735eaf","datavalue":{"value":{"amount":"+0.8852186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$27D08FFD-C2D9-4215-89BA-CAB935A3ECA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc74ce76d8df8c8c6305312455370622791fe035","datavalue":{"value":{"entity-type":"item","numeric-id":2221841,"id":"Q2221841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578ea92a17c51ef098c92181bf85ae9e3f32e5f7","datavalue":{"value":{"amount":"+0.8840046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$EFAAF941-8907-497A-953B-FD5AFB81BE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4839fb2ae0d67385ed4a210527ed5fa00cfff708","datavalue":{"value":{"entity-type":"item","numeric-id":1319142,"id":"Q1319142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea7d7d6edac2749749850614c67201aac9a1bea","datavalue":{"value":{"amount":"+0.8832538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$DA142F50-1289-44CC-BACB-FA34E8985D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d3f22bdc9f4c9e2e48ed705480e42f5841d808","datavalue":{"value":{"entity-type":"item","numeric-id":2048354,"id":"Q2048354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2600f4ac915ee9ce46643e49cd4ba8e617d962a1","datavalue":{"value":{"amount":"+0.8827597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$DE734B75-54AE-4A2D-BB10-A5F7FE7C6441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40ae4ef68f39ac913db4950915ae21c19ad2dea","datavalue":{"value":{"entity-type":"item","numeric-id":1584216,"id":"Q1584216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ab9af61c32df6ac48ba6c9f41f18e43717f68e","datavalue":{"value":{"amount":"+0.88209456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$095C62F2-FD9A-4CAA-A44B-7C255E2688D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e9f4a9caa083d92ae03fc0837e6474c6624aba","datavalue":{"value":{"entity-type":"item","numeric-id":6155545,"id":"Q6155545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c845a7b4945f10bdf6fd9c6f3ac75bf13c1a38f","datavalue":{"value":{"amount":"+0.8819726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$7AE9440C-5E8D-46B5-96E6-5A94BB3F6868","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":"3e4dbaddb1fb823b96627bf349c7d79bb3f6b309","datavalue":{"value":{"amount":"+0.88145804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q311538$4A7379E6-444E-4CC8-8F9E-AA0FF15FD1CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:311538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:311538"}}}}}