{"entities":{"Q1304822":{"pageid":1315572,"ns":120,"title":"Item:Q1304822","lastrevid":67114512,"modified":"2026-04-12T15:24:34Z","type":"item","id":"Q1304822","labels":{"en":{"language":"en","value":"Generalized octahedra and cliques in intersection graphs of uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340376"}},"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":"Q1304822$E1CE4250-4F88-43E5-9C4B-C091590E3140","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"172247e7a308b9799e1675b4245558914b534d1d","datavalue":{"value":{"text":"Generalized octahedra and cliques in intersection graphs of uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304822$5E6B11A1-824C-47CF-B1D0-971B9311C14F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b89d44a6d4070996bc39c7a99d3440c8ffac95f6","datavalue":{"value":"0943.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304822$C7EFFE00-4219-482E-82A3-DD83E5D2CDC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7062adbc0e54507dac76651832b4446858d54e9","datavalue":{"value":"10.1016/S0012-365X(98)00406-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304822$724203C3-A2F1-48B6-9778-C5778006E3B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff762197dd54e00deaa160ce0bb6a3d51702cd3","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304822$7FF884EB-50A1-4025-BB08-48FC85BC9F72","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":"Q1304822$7F822E10-8BDC-4049-B4D5-083FA46889FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304822$85D7568D-7681-4821-8E1A-DF4BCB508072","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"226e00faa74023edafd3054034a15c667b682d88","datavalue":{"value":"Let \\(H\\) be a \\(k\\)-uniform hypergraph with \\(n\\) vertices and \\(m\\) hyperedges. A \\(t\\)-intersection clique of \\(H\\) is a maximal set of hyperedges of \\(H\\), any two of which have at least \\(t\\) vertices in common. (Thus it is a maximal clique in the \\(t\\)-intersection graph of \\(H\\).) It follows from a result of F\u00fcredi that the number of such cliques is bounded by a polynomial in \\(m\\), if \\(k\\) and \\(t\\) are fixed. When \\(t=k-1\\), these cliques are easy to describe, and, in particular, it follows that there are at most \\(m\\) of them. The author concentrates on the case \\(t=k-2\\). By analyzing the structure of the possible \\(k-2\\)-intersection cliques in \\(H\\), he is able to deduce that there are at most \\(O(mn)\\) such cliques. Both these specialized bounds are much lower than those following from the general bounds in F\u00fcredi's theorem. As an application, one can compute in polynomial time the clique number of several classes of intersection graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304822$AAB99F60-1845-4690-8026-C6387291184E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304822$D61E1D50-686D-4164-905B-42FB90E07457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304822$E5CFA985-16F0-4960-83E1-4BB6A09D3E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304822$819EF70F-AEAD-4D74-B796-738DC87E06AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6157ee3669717d455ae757bb52d3b7c5dea6427","datavalue":{"value":"1340376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304822$B25887CB-E759-4048-9B4A-5821C609F00F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304822$87E72815-D798-4980-AF0C-22F5CD887AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304822$3A1CFBBD-13A9-44AF-B0B3-4938AB8738F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304822$9778C4CB-A6FD-423F-B4C6-CD2A26FD7691","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":"Q1304822$739BA624-256D-4F7B-84CE-CD4A422C2FFD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d734573f5ccca6425cb3f7c32d8c6d5a9aa970e","datavalue":{"value":"Q126654407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304822$E8792C9C-1FF4-4BC6-8243-4478A8572502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d38390ae002f5cd93b3e06b32fe276f9f7b712","datavalue":{"value":{"entity-type":"item","numeric-id":4393240,"id":"Q4393240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f424611dca9e32c08062e95e4f5c7660a1e42050","datavalue":{"value":{"amount":"+0.88028824","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":"Q1304822$87325E07-CE79-4730-88C8-A3D9F3E3C3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281e3c3edb5005fb90883dbac09420f763c48d31","datavalue":{"value":{"entity-type":"item","numeric-id":6113513,"id":"Q6113513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e35709eeeab8517c5fada8028029017d758262d","datavalue":{"value":{"amount":"+0.8793404","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":"Q1304822$0C048B4E-41A6-4240-9F80-641481BF8F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d19bb03f467ea5e229b6a6f4cbf37733cae539","datavalue":{"value":{"entity-type":"item","numeric-id":1272535,"id":"Q1272535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0a113d076589ba4bc738a87f9dc20ca7bc4c11","datavalue":{"value":{"amount":"+0.8791509","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":"Q1304822$D12260DD-F82C-452D-B104-1396E3EF48C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff9fb7d147be067d88fd2a8e941c518f7ed551b","datavalue":{"value":{"entity-type":"item","numeric-id":1867285,"id":"Q1867285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a558a8f35857a0d5da086308d27c0f64ab856a55","datavalue":{"value":{"amount":"+0.86420125","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":"Q1304822$75E06416-5C54-4EB9-9461-9E78DEEC7DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8e1018d0a9ddc8ad78ace3a6ea7f3324f71d5a","datavalue":{"value":{"entity-type":"item","numeric-id":1671346,"id":"Q1671346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368e6a1953fef1c9c85b04277ff28ac3d7fc1baf","datavalue":{"value":{"amount":"+0.86367655","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":"Q1304822$8E9FDBFE-1402-44C9-8F03-CD89D980C72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ee804d6a3d8c09d8a257d37f2e5f608fc50603","datavalue":{"value":{"entity-type":"item","numeric-id":631642,"id":"Q631642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8bcd13ccaeab36d173cf21410e3c89e2da0a79c","datavalue":{"value":{"amount":"+0.8620111","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":"Q1304822$03D768AC-3F6D-4E34-8124-FBA30747479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c87fe9dedd871193633f5b1cfe86dca95089dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3348014,"id":"Q3348014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69caeb9895d820531fd2f335d7cf827d3e88b34c","datavalue":{"value":{"amount":"+0.8618908","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":"Q1304822$48CC6BBC-556F-4140-8F91-9F9EF430D7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4805b810544722833c66015d5d8d7ccf26bb030f","datavalue":{"value":{"entity-type":"item","numeric-id":4810374,"id":"Q4810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140ed3ea6afe6724ca8527bf5eee4512250a7b20","datavalue":{"value":{"amount":"+0.86105347","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":"Q1304822$96F88A18-2A31-4C93-98BE-8AD6851962F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739aacf2aff47169020eac2b391bd55dff38ec10","datavalue":{"value":{"entity-type":"item","numeric-id":1356767,"id":"Q1356767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda4d2ea55221aededad1a6557edb7be0f7feaa4","datavalue":{"value":{"amount":"+0.8554015","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":"Q1304822$B21AFE16-FCC8-437E-896F-D9CCD6199FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4339cd4d1c9491aeb533826beb89093d687c7bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4848762,"id":"Q4848762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341440af16cf36c2859c57d65ebd010a2bc780e3","datavalue":{"value":{"amount":"+0.8533262","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":"Q1304822$DCDE119E-06CA-47FE-ACE9-F921A6136A54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized octahedra and cliques in intersection graphs of uniform hypergraphs","badges":[]}}}}}