{"entities":{"Q1078196":{"pageid":1088948,"ns":120,"title":"Item:Q1078196","lastrevid":66251379,"modified":"2026-04-12T08:32:55Z","type":"item","id":"Q1078196","labels":{"en":{"language":"en","value":"Embedding maximal cliques of sets in maximal cliques of bigger sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959467"}},"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":"Q1078196$487BFCD8-877F-435F-8B41-897969B902C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"471269768c26f258ace46abb7966e28763f5971c","datavalue":{"value":{"text":"Embedding maximal cliques of sets in maximal cliques of bigger sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078196$F42C3DFF-EDF7-44B4-BB51-296F68908029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce406bd4753f11c5cab42fa4306246fc27de7f49","datavalue":{"value":"0596.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078196$EFC49F9A-7156-4602-B6F9-3810433FF2E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b1b8e3d4098ad8ee29286216dec009eb5b4a016","datavalue":{"value":"10.1016/0012-365X(86)90140-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078196$AEE79938-A764-4872-B250-C8EC11685536","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ac9186951295dafe285308262f9cfd8759cb95","datavalue":{"value":{"entity-type":"item","numeric-id":557075,"id":"Q557075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$D4F682CA-33F2-48D6-B600-E7DC06781205","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":"Q1078196$3625BA42-2D07-4F79-BC73-A43AA58EB3B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1078196$9D7233F3-453A-414E-BC2E-412EFABE09D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83abbbd09d63089c4bbb0b30b43cd0d60dfed9b3","datavalue":{"value":"An incidence structure \\(\\Sigma\\) is a set of elements (called points) together with a collection of distinguished subsets (called lines). If \\(\\Sigma\\) has a constant line size k and every point lies on at least one line and every pair of lines has at least one common point then \\(\\Sigma\\) is called a k-clique. A k-clique is said to be maximal if it cannot be extended to another k-clique by adjoining another line and, possibly, additional points. First the author characterizes all maximal \\((k+1)\\)- cliques that contain a given maximal k-clique as a subclique. For arbitrary s he describes all maximal \\((k+s)\\)-cliques containing a maximal k-clique without so-called piercing lines. Finally, he uses these characterizations to obtain maximal cliques which have fewer lines (for given k) than previously known examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078196$2CDB09E5-79EF-4D46-BEAF-DEE60170EFE1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$284566CA-E7B2-43E5-A1C1-1398A15EBDD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078196$349DEA6F-2950-4676-9AA7-A29268589756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078196$B96A6590-D2B5-40C3-8691-A9F78EE09FC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cec2364c0938ed257133ab52f9ff5ab1e5439a7","datavalue":{"value":"3959467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078196$9E3F7556-89D0-41DF-8053-57B7CF5DAA57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9302fba376f608d7a9bab534886f1d32e368072a","datavalue":{"value":"incidence structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078196$94F9826E-F334-4CA6-9245-78089515CF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aafc36446f9e2a5abe8dd41586314db25220016a","datavalue":{"value":"maximal k-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078196$D8391906-15F0-4E5A-8946-B3D289B256E8","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":"Q1078196$0AEE0AD2-9B03-4760-A045-CC53E41EA7BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1b8759a6bf64e28c787da1442e8c380a45c068","datavalue":{"value":{"entity-type":"item","numeric-id":5184989,"id":"Q5184989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$17633E44-1E1E-4197-93BA-A39D0DF6D333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d00fef894639b6783703477ba29f0db452aae6","datavalue":{"value":{"entity-type":"item","numeric-id":2627114,"id":"Q2627114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$B076BD0C-DF08-4258-A5D1-12976B18518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$59B084CF-716A-4248-92B0-FB819B6FC496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c4248003eb6ea1455620e7f50634a8cca3feb","datavalue":{"value":{"entity-type":"item","numeric-id":3792687,"id":"Q3792687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$DBC47363-EFE1-4249-A9E2-B0FD62F44C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591b535a1137699064ca33e22adf0a7344729b90","datavalue":{"value":{"entity-type":"item","numeric-id":3706082,"id":"Q3706082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$1EF2C01E-24E3-4951-9811-FC1CA367039F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37e25bc75ba89048789dc05971c1abeb2b75504","datavalue":{"value":{"entity-type":"item","numeric-id":4739912,"id":"Q4739912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$22277690-5398-4C0B-B785-6FA01CD24EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efdddfbfaf22798c3a7787b998df29ee247176c","datavalue":{"value":{"entity-type":"item","numeric-id":1141651,"id":"Q1141651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$3FD6ED01-E279-475C-9397-FC14CAA88481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f17a6199b7970b83ef421529f27ec70cce1e752","datavalue":{"value":{"entity-type":"item","numeric-id":3319331,"id":"Q3319331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$5ABCF050-3FF0-469C-855E-5FDBE337C82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2efded03bbafbfbfa0eeb52e14b7d77c4212c8","datavalue":{"value":{"entity-type":"item","numeric-id":4055666,"id":"Q4055666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$51F760E0-C40F-4360-AD1B-A51DA3780136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30a286bbf7b93d64accfeed922f127567fde6cc","datavalue":{"value":{"entity-type":"item","numeric-id":3922743,"id":"Q3922743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$505A3FF6-C8F6-41FC-83D3-B6DD0B473724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb5e585f3c0bc1119404dac778636b4c3264919","datavalue":{"value":{"entity-type":"item","numeric-id":5669405,"id":"Q5669405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078196$B188368D-24D5-4410-AEBD-D95FBAFC35DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fa4e13d11fd603c2031d9420ac11478e124933","datavalue":{"value":{"entity-type":"item","numeric-id":3706082,"id":"Q3706082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c4b9ac0f72f6ad9678aef7d2373399b3677241","datavalue":{"value":{"amount":"+0.9260282516479492","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":"Q1078196$2173D144-0F8F-44F5-9B39-B7BBFBE4B05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19738e209880b0c696e429c66bf026387acab835","datavalue":{"value":{"entity-type":"item","numeric-id":4909342,"id":"Q4909342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19302458e11f4ded498633d499f28293f51ee26","datavalue":{"value":{"amount":"+0.8274973034858704","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":"Q1078196$2EC3CCE0-92E3-438A-9923-649B262C027B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bca35b15144a2f23804a179d87951ba6e44b0ea","datavalue":{"value":{"entity-type":"item","numeric-id":3792687,"id":"Q3792687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7b719cbdb5213e100fe10780f7c0579974f7fe","datavalue":{"value":{"amount":"+0.8166334629058838","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":"Q1078196$B4CC7368-D265-4753-868E-FA1CE15EC380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a4aa0d7404e25df47a5ecdc5d1b89c79b50045","datavalue":{"value":{"entity-type":"item","numeric-id":5327074,"id":"Q5327074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be31b6841bd707122cd6c6ab20b0751bf06c256","datavalue":{"value":{"amount":"+0.8163933753967285","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":"Q1078196$B9CE273B-3568-4D7F-BCCC-8AEEEFDD8D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a5f42be15b1f37ded075ec4339fa53a5f83d12","datavalue":{"value":{"entity-type":"item","numeric-id":1812686,"id":"Q1812686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdc105137b0fabdbfa606c76e517fe144a84124","datavalue":{"value":{"amount":"+0.8115851879119873","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":"Q1078196$B914FB86-BB0F-4490-8562-88B12E112F43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embedding maximal cliques of sets in maximal cliques of bigger sets","badges":[]}}}}}