{"entities":{"Q1861273":{"pageid":1872015,"ns":120,"title":"Item:Q1861273","lastrevid":48065206,"modified":"2026-01-03T12:56:39Z","type":"item","id":"Q1861273","labels":{"en":{"language":"en","value":"An extremal problem on potentially \\(K_{r,s}\\)-graphic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882204"}},"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":"Q1861273$82D3F471-03F0-4608-903F-4358153A7C75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"effb364676813eb4bac13bd97d59fabbb4018940","datavalue":{"value":{"text":"An extremal problem on potentially \\(K_{r,s}\\)-graphic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861273$1F756EC1-332A-4695-B22E-499F05D1D383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207efa176d4a0aa234c041b3e1dcf9c9471ca02e","datavalue":{"value":"1017.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861273$09534C6E-2151-491F-8FEB-A00C6CF4654C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a58fdb9a1e79e70bd67f3005355c2fc685117e3","datavalue":{"value":"10.1016/S0012-365X(02)00765-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861273$AE26E22D-837B-478A-A350-8DC36C9B5B0F","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":"Q1861273$1FAE35A8-5145-4275-B94C-E9CBC6FBED4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861273$ABE7494C-A8D0-455C-B1B3-599335D7CB6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd535a6ddc245974334cdb9401a5bde19d75bc1c","datavalue":{"value":"The authors study a variant of the Tur\u00e1n-type extremal problem (defined by Erd\u0151s et al.) as follows: Determine the smallest even integer \\(\\sigma(K_{r,s},n)\\) such that every \\(n\\)-term graphic sequence \\(\\pi= (d_1,d_2,\\dots, d_n)\\) with term sum \\(\\sigma(\\pi)= d_1+ d_2+\\cdots+ d_n\\geq \\sigma(K_{r,s},n)\\) is potentially \\(K_{r,s}\\)-graphic, where \\(K_{r,s}\\) is an \\(r\\times s\\) complete bipartite graph. They give several sufficient conditions for a graphic sequence to be potentially \\(K_{r,s}\\)-graphic and prove the exact value of \\(\\sigma(K_{r,s},n)\\) for \\(r= 3, 4\\). The explanation of relations between previous extremal results and these results is very clear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861273$D9FEBB90-FCD1-421C-85E6-E930CEEEC891","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861273$BEF3D91C-8BDE-4C2C-BFA2-EA889196D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861273$622FEB83-4893-46E5-B031-FEF41D54F711","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3dc045b30bdb2a91071762857bc9270cd96511d","datavalue":{"value":"1882204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861273$F226832E-86AE-4D79-93E1-0A51B4AA4271","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861273$437F71D6-1F57-4454-BFB1-1F0E7E37C2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72ebb82aadc3b852487521d312006fa369187ee","datavalue":{"value":"potentially \\(K_{r,s}\\)-graphic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861273$52377EC2-DE96-42BB-AFCE-481CF7492C21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8e1a23c18c9c041f350f8207e81aba79eb65f","datavalue":{"value":{"entity-type":"item","numeric-id":270271,"id":"Q270271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861273$FC06E6AE-F356-4235-8696-C5A0210678BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e75a53ee277983122249d269d815f5913390dfaa","datavalue":{"value":{"entity-type":"item","numeric-id":699907,"id":"Q699907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861273$77B1740B-79DF-4D72-83B4-54C3B3476A13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861273$4E82A74E-F8F8-47CD-BA96-59E9AD5FEE01","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":"Q1861273$7231F3A2-E8EF-48F2-AF82-28776DE9735A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24352b0de4ffd9e123b2a39a6f5afe0213d0820b","datavalue":{"value":{"entity-type":"item","numeric-id":3421036,"id":"Q3421036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0292742ed029385c343c27c03bc1f6f2cade539c","datavalue":{"value":{"amount":"+0.9201573729515076","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":"Q1861273$23CDEC41-E3E5-4CBC-88BE-D033D4F4BF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8b43df82a58b20d32b2241ac18733b0d3e6027","datavalue":{"value":{"entity-type":"item","numeric-id":2503791,"id":"Q2503791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5b15e881262cb9028471931def82766b0c078c","datavalue":{"value":{"amount":"+0.913021445274353","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":"Q1861273$CDF517F3-0AD1-46D5-88B5-78AE30A86B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4ab598b4a360c0790268aa378b84ffbca09557","datavalue":{"value":{"entity-type":"item","numeric-id":870982,"id":"Q870982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc9705f0810b1458d931856df4883957aab675b","datavalue":{"value":{"amount":"+0.9059045314788818","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":"Q1861273$2E5DABB2-3110-489C-A002-F17D73226D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effcd933eeee10501bf660db7010cd55f04475ee","datavalue":{"value":{"entity-type":"item","numeric-id":3595112,"id":"Q3595112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9168939751292db513a247cdc0b6897e3ef57e4","datavalue":{"value":{"amount":"+0.891390860080719","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":"Q1861273$4CCE872B-62E8-47BE-8E8F-B56195955946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8cfbc5708da3f136bd5c6cf9585160e4f7d2a11","datavalue":{"value":{"entity-type":"item","numeric-id":3094549,"id":"Q3094549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa03ffd7298df1af83e8e4e0e6b17e7b9c4c9a6f","datavalue":{"value":{"amount":"+0.8838463425636292","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":"Q1861273$DEFEF7A6-322C-4442-97F3-87EE06752957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1861273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1861273"}}}}}