{"entities":{"Q1894779":{"pageid":1905521,"ns":120,"title":"Item:Q1894779","lastrevid":73717464,"modified":"2026-04-14T17:01:29Z","type":"item","id":"Q1894779","labels":{"en":{"language":"en","value":"Degree sequence and independence in \\(K(4)\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778543"}},"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":"Q1894779$710BB89B-8EE4-4EBE-A1B8-E93841292573","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4f59d666e4bd951f3029cfaaf2a85c14bc3806d","datavalue":{"value":{"text":"Degree sequence and independence in \\(K(4)\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894779$40F2947D-C570-4736-8B88-1694C10B9B58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b567ed5d943b7f5b8e93d6ed80c037f01efd171a","datavalue":{"value":"0833.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894779$541909DE-6320-4CB8-A0E0-9016F674E48E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44a31230da43821f6b6706ab06d5bcc9327fe404","datavalue":{"value":"10.1016/0012-365X(94)E0224-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894779$E7A3E6AB-584B-4B0A-83D8-AE7814866421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3261ea09341d9fd9f08142f332f314b538a44332","datavalue":{"value":{"entity-type":"item","numeric-id":234335,"id":"Q234335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$9657BACC-8A8B-47E9-A740-21E318687239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db40a2ea3da243959a3deb8040427edfc9fd5983","datavalue":{"value":{"entity-type":"item","numeric-id":385732,"id":"Q385732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$705A3C0B-7A40-4F28-A051-C3C10E92E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$9C30EAA6-147D-4AF0-AAA0-56F097024554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$5976041D-39CA-48EB-BA7F-71962119F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$AE9070B5-21CD-41FA-BFF4-B5861BA06128","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":"Q1894779$C428E397-F33C-4242-9E0F-334B5D91E7C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c56b32a11bb039652dc2aab78babd20f4bd9104","datavalue":{"value":{"time":"+1996-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894779$EB08FBF4-D0B3-4D3F-9428-59F9E47901E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e199d5fe5bc2be65583145971f9a1aa58ba0123d","datavalue":{"value":"This paper deals with the question whether \\(K_r\\)-free, \\(r\\geq 3\\), graphs with few repetitions in the degree sequence may have independence number \\(o(n)\\). The five authors succeed in settling the cases \\(r= 3\\) and \\(r\\geq 5\\), and give partial results for \\(r= 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894779$2B3AB1FE-0CCC-44A2-8145-87B488BD7716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894779$8E740DD1-7089-4147-8C24-938694529526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894779$5B0D16F7-86FC-45DB-B112-7498D301DF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"375c75dfc6be9f40b3cd5d5539f90967cb468859","datavalue":{"value":"778543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894779$6C8AE916-7A75-466F-9734-312ADFAD2AB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894779$F4B22523-4E7E-4029-95F6-5BB214EC67E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894779$25CF994A-F584-40F9-A0C9-67F54284C6BD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$7B5DFB97-69EE-4FC1-8637-52BBD99198A5","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":"Q1894779$8A09CADB-B14C-472D-BDEE-A97589D9D31E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedc9bd46cbfbd02a4c1e2a3de6d7634cfb748d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229891,"id":"Q1229891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$0B6241D0-EAE5-40E0-B4A3-8B83E1BB3E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$88A0743A-EB40-4469-8E75-145978AB5C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdeea2ccd0d967feaab81a8c6de46c527314240","datavalue":{"value":{"entity-type":"item","numeric-id":1182926,"id":"Q1182926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$271A6F00-7829-4FA1-871E-5D13BBA1EC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77d9a5ccbb51cfd973fe17b65cc5e8c1a26e68b","datavalue":{"value":{"entity-type":"item","numeric-id":4401979,"id":"Q4401979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894779$C04331BA-ED0E-472E-A606-41415B87F521","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99e643e1ca77ce8cf5707ca9953e6abfd7b6f6fa","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)e0224-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894779$7E06E377-696D-4FB0-A7EA-1D44BAEDCF19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26d41dc5f381a30e0b1b39ea294a62160b879e77","datavalue":{"value":"W2042794444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894779$E6A4524C-CA51-4CFB-A3F6-47116623B8F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b59519b8576500a6c1e206931ca225cd649e75","datavalue":{"value":{"entity-type":"item","numeric-id":1815307,"id":"Q1815307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1436d0e1217a17e29dc8f441eb031e90c3a5ca49","datavalue":{"value":{"amount":"+0.8965935111045837","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":"Q1894779$601D81C2-21D2-4E14-897F-523AE5A030CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711f886426b20ebbfcd810bc146675999490e9fd","datavalue":{"value":{"entity-type":"item","numeric-id":5415596,"id":"Q5415596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c0bf5e1ecacdb0b6f5b69ab9d77aa394ac2a0f","datavalue":{"value":{"amount":"+0.8961958289146423","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":"Q1894779$1D84119B-C165-43EC-A121-6C112327E173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260bd2808d800d66f6454ee0a041aaaf8fad273e","datavalue":{"value":{"entity-type":"item","numeric-id":1842181,"id":"Q1842181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26479be54a076ccc022105a2b6ba059b4213b0c","datavalue":{"value":{"amount":"+0.8390829563140869","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":"Q1894779$CA52AE03-13FF-4C07-92B1-32E2D45B0C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524e9a666bbe90e22d69a47f92db8ce38a0dd8ba","datavalue":{"value":{"entity-type":"item","numeric-id":4362088,"id":"Q4362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debee009048c9eb93dea25925cbf19d8ae9b4a5d","datavalue":{"value":{"amount":"+0.8354977369308472","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":"Q1894779$D29897D7-BAA4-4707-BFC9-B4E0518B2544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd816087309ab4546e60963468acd9b8c9103498","datavalue":{"value":{"entity-type":"item","numeric-id":1363652,"id":"Q1363652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b8aad2f6847b716bc3dd0d445182a4c1b82b2e","datavalue":{"value":{"amount":"+0.810158908367157","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":"Q1894779$B8CCBBA9-5399-44C7-A53A-EE8F00F188D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree sequence and independence in \\(K(4)\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_sequence_and_independence_in_%5C(K(4)%5C)-free_graphs"}}}}}