{"entities":{"Q932689":{"pageid":934537,"ns":120,"title":"Item:Q932689","lastrevid":65477715,"modified":"2026-04-12T02:51:55Z","type":"item","id":"Q932689","labels":{"en":{"language":"en","value":"On the number of minimal transversals in 3-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300683"}},"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":"Q932689$2208A4C3-435E-465D-8EDC-A202A5DB5BE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48604294d4d659a6e04996d41b74f23ebd385af8","datavalue":{"value":{"text":"On the number of minimal transversals in 3-uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932689$7AF9CA96-E87F-4B4D-8B76-E02685AEDEAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3792897a82897e4330e2547b68c99235ebf06d2","datavalue":{"value":"1154.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932689$27DE580E-B8CD-4224-9BD4-AA598C927CF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$ED75DEB9-C15E-4FD5-9EC1-8491E6C47362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$D7E215DC-7F47-4168-B2EE-34C2F9C55238","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":"Q932689$98E82E4C-82CA-403B-A4CC-0F8CE097473F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-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":"Q932689$214BE73B-26DC-4800-B3CC-B90FA41ADD47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2276922298d2bf2c82cb89cb9f71c878d0e81f2","datavalue":{"value":"In a hypergraph (without isolated vertex) a subset of vertices is \\textit{independent} if it contains no edge. Erd\u0151s and Moser asked (around 1965): what is the possible maximum number \\(f_{\\mathcal G}(n)\\) of maximal (for inclusion) independent sets in a \\(n\\)-vertex hypergraph (taken from a given class \\(\\mathcal G\\) of hypergraphs), and which are the extremal ones. The original question was about the class of all 2-uniform hypergraphs, that is about all graphs, and was solved completely by Moon and Moser in 1965. Later the problem were studied and solved for several classes of graphs.   The problem is easy for the class of all \\(n\\)-vertex hypergraph by application of the Sperner's Theorem. In 1981 for the classes of \\(k\\)-uniform hypergraphs (\\(k>2\\)) Tomescu constructed hypergraphs with \\(d^n\\) maximal independent sets (\\(d\\approx 1.5849\\)) and conjectured that these are the extremal ones. The conjecture is still wide open. The nicely presented paper under review proves the upper bound \\(c^n\\) (\\(c\\approx 1.6702\\)) for \\(f_{\\mathcal G}(n)\\) in case of the class of all 3-uniform hypergraphs. The proofs are not easy and require lengthy case analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q932689$EE87933B-A9B6-4D3F-9794-B3BC9087128A","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":"Q932689$BBAE2450-193F-44A1-A081-36301F442E89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932689$C68E1162-0384-4B25-9791-E11B9DCB52E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932689$6D113DFB-DD93-4ED0-AB5F-295D11E027B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d66e15842ac0717dbb55927851b333a00aed0126","datavalue":{"value":"5300683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932689$4A076527-5A19-4251-967D-329BB77D9612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53f00f59c0bdaf84a75b7cacdc927e6f2cdaea7e","datavalue":{"value":"minimal transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q932689$E5F4054C-5F94-4A2E-8AA7-42021888B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q932689$04F7FCC3-D062-4522-ACE2-EBA8BCA2A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q932689$6D307266-7AF8-403B-B0B1-6E5F8EB944FB","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":"Q932689$6CEA28CD-EE7D-49B5-8834-D1963F1FFD28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3812b89f2243db93a8a2a1fb77ca57bbab3f64ac","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q932689$CCE69CC7-0D01-4740-AFA8-A874569F3AA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c55c807b929bdd0b42c1ae5c545ffd50b7be266","datavalue":{"value":"W2121301226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932689$7C6D849D-1F1D-4B45-9C5F-E66070859973","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e71fd0d2221371d782e4046b4425200846def0","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$FC3E5E49-19BA-41DB-92D1-C2E6A75F0DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$F8781148-B252-42C7-BB6E-27DA9BAEDD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$3438BE60-F5B7-4B2A-AC0C-3CFD120014DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eae76d6fb6bbc9ffc68403c1b728f21ae14a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1960406,"id":"Q1960406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$7CA29A74-1C9D-4A54-BF93-2C05E304530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebabb10852c8dc2eb558c09da03eecd5bec29bc5","datavalue":{"value":{"entity-type":"item","numeric-id":1813201,"id":"Q1813201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$4BA5FF51-C627-47EB-B773-4B3013CFF8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769b712be525489429634e9c925603fe0c42c95c","datavalue":{"value":{"entity-type":"item","numeric-id":5191481,"id":"Q5191481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$39BF4650-80B6-4CE7-B470-31ABF5FA9B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423afc99b15b62a04b1a8a934c14a449f9640ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1140440,"id":"Q1140440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$41135D19-E7A7-4F08-8273-93D9DDA3DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$FCC36B89-D720-4A29-8AE7-F88CD16B0E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$8F2BEF27-1323-4415-AE59-C69B11BF2890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1277b1c9710f9e88aa2f64a72a5d6a707d6a09","datavalue":{"value":{"entity-type":"item","numeric-id":1158173,"id":"Q1158173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$C27C6D72-A835-41B5-9A9A-3E8E38931C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932689$F03CC916-C360-4087-A5B1-0BCD71BD7D0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2690ed6837c4ba54cbaa89ba7d4abd0bcf58dd7","datavalue":{"value":"10.1016/J.DISC.2007.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932689$6F716E19-0880-4407-85B8-4C4CA53F895D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5bc99f69820f4b70135ee51b0c68ad1d7bbf5ea","datavalue":{"value":{"entity-type":"item","numeric-id":1627202,"id":"Q1627202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0ab26f8f17283f4a84f786ea2f17432846dc24","datavalue":{"value":{"amount":"+0.8942704200744629","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":"Q932689$EAEF672C-8C5D-485F-9DF3-18F311185DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ceab447840ccef8b806e0d861cbdc05a3f4f63","datavalue":{"value":{"entity-type":"item","numeric-id":1813713,"id":"Q1813713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92aee9cdd6221a7b6a35afc2cfb3cdd1842b27a5","datavalue":{"value":{"amount":"+0.8567671775817871","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":"Q932689$6D84C875-A050-4DE9-BFDB-0BCA29274401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed4f4fd8f10b281322f5951d1675d65d12b6e91","datavalue":{"value":{"entity-type":"item","numeric-id":727047,"id":"Q727047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791c9bc8e81826a478f54401a24f444cc6f32d72","datavalue":{"value":{"amount":"+0.852870523929596","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":"Q932689$31D56232-299B-4491-A9E7-A29E7385BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a703f99f59c7552f2e1fb56d4e6e0f0f1ba88ce2","datavalue":{"value":{"entity-type":"item","numeric-id":2422208,"id":"Q2422208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ac848e308d46ca3d05f496464b7a1bf1ba9922","datavalue":{"value":{"amount":"+0.839222252368927","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":"Q932689$8199E419-2EC6-4DB4-B64C-675066ECF821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"127f08a8d6dc0385e6b2d612b16ba9da1b270a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2292129,"id":"Q2292129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f547c911986e6c8ec494bfddd2217522f941493f","datavalue":{"value":{"amount":"+0.8356135487556458","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":"Q932689$F9CE8474-38A1-4CD9-AA7F-54C16BF5602C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of minimal transversals in 3-uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_minimal_transversals_in_3-uniform_hypergraphs"}}}}}