{"entities":{"Q1815307":{"pageid":1826049,"ns":120,"title":"Item:Q1815307","lastrevid":69030504,"modified":"2026-04-13T03:51:13Z","type":"item","id":"Q1815307","labels":{"en":{"language":"en","value":"Degree multiplicities and independent sets in \\(K_ 4\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943216"}},"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":"Q1815307$3CEE8F38-E613-486B-A38E-E627EE3A6DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f4f84ab562eae4f92508cf2a8eeb3c677c53034","datavalue":{"value":{"text":"Degree multiplicities and independent sets in \\(K_ 4\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815307$26BADB16-242A-4298-A559-D98A30ECD1AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cd5da439e13d7c6690081ae738dac713bd94b97","datavalue":{"value":"0858.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815307$E16D13DF-DFA8-4D9A-B1F6-BA43CE9D285B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da736a25b140f395677f236160c15aaedaf4d149","datavalue":{"value":"10.1016/0012-365X(95)00002-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815307$7360BB11-79DD-4C37-B0D7-8A04DD55E7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815307$3C780A17-66F7-45F7-84AF-173A357C5B8A","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":"Q1815307$43645FC4-C92E-437D-BE10-A9A8B785C151","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c756d1547f60afca22dd2809969b4b76b8807884","datavalue":{"value":{"time":"+1996-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815307$7604F91C-D51D-40D6-8353-4738BF706833","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af832a5b6b7bcdcbb25f2d58f6230a2ee65f8960","datavalue":{"value":"The main result of this paper states that there is a sequence \\((G_n)^\\infty_{n=1}\\) of graphs such that every graph \\(G_n\\) has \\(n\\) vertices, does not contain any complete subgraph with four vertices, has at most five vertices of the same degree and its independence number is \\(o(n)\\). This is a partial solution of a problem suggested by \\textit{P. Erd\u00f6s}, \\textit{R. J. Faudree}, \\textit{T. J. Reid}, \\textit{R. Schelp} and \\textit{W. Staton} [Discrete Math. 141, No. 1-3, 275-290 (1995; Zbl 0833.05074)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815307$686FB4C4-BD80-4566-80B4-F7686E6CEF07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815307$75B8F1D7-F558-4C99-B854-7C36E8FB33E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815307$E3102D3B-84B2-4E29-A9F9-051D734E2FD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"483b4453f986ff71d3785aa0af90fe18203d2dcc","datavalue":{"value":"943216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815307$0BAF9892-1CD7-4FB5-9651-083ED27449A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815307$A48FAEE1-DC3E-4FD3-87FA-F6CBC9054785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815307$7FEAD310-BFED-4C46-B7B9-B7368585B6CC","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":"Q1815307$DF4CDB66-1BA0-45D5-B265-90969ECFC7AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815307$B2F8D31E-0FD6-4E78-83C0-280608C5B9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815307$78C8E554-ED23-4841-91DF-C5167221DC00","rank":"normal"},{"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":"Q1815307$37DA424C-75F6-4030-844D-75BA825F3C10","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":"Q1815307$4FEFDBE6-55D5-4AE6-8C0C-938F9C61F50F","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":"Q1815307$2C8FD089-47DA-44F9-95F5-BF87DD37F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ada7085ec5bf046e4252cf92ea4a3fb07dbfcfc","datavalue":{"value":{"entity-type":"item","numeric-id":5610920,"id":"Q5610920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815307$7C6067CC-EF7F-4A18-B08D-5F27A18FC6CB","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":"Q1815307$465857E7-8E45-4422-BB5D-FCFE3707D5EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"902a408eda254eaa0ffbf170bc6959201a9b02c2","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00002-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q1815307$8A7B5AE1-55E3-45A2-A3FD-3632B701E6EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"570a72132a44e08b783337270d72cb112df26b89","datavalue":{"value":"W2147283108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815307$03F8656E-BEDA-44DF-8AA8-B83E56824D83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b7c986a5b1bfaa0c8a82cc83a7642bee4d95ef","datavalue":{"value":{"entity-type":"item","numeric-id":1894779,"id":"Q1894779"},"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":"Q1815307$35F7C1A8-541F-4BC6-AFA2-57B0DFDB6056","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":"0ceb2a3c26e1d27a76cae0f99bab233d0381e595","datavalue":{"value":{"amount":"+0.8117611408233643","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":"Q1815307$2C0F290A-1549-45C7-B5A0-BC2D2EEADE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5eaeac30589bf03ba39ac1133cfa4ba71bc737","datavalue":{"value":{"entity-type":"item","numeric-id":1386480,"id":"Q1386480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54333395b3e47f02d89c7f13e7d724a18158483f","datavalue":{"value":{"amount":"+0.8108396530151367","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":"Q1815307$C1232D70-B8A8-4E1A-AE53-A3A5E00F38FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2047fa147ad0f4ca07fb6b75a66374e4e8477df2","datavalue":{"value":{"entity-type":"item","numeric-id":998471,"id":"Q998471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54aac004df72d9892f9aa722737ebfef5d95ce4c","datavalue":{"value":{"amount":"+0.8037069439888","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":"Q1815307$36FFD446-02AF-45C9-B01F-A4B991E05FF7","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":"ee37c7e409cd479a3275ad727374c634f6b6a768","datavalue":{"value":{"amount":"+0.8004103899002075","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":"Q1815307$4DD77B24-216D-46E0-9D4F-2DFD8E38DD36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree multiplicities and independent sets in \\(K 4\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_multiplicities_and_independent_sets_in_%5C(K_4%5C)-free_graphs"}}}}}