{"entities":{"Q5936033":{"pageid":8112835,"ns":120,"title":"Item:Q5936033","lastrevid":41136510,"modified":"2025-04-18T11:13:01Z","type":"item","id":"Q5936033","labels":{"en":{"language":"en","value":"A new proof of the independence ratio of triangle-free cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612893"}},"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":"Q5936033$A8D7CB7C-B208-49C8-85C1-6A7DA6C70339","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d850da02a1f12c2bdb09806748416d46a44d974","datavalue":{"value":{"text":"A new proof of the independence ratio of triangle-free cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936033$DF39D479-D9E2-4182-B158-6A4B53D35974","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4274b75f48d524423e1f1bef86cf85244485cdc","datavalue":{"value":"0982.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$C08C5F96-7E6D-4BB7-A136-52E64568A731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7633a8a38edae51144f0414a56f6e58c5ee74777","datavalue":{"value":"10.1016/S0012-365X(00)00242-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$D66F53A1-5781-441D-9240-0A22FC92E819","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaff97e4f7661792e51e1f41e747dc2f7686fdc5","datavalue":{"value":{"entity-type":"item","numeric-id":186135,"id":"Q186135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936033$8D6884AF-8324-425B-ADB8-74A98F773D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936033$BCAB5EFF-96DC-4C7C-A47C-C2A4070673EC","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":"Q5936033$59FF7752-9082-4335-ACE0-F17B53378ED5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d523614f519ec0feabed1eeb5eb67171dc8b190","datavalue":{"value":{"time":"+2002-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936033$ED949697-A2BB-4382-BEBC-23F1318C5690","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"112884c69076f9c7e5b02cd5662d1fa4f7cfd002","datavalue":{"value":"It is known that every triangle-free graph of order \\(n\\) and of maximum degree 3 has independence number at least \\(5n/14.\\) In the paper a new, simpler proof of the statement is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936033$D78CBF51-9724-40B5-BF31-EEA7436B460D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936033$3D681447-EF7B-4EAE-B402-47474B7A0C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$60E02C2A-E6C6-45B7-A023-507F77C12198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$AA793FCD-0CD4-4AD1-9B41-11420C0F11C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$17E7A2B3-DFC2-48E4-84C9-B8BABF517C97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85332f3e2c982e4fdd283e1d255b53a17a457c29","datavalue":{"value":"1612893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$033361D5-486F-4C5E-A475-1442C88FCBFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936033$10EED4AA-B8BC-4137-934E-50B68432022C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936033$ABF4854D-7786-4C37-8CF4-5395052FE681","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":"Q5936033$7490DD16-9B11-42DC-9B8A-C5B13F6856D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cfc9e2716d9ab4c954a3179a51802f9a3ca8f7e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00242-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936033$DD70BCE9-2F42-4295-9577-B183988C288C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dd9b802bdcc1c116b881fe7ea4c45ad91177864","datavalue":{"value":"W2087063742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$212F3E2A-9850-411F-A376-7FC1E6975793","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41f7a65d4c7f38647695037344de4d3f6755b21b","datavalue":{"value":"Q128081496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936033$0AF2EA51-7159-4FD0-AA01-A94E9E0DF6CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ed69486badeee9b9a0b7e76bbf8efab28972bb","datavalue":{"value":{"entity-type":"item","numeric-id":295260,"id":"Q295260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc47ee46acbd4d6307046991fdc6b56d7ca3d0d7","datavalue":{"value":{"amount":"+0.91554165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$F152E39B-0298-4B8A-9058-9EB646F870CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba69dacf104db27da088ad5d42154a7edfc6ae94","datavalue":{"value":{"entity-type":"item","numeric-id":4315392,"id":"Q4315392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b92bf2094c805dc85fa91c9256853924ac7035","datavalue":{"value":{"amount":"+0.913201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$8F53E6E3-B099-4DC4-BC72-2EEE4F8984A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ce49a3063d6a8064080eb4b93cf1fa7dba8799","datavalue":{"value":{"entity-type":"item","numeric-id":5126758,"id":"Q5126758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec78544ba78f14cacc4e1ea33ceadc0a5abfb74e","datavalue":{"value":{"amount":"+0.9101923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$DB16339A-2087-412D-A9B7-802A2DA018A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f3a17e21ac07a49e5f793b4e464e3a691f06c4","datavalue":{"value":{"entity-type":"item","numeric-id":5171619,"id":"Q5171619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58141966abff03b91b1a29c7b398479421e9cd3","datavalue":{"value":{"amount":"+0.90991336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$86583804-A8CA-4F35-876D-573221B75373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f46e7c154a40a0c06832439eb3272d1b662127","datavalue":{"value":{"entity-type":"item","numeric-id":2490253,"id":"Q2490253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032326dffeef82cd3ff7e105f4dcb632e8d5cba7","datavalue":{"value":{"amount":"+0.9054297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$45D32F9C-F3E9-4BED-A698-58B0F08A7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a28f06538f4166bdecbe549cf8400c8d5e51c4","datavalue":{"value":{"entity-type":"item","numeric-id":2129997,"id":"Q2129997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2043141e7af820cce9086db80ba825670caab95","datavalue":{"value":{"amount":"+0.90480745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$4C856A7F-F52A-48F3-8090-036C7F3FF81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652c52700d499c95ff2b63d72ec490cc2115021","datavalue":{"value":{"entity-type":"item","numeric-id":3987051,"id":"Q3987051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219753b185b8728a390dff9c2bfbb9b2d4ac4b0d","datavalue":{"value":{"amount":"+0.9046679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$DB2F8B84-E7E0-4371-97EA-4CBE3AA0CEEF","rank":"normal"},{"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":"2ff35fddfc5e08140ca3447acdfa7a6fd6a59fa3","datavalue":{"value":{"amount":"+0.90334326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$31E1F36C-BED2-4DBD-8E95-D3C27EC8FC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4f2ad6595f74d380a6a90e3f73eb062fe1a120","datavalue":{"value":{"entity-type":"item","numeric-id":400363,"id":"Q400363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1877f6efa0d2f046f0d07ff3747bfa851cd35eb4","datavalue":{"value":{"amount":"+0.90325403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936033$ADC2B6E2-B695-48E5-928C-8892E179D7A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936033"}}}}}