{"entities":{"Q4712120":{"pageid":6741697,"ns":120,"title":"Item:Q4712120","lastrevid":82467164,"modified":"2026-05-06T20:58:22Z","type":"item","id":"Q4712120","labels":{"en":{"language":"en","value":"Size and independence in triangle\u2010free graphs with maximum degree three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6139"}},"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":"Q4712120$B09D5C6B-689B-49EA-8EA3-FC52E5B7673D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4acc3423022d315924a812d6f9f4f74ea6f03fdb","datavalue":{"value":{"text":"Size and independence in triangle\u2010free graphs with maximum degree three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4712120$9CA2B8B1-2C9D-4090-9CCB-3C0084676623","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94eb1c3693fdd831857367205683089c97b4ca66","datavalue":{"value":"0739.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712120$BD5483A5-DECF-4B80-8E3E-1BC60BEFC7E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a02a6af18300231161f7a8e236660dd97f5bd41","datavalue":{"value":{"entity-type":"item","numeric-id":798678,"id":"Q798678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712120$B40BEFDC-24AF-4F41-941C-854CF50E4B7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4712120$63DC6643-80C7-4CBE-9A79-41E83ED1E243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4712120$9A9C7EA6-0637-4642-ACC0-CD0258336344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712120$916799F1-74E7-4955-B000-689E27CB1A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c315a34ec57365f1cd01033908043e8e1a27e18","datavalue":{"value":"6139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712120$02E3832A-0DE6-4AE3-B906-15882259E9DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1df7db2ed96dc0b1d736b546d43aeb0d387e6031","datavalue":{"value":"Graver-Yackel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712120$CDB2C5BF-8233-44BC-A012-62B93F43FD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712120$FC0713BA-27B0-49BD-8863-DA95BB45BFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4712120$D3982CD4-2F57-4259-AD28-3F3AA10CA782","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":"Q4712120$4DB343AD-1CF7-4B64-94D9-856C6C34503C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a3f9263b05921ed43b16a6d493bbb38a6e0755a","datavalue":{"value":"https://doi.org/10.1002/jgt.3190140503","type":"string"},"datatype":"url"},"type":"statement","id":"Q4712120$052A96BE-5B23-41AF-881B-9652E68EFCCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4630332e03c5699ba8702ff5b0528b9df07b9739","datavalue":{"value":"W2036014900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712120$FA590503-B609-4CC4-8667-832F91C1FCC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dab45982621326260c7cac31fa6af009547876e","datavalue":{"value":"10.1002/JGT.3190140503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4712120$05D5D346-C07D-4C74-96F6-1EDECC10E1E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076f71fb3caebfed73e7ed6b924283bc5588a71e","datavalue":{"value":{"entity-type":"item","numeric-id":4387731,"id":"Q4387731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782d21d8124289d69ae6eebef9c29fc995ea045c","datavalue":{"value":{"amount":"+0.8894118070602417","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":"Q4712120$627601AB-3476-484E-8C5D-CFCA6915F28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a95036795da847a7b646fa132565609803f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862857b5bd59e0235226b7390fc8730bdbad9a18","datavalue":{"value":{"amount":"+0.8728814721107483","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":"Q4712120$EC522C0C-F616-4B27-A612-F8BEF9DAD329","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":"dbc04c677aa5dd30579e82a9bbd5eb920cad2837","datavalue":{"value":{"amount":"+0.8533506989479065","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":"Q4712120$B0A86A1D-52ED-43A7-B572-F08C82043487","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Size and independence in triangle\u2010free graphs with maximum degree three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Size_and_independence_in_triangle%E2%80%90free_graphs_with_maximum_degree_three"}}}}}