{"entities":{"Q1753031":{"pageid":1763773,"ns":120,"title":"Item:Q1753031","lastrevid":72896280,"modified":"2026-04-14T08:36:40Z","type":"item","id":"Q1753031","labels":{"en":{"language":"en","value":"Induced 2-degenerate subgraphs of triangle-free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873106"}},"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":"Q1753031$C6CB19C5-1A5C-4346-A1C5-7A438A58ECA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7965d901e5f8cb0280850c03ed2cd622a1a5d22","datavalue":{"value":{"text":"Induced 2-degenerate subgraphs of triangle-free planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753031$0D446F4C-845D-4129-BD6B-A24C9EA0BAEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a0170608df4c9aad5939019e88bfcbbe64c7e49","datavalue":{"value":"1391.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753031$EECB74D5-1488-458C-B957-A38DFDDAFCF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$BE0CB02E-5727-4C70-A291-A28A3ED4E84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414a8e3d309f236edbf364f4b0e8f35d31681209","datavalue":{"value":{"entity-type":"item","numeric-id":730260,"id":"Q730260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$26056BF7-7C15-4DE9-818D-B5BA89A7E6D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$C5177EC6-004E-4E15-AA68-290BB381DF11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-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":"Q1753031$83CDF2B3-CB2E-449E-BFC5-78E06849BB36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97e7d7a27bb386731829438ea234c577ada016d4","datavalue":{"value":"https://arxiv.org/abs/1709.04036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753031$BE3D17BA-FB5C-4F36-89A6-5B2AE549AD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"44d5ba9b8db93bda57fb9a1ba334ba512703d006","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p62","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753031$CEF2ED7D-0F75-4F8E-A158-BFF0E68B1ADA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"055e8ee1a291d66cbbf7c691fb729428d606091a","datavalue":{"value":"Summary: A graph is \\textit{\\(k\\)-degenerate} if every subgraph has minimum degree at most \\(k\\). We provide lower bounds on the size of a maximum induced 2-degenerate subgraph in a triangle-free planar graph. We denote the size of a maximum induced 2-degenerate subgraph of a graph \\(G\\) by \\(\\alpha_2(G)\\). We prove that if \\(G\\) is a connected triangle-free planar graph with \\(n\\) vertices and \\(m\\) edges, then \\(\\alpha_2(G) \\geq \\frac{6n - m - 1}{5}\\). By Euler's Formula, this implies \\(\\alpha_2(G) \\geq \\frac{4}{5}n\\). We also prove that if \\(G\\) is a triangle-free planar graph on \\(n\\) vertices with at most \\(n_3\\) vertices of degree at most three, then \\(\\alpha_2(G) \\geq \\frac{7}{8}n - 18 n_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753031$699B75A5-1AEF-44C4-9DF1-461B6E9C21AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753031$6DC68BAC-77AA-40E8-A062-D49BC3607941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753031$6DD0419D-874F-483F-BFA0-C36C8C3C822B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6b6d810844a2116859bc8c9fe3e2cc7f3d14d4","datavalue":{"value":"6873106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753031$D8EFF70B-EB15-43D0-B6A7-61F97D7C929B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753031$7E37A0AE-87D4-4EB5-A3D3-1AF3016A3953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be762a07c0cb1b0bdf4b93330b759201e02fe201","datavalue":{"value":"graph degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753031$FB688F8D-7ADC-4F0F-9835-309DB460BA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb84118c511a2f29d9e1aa1fd7ab159cc59e7c6","datavalue":{"value":"coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753031$25F9C971-D5D0-4C59-AD6D-235C001E5CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753031$A86EC10A-3575-44E2-BCAA-DF87660C0358","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":"Q1753031$92A6E5FE-D61F-4314-A95F-BA029EF885BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"597df958c8110ff5f0c548e625768beba1173f04","datavalue":{"value":{"entity-type":"item","numeric-id":1107540,"id":"Q1107540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$06A0889E-13EB-4D37-B3B6-042A8D1405CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a35a6a39bbe445ada0ec0c3df81e3a29aaded6","datavalue":{"value":{"entity-type":"item","numeric-id":1845888,"id":"Q1845888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$A0762FA3-0869-4015-8740-F0DA59BC6969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24c1f3abeac7a85848c686b9ccd0c7e0b58d1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1092059,"id":"Q1092059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$CA1DAA8C-BB73-4079-AE96-39CC2FD1A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$BF808D45-0E39-4A68-A601-8B98858EB7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cab48b908f702f7e5ef9fd7c6931c04c10500d","datavalue":{"value":{"entity-type":"item","numeric-id":311579,"id":"Q311579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$382899CA-CED6-4A16-9574-1DBCEE998088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ecf2834a5cbb20665b0c5b146c0dd8c1a82bed","datavalue":{"value":{"entity-type":"item","numeric-id":5270410,"id":"Q5270410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$9D0B000B-17A7-4BD3-A45E-EF0F8F992E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ecc9d4f1b6e65f0dd6a77c7093b2bfd51dc61","datavalue":{"value":{"entity-type":"item","numeric-id":798679,"id":"Q798679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$4382D2F2-E4C0-4066-9A79-1B63185775BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2086a4a795e088a7f8570103df3244edaf68a9d1","datavalue":{"value":{"entity-type":"item","numeric-id":730261,"id":"Q730261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$48C34C22-6E10-410A-AE16-4C0D2ACE9479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432346e67d9261885a231592f573ff6c82169d32","datavalue":{"value":{"entity-type":"item","numeric-id":1756090,"id":"Q1756090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$985338A1-28B1-4833-8B76-BE2660C11214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb56c5c5e2e33788f5bfe16de54ba20e8bfd0a3","datavalue":{"value":{"entity-type":"item","numeric-id":490312,"id":"Q490312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$0C0A5B67-368F-45B9-AD46-250AEAAFE099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a58a9f110da23d0e2779a3373431c598dab0a3","datavalue":{"value":{"entity-type":"item","numeric-id":1322038,"id":"Q1322038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$EF36436C-7147-46FF-8930-4AA67B97F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e0fff5c19088ff9983a5f56f8182d72877c489","datavalue":{"value":{"entity-type":"item","numeric-id":501988,"id":"Q501988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753031$E92E431F-1A53-479D-BE31-00E57276D8B9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"080ce2f6af36d27c6be5774cc7f5ea122bc2a1ff","datavalue":{"value":"bafkreic7bagae266faqq6dsvtgjqn43zopibcdl3fc6om5fsvsdfpybw4y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753031$5D8CB249-3F5B-4324-A161-DC255577BD31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a339e1b02f6b7308a8280c4719f03c0deda1313","datavalue":{"value":{"entity-type":"item","numeric-id":6056810,"id":"Q6056810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe712d19784c42d3d4972898b8963fd516d6b84","datavalue":{"value":{"amount":"+0.8623865246772766","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":"Q1753031$A05B99C2-E332-4C46-AF22-BB51E0098D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de561f387338f471f2b9cbaa639ca620103faee0","datavalue":{"value":{"entity-type":"item","numeric-id":2037563,"id":"Q2037563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14347297b74596c680e42c37b364058e6a1fc6d","datavalue":{"value":{"amount":"+0.8481078743934631","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":"Q1753031$8EA9DAF3-B5C8-4CBA-9440-405AA9D1B5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11f18c5365adf236e3a8f7e17e91f937baeb535","datavalue":{"value":{"entity-type":"item","numeric-id":490312,"id":"Q490312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07158b0c26ff137073dc54e19c59518b2ddf6555","datavalue":{"value":{"amount":"+0.8334300518035889","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":"Q1753031$1F251B7D-CCE9-4D8D-ADF5-838E21001C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e8d7c1a3d7b4f084dbaea6c6d57222885782df","datavalue":{"value":{"entity-type":"item","numeric-id":1727766,"id":"Q1727766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbab1c28ca3b926db3b6a6a41fee6110f9d62780","datavalue":{"value":{"amount":"+0.8210166096687317","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":"Q1753031$A1FA498A-200B-49E3-981D-E6E7E36ABACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d0792bd7da6b43cf735126502821b7c8238350","datavalue":{"value":{"entity-type":"item","numeric-id":5419975,"id":"Q5419975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08863cb1c04390e89bb57783677da9e0a1cb245b","datavalue":{"value":{"amount":"+0.8209447860717773","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":"Q1753031$73C52257-F099-4BBC-923B-E631708DD707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced 2-degenerate subgraphs of triangle-free planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_2-degenerate_subgraphs_of_triangle-free_planar_graphs"}}}}}