{"entities":{"Q426777":{"pageid":428544,"ns":120,"title":"Item:Q426777","lastrevid":61758690,"modified":"2026-04-11T01:27:56Z","type":"item","id":"Q426777","labels":{"en":{"language":"en","value":"The smallest one-realization of a given set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045643"}},"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":"Q426777$D87D9AFA-F38A-47E6-9946-FFB1E540C5A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11eca2f5018f307e3cb859d5a575ee3878a8cb64","datavalue":{"value":{"text":"The smallest one-realization of a given set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426777$DDEFA198-9247-4E4B-94A7-839B6BEDF955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14975a888273a22a3f0e98524f85ba518217313b","datavalue":{"value":"1243.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426777$15388B7F-C654-4E01-8954-E453EBAEE453","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43d139e5d4ead75b6ecafe804113edc773a74dfb","datavalue":{"value":{"entity-type":"item","numeric-id":294526,"id":"Q294526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426777$FADE360E-FE6F-42B3-BCED-2CEAFCA0F24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857d9fb76863f566edc7ddfcb7377871c275eb1d","datavalue":{"value":{"entity-type":"item","numeric-id":294524,"id":"Q294524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426777$60F9A8BD-5542-4533-8AAF-B83477655779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"578b095e84f50721f7c4c033d5835dd48e44c775","datavalue":{"value":{"entity-type":"item","numeric-id":268470,"id":"Q268470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426777$1E85445C-18CD-4B55-B431-4131A022B094","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":"Q426777$12302EEA-319B-43FC-8B44-0F7F7EDA586B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426777$A3F50862-5382-4858-AEC1-C08CD15FAAA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31fa388075bd1d9aa55845568e65a59100734ca1","datavalue":{"value":"https://arxiv.org/abs/1106.6099","type":"string"},"datatype":"url"},"type":"statement","id":"Q426777$AAEFE0F6-B681-46D8-952A-C5BB861C1EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"551ab8a82d4b367e1e4f3c024b66f5c4b5f8f363","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p19","type":"string"},"datatype":"url"},"type":"statement","id":"Q426777$033F6827-0BEA-407E-B231-42934D59A6F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15b29b9ab2d16077f7e5de68a6aaa89aa11b5632","datavalue":{"value":"Summary: For any set \\(S\\) of positive integers, a mixed hypergraph \\({\\mathcal H}\\) is a realization of \\(S\\) if its feasible set is \\(S\\), furthermore, \\({\\mathcal H}\\) is a one-realization of \\(S\\) if it is a realization of \\(S\\) and each entry of its chromatic spectrum is either 0 or 1. Jiang et al. showed that the minimum number of vertices of a realization of \\(\\{s,t\\}\\) with \\(2\\leq s\\leq t-2\\) is \\(2t-s\\). Kr\u00e1l proved that there exists a one-realization of \\(S\\) with at most \\(|S|+2\\max{S}-\\min{S}\\) vertices. In this paper, we determine the number of vertices of the smallest one-realization of a given set. As a result, we partially solve an open problem proposed by \\textit{T. Jiang} et al. [Graphs Comb. 18, No. 2, 309--318 (2002; Zbl 0994.05063)] and by \\textit{D. Kr\u00e1l} [Electron. J. Comb. 11, No. 1, Research paper R19, 14 p. (2004); printed version J. Comb. 11, No. 1 (2004; Zbl 1055.05058 )].","type":"string"},"datatype":"string"},"type":"statement","id":"Q426777$EA8F965C-BD14-4447-9E9E-B63F530DF89C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426777$77F41851-C2C9-4406-80FF-A7FAA91D481B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426777$374F0846-4054-4C80-B6D6-FD04F4BC0E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426777$AC29E829-2C78-45EA-8BE2-3745092FFA6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4824a581350b5720d4b4024222e873ba7f5ce5d5","datavalue":{"value":"6045643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426777$8329865F-E343-4D74-BDA9-FC1D1FAFF1CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q426777$F8B2DBE6-85E4-4F2E-BAE4-225F1D02F8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8099a7c1b2a7a20bc4db010e8e504f19a889cc34","datavalue":{"value":"mixed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426777$B042D3B3-210C-4EBC-86D2-0E333F97D02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5d74cbc48f78c21fdeedf2d8a802828ae30f1f","datavalue":{"value":"feasible set","type":"string"},"datatype":"string"},"type":"statement","id":"Q426777$B88F71DA-3263-4771-99A2-447BAC15C0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131d2edd7aa886ebed38a845ce066e5cb5687577","datavalue":{"value":"chromatic spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q426777$F726D543-1626-4EB5-998A-620549BF2499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8119d5b2d1f805b3a266983b3c9d134647435e2","datavalue":{"value":"one-realization","type":"string"},"datatype":"string"},"type":"statement","id":"Q426777$25A5C5A6-B39F-4F0E-A637-A7509BB2A45D","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":"Q426777$1261ABE3-9D35-440E-BA83-3EA24C1BEBCF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3e6c31bfd8402989ce1532d5fdd3c1c761357743","datavalue":{"value":"bafkreiax73ral4r7qp4f6onv5trdtivh2nbsmcbqmvsfrkkc5glv3n3lq4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426777$8451BAB2-9D26-424C-AE72-71B8422805AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e35aadf891eb1d6ba007aff9e0b47c28efe96b3","datavalue":{"value":{"entity-type":"item","numeric-id":2514158,"id":"Q2514158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3317eb93a886497b15a22c4e47f41b204fb3d4","datavalue":{"value":{"amount":"+0.9248485565185548","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":"Q426777$BB2A113F-7AF4-455F-8E09-14B8B4056921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acba21a3bb962b6835a4320246123df075c1583f","datavalue":{"value":{"entity-type":"item","numeric-id":449141,"id":"Q449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5f039cd9bfc2f91960361a24f2e260d4300578","datavalue":{"value":{"amount":"+0.922218143939972","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":"Q426777$21D4EA62-D31C-485E-9EFB-0723D914F2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f6893d2cdd31b86315c7d9e3d3863c582bdd33","datavalue":{"value":{"entity-type":"item","numeric-id":295272,"id":"Q295272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd7c8c11ba3b6d36b23e0725893b12784f4a704","datavalue":{"value":{"amount":"+0.911615550518036","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":"Q426777$80F2550F-37F9-4FD9-9524-9E6974877DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a6c4fec2d9e849f9656e0bb3d52713fbcd979b","datavalue":{"value":{"entity-type":"item","numeric-id":1717199,"id":"Q1717199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39a398fec95dca848aa01fea0292885b326250e","datavalue":{"value":{"amount":"+0.892187774181366","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":"Q426777$256B610D-0B96-4CE3-BEEE-8198D47E7962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e829543153c6123e81565070999ae14e3c2b35","datavalue":{"value":{"entity-type":"item","numeric-id":742599,"id":"Q742599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d155570ddabca2f718401bd50b444b8f6da1d386","datavalue":{"value":{"amount":"+0.8762385845184326","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":"Q426777$7BC8CEDA-2914-432C-AA4B-E473AF071097","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The smallest one-realization of a given set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_smallest_one-realization_of_a_given_set"}}}}}