{"entities":{"Q1078579":{"pageid":1089331,"ns":120,"title":"Item:Q1078579","lastrevid":66827091,"modified":"2026-04-12T13:07:50Z","type":"item","id":"Q1078579","labels":{"en":{"language":"en","value":"Extension of a clique cover result to uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961659"}},"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":"Q1078579$E17C2ACA-9BAA-433B-8CB0-C77BE113D82F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0fe02593594b5d834b75dc2e94b7cf599cd2cac","datavalue":{"value":{"text":"Extension of a clique cover result to uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078579$7B5F9905-5E7C-41E6-A5B0-79406F289D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34a2232b1aaf26dbe165c93966636a1585657186","datavalue":{"value":"0597.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078579$2DD845D4-F4C3-4931-A7EC-421B52F9FA22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8b5281632f7880fcdbfd2ac759843a2d5283da9","datavalue":{"value":"10.1016/0012-365X(86)90081-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078579$24597207-5837-4548-A615-EEB3CEC9E0FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ef37a063096ea05b8e1e7fdfc17a48cee12d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1078578,"id":"Q1078578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078579$19DCF496-3105-454B-904C-8AAE90F5FD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078579$8692E42D-8079-4ECA-9D66-DEEE2D07DB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"921bd66633e45c6f13e0808cd33196f803e39efd","datavalue":{"value":{"entity-type":"item","numeric-id":624136,"id":"Q624136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078579$A3B73F6A-E80F-4E28-912E-D3BC8899778A","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":"Q1078579$EF91B719-91C6-4818-81F4-587093059C4C","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":"Q1078579$CB7D9423-489F-4BBC-A524-5116F0B2D99F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5645cf2c7096da2594efa78af2a807b074552a1e","datavalue":{"value":"H\\(=(V,E)\\) is an r-uniform hypergraph if each edge of E is composed of r nodes of V. H is complete if it has all possible \\(\\left( \\begin{matrix} p\\\\ r\\end{matrix} \\right)\\) edges and is empty if it has no edges. The complement of H is the r-uniform hypergraph \\(\\bar H\\) whose edge set is composed of those edges not in E. A clique in H is an isolated node or a maximal complete subhypergraph. \\(\\theta_ 0(H)[\\theta_ 2(H)]\\) is the minimum number of cliques which include all nodes [all nodes and edges] of H. A node of H is unicliqual if it is in exactly one clique of H. \\textit{R. C. Brigham} and \\textit{R. D. Dutton} [Discrete Math. 34, 1-7 (1981; Zbl 0472.05054)] characterized graphs \\((r=2)\\) for which both \\(\\theta_ 0(H)=\\theta_ 2(H)\\) and \\(\\theta_ 0(\\bar H)=\\theta_ 2(\\bar H)\\) hold. This note similarly characterizes r-uniform hypergraphs for \\(r\\geq 3\\) as follows: \\(\\theta_ 0(H)=\\theta_ 2(H)\\) and \\(\\theta_ 0(\\bar H)=\\theta_ 2(\\bar H)\\) if and only if either (a) H is complete or empty or (b) \\(r=3\\) and H has \\(\\theta_ 0(H)\\) unicliqual nodes and \\(\\theta_ 0(\\bar H)\\) other nodes which form a clique with each of the unicliqual nodes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078579$9C7AEF72-6FAE-4E30-A687-05683E5A75C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078579$1A553F99-BE92-4434-85A2-FD1F03179279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078579$2EFE1606-0AEC-4591-949A-62B3B78FEBA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b7b00fb805470989ad19b0d3b28c03cf79b2d96","datavalue":{"value":"3961659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078579$E0FEECF1-2B3F-437D-9B17-23CCCCF985D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078579$6FC3FD0D-FC35-44F0-85AC-D23B21751339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b200ca14f8be9f68daecb35e6b3a2e5a0b8d21","datavalue":{"value":"r-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078579$AD5F711E-A02A-44FF-8C16-F67504F99F1B","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":"Q1078579$B52F6527-FA47-4B78-99DD-E7E807DB63F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc27e7ad494297988156db6079df54875a20f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1158174,"id":"Q1158174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078579$2F72C49E-6408-4FE5-A5DA-C50EC645BFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b847f21a1c15e0800759e676cf112f4ba634515","datavalue":{"value":{"entity-type":"item","numeric-id":4101860,"id":"Q4101860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078579$497E357B-984F-4198-92F8-CB88F97E7973","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71623ab51c61f8d45dc87ac1ea1ce4cdecad3fbf","datavalue":{"value":"https://doi.org/10.1016/0012-365x(86)90081-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1078579$AC1CE903-9457-4646-A9D0-A91250F91754","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fdf553f0e2595b7d326990b1940cbd92bbcc459","datavalue":{"value":"W2052922551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078579$83CFCE1E-473D-423D-9764-93C6E24BF1D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a5f0cb1bb88a7eb7aaaec080bbce11ce244ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4194960,"id":"Q4194960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f13c7dca9d2c4b538ee1de7fb4ce28b2f73c10","datavalue":{"value":{"amount":"+0.8069340586662292","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":"Q1078579$39C3A658-358A-4E86-8C18-E9931B0EE4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c5ba704d85dfc5d9c340b1a922626a36206291","datavalue":{"value":{"entity-type":"item","numeric-id":4597964,"id":"Q4597964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59317effd22286ec6e53ed4dd1a8a6f5c02e0713","datavalue":{"value":{"amount":"+0.7977478504180908","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":"Q1078579$CE625730-BD3E-4F35-88C9-EA81002C241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e334505a59395f8f4e7b484b492b2b355a15dc8b","datavalue":{"value":{"entity-type":"item","numeric-id":3218170,"id":"Q3218170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71e380dd57c4fd2e801c82079034c95d42463eb","datavalue":{"value":{"amount":"+0.7966451644897461","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":"Q1078579$DB9E475C-8925-48E7-8903-A992315A77F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0112119b071b76fc422a95343e9ff3eb5094c9","datavalue":{"value":{"entity-type":"item","numeric-id":2158205,"id":"Q2158205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aca3a9e413243fe7708cc4add725b4d40fee6c2","datavalue":{"value":{"amount":"+0.787871778011322","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":"Q1078579$CB57FBDE-E4A8-43CE-9680-5396E5DC36C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992e1d6e19456ee4385e6ae3a3bff31a754fc2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1179466,"id":"Q1179466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20116d54082f2ae034bb20572211f7701dfe8ba","datavalue":{"value":{"amount":"+0.7790296673774719","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":"Q1078579$C387CBB0-E2C0-43E1-A60B-2C84BAD50DAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extension of a clique cover result to uniform hypergraphs","badges":[]}}}}}