{"entities":{"Q2483477":{"pageid":2494220,"ns":120,"title":"Item:Q2483477","lastrevid":50345405,"modified":"2026-01-13T20:58:04Z","type":"item","id":"Q2483477","labels":{"en":{"language":"en","value":"Triangle-free subcubic graphs with minimum bipartite density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268533"}},"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":"Q2483477$27B725B0-B342-41F6-B8B7-BAED424131F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd221be5ae0f7720daba2033e5daccece00cc659","datavalue":{"value":{"text":"Triangle-free subcubic graphs with minimum bipartite density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483477$AC636441-B1C6-4EF4-A7EC-29C429CB60E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed39a90397a2f59e1f20618ace35f1a6fee2fa01","datavalue":{"value":"1154.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483477$75B04FB7-FF50-41CD-AB27-2FE0D6F4800E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$D26115D2-191F-47AA-AE77-91DF88882F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94ab615bb0d8b6988d4216cfa31d35b807d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":593062,"id":"Q593062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$1EAB36EB-D577-4C86-9B31-663EBC3FA03C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$F58F2A8F-B813-426C-B4A6-93E11E99C10C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483477$54E5C688-82E3-4012-AB01-FA0E734E9FE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a14f9a5481bb609652fbf268594f7258a570de2","datavalue":{"value":"A graph is subcubic if no degree exceeds 3. The bipartite density of a graph \\(G\\) is the maximum proportion of all edges of \\(G\\) contained in a bipartite subgraph of \\(G\\). Theorem 1.2 contains a proof of the conjecture of [\\textit{J. A. Bondy} and \\textit{S. C. Locke}, ``Largest bipartite subgraphs in triangle-free graphs with maximum degree three'', J. Graph Theory 10, 477--504 (1986; Zbl 0609.05046)] that there are precisely 7 triangle-free subcubic graphs having bipartite density exactly equal to \\(\\frac45\\). The authors announce that this result will be applied in a forthcoming paper which will solve a problem posed in [\\textit{B. Bollob\u00e1s} and \\textit{A. D. Scott}, ``Problems and results on judicious partitions'', Random Struct.\\ Algorithms 21, No. 3--4, 414--430 (2002; Zbl 1013.05059)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483477$92875A90-F040-4B73-8FC2-247F88816CCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483477$3FFA1FD1-B1D2-4946-94E4-5EDACB4C7749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483477$B08B300E-7344-41A1-8E4D-76BADA1FB2A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11753c9c36c30adbc7c4dca0ec9a5791196e3875","datavalue":{"value":"5268533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483477$03A15406-7E3F-42FD-A2D3-BD411D9C4F3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483477$62717E43-070B-495C-A552-F525C90C7BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483477$70CCD5FA-A59A-4C85-BA15-E0211AB55D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483477$ADE96612-A84E-496B-950C-35A7892E2850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aef49ae028c40fef668d00edfac754b118b5333","datavalue":{"value":"bipartite density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483477$006C73E9-A0C9-48E1-8B3E-652F4BA4946F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$89CD7F12-CEDC-49C0-AA9E-7DABE571D6AA","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":"Q2483477$DF7CBD0D-5E5B-4525-AF73-931ED6268E8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e193eb2c6efb02f44af7db579fdd5c0380e6edb","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483477$C6623125-DAD1-436D-A8B8-F91FE0D9CCC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ecd41889d2cefdee9e126fed387ce705a11334f","datavalue":{"value":"W2026975675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483477$68E31834-F2A1-4399-9147-6242B7BB72B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618b68e64de76d8cd4ee93f4ffc8be068a2977a","datavalue":{"value":{"entity-type":"item","numeric-id":4798176,"id":"Q4798176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$3DFDCFB1-F5C3-4B66-B682-D6E26E658F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b3c49675b795e9c82cb50c40d7c383365959e5","datavalue":{"value":{"entity-type":"item","numeric-id":3749084,"id":"Q3749084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$B96ADEBD-18E6-42BC-9E63-C832DA8485BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ade52f5b7f0758a5fa2e96dfb0513dfffaf1537","datavalue":{"value":{"entity-type":"item","numeric-id":3905312,"id":"Q3905312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$51FEF015-2D05-4C61-9661-76014115919D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de4d9e85cff6a8953739ca5083abdda8df3df3c","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$5C9E1039-49A3-4823-AFD3-448BC391D864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$C167BEE3-F09E-4BAA-ACD3-61CB3C038E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$05B3E820-DAE4-4A46-9425-CD8827DCAFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$2A45918C-5E40-4178-AF92-2C5214FF6F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0630c2a083b720277c5e1df66f5f8479575b5f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3946190,"id":"Q3946190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$F68C273A-F758-427E-A329-851B400CE91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$2C5B449B-A1B2-4184-963A-D5A14F0D5986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6991ac45a6709e76ffd093c48080d3e0e6783","datavalue":{"value":{"entity-type":"item","numeric-id":3931416,"id":"Q3931416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$0369CE54-A7A2-4886-8E20-C1EA03A5317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$5A5D5AE0-5729-448B-BD8C-878893EAF350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecee57b288f80120b3f4f3b1f2d7c03abe28841b","datavalue":{"value":{"entity-type":"item","numeric-id":3898517,"id":"Q3898517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$8D1970D9-1F02-4EFE-AB62-2850B520D566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483477$7F3544D4-97E2-4279-B324-1EA326A09F31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"573ac84c9faf50ee0362c18856ec3d50f4fa3f70","datavalue":{"value":"10.1016/J.JCTB.2007.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483477$3E221923-CBAE-4C8C-AE76-42C2AC96846F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24990b6c2b6cda504a29eb1ad1db90032a605917","datavalue":{"value":{"entity-type":"item","numeric-id":1028464,"id":"Q1028464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca5e14388bea232d04e64eed7e65608f1b647b6","datavalue":{"value":{"amount":"+0.9418504238128662","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":"Q2483477$AD4F67A6-0E00-4B0C-9585-878AC2CDDB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c05ba6d4b94aabc6ce66ebc974b165dc72ec86","datavalue":{"value":{"entity-type":"item","numeric-id":2519015,"id":"Q2519015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b297e773d60bea33416af9cba59e4b0b72e50f","datavalue":{"value":{"amount":"+0.8744102716445923","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":"Q2483477$A6014BC2-B5F8-48C2-96B2-85CCD8559FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524d8a6a0fcee76ca05620f1dc8e26ee6e41ce62","datavalue":{"value":{"entity-type":"item","numeric-id":1861239,"id":"Q1861239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df16aa82b9bcdd0689b2fe3f663dd230c891c6a3","datavalue":{"value":{"amount":"+0.8455497026443481","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":"Q2483477$68D94B8F-8F8B-42E6-8F75-DECE80D93ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51086584242c163e4eb13fb8b24e344262dad2b","datavalue":{"value":{"entity-type":"item","numeric-id":1011782,"id":"Q1011782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0a503b7010629063799d8841a155c7a54621f9","datavalue":{"value":{"amount":"+0.80881667137146","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":"Q2483477$9108A412-FD4F-47FB-BAF5-7208E0172CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58281ed5dcf0781591d156a89b2b2ba655fd7d8e","datavalue":{"value":{"entity-type":"item","numeric-id":624186,"id":"Q624186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daba22e77b65c67d5b89d38e366122943d17155d","datavalue":{"value":{"amount":"+0.8010138273239136","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":"Q2483477$BA66F252-E853-43EF-A50C-DD9FAAD0387B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483477"}}}}}