{"entities":{"Q1759402":{"pageid":1770144,"ns":120,"title":"Item:Q1759402","lastrevid":73851312,"modified":"2026-04-14T17:29:36Z","type":"item","id":"Q1759402","labels":{"en":{"language":"en","value":"Sparse graphs of girth at least five are packable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108952"}},"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":"Q1759402$42AAA482-2C11-4E69-97EC-A3307F70280E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad5c98edbcba40d7373958bfeede0d5e7ef533d3","datavalue":{"value":{"text":"Sparse graphs of girth at least five are packable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759402$E8F45B12-6D5D-40FD-8F51-9FED07CC0056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2021fd23514d440062f70968d16eec3ad1e9609","datavalue":{"value":"1256.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759402$D30CC60D-2C9D-448E-90A0-71351F8BC5AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b530926e2806053e4c9d822a56d64518996524","datavalue":{"value":{"entity-type":"item","numeric-id":276192,"id":"Q276192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$99EFD4F8-CB8B-4D96-85A9-63187BC5C31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff6245d4f542014b7e4c7ed648af58dc64e33feb","datavalue":{"value":{"entity-type":"item","numeric-id":276191,"id":"Q276191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$7A8E4970-66BC-4313-A32F-A1604CCE64BD","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":"Q1759402$26541AB8-9CF0-4835-BE81-012335B8559A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759402$5BBFD5E6-45C4-487F-9D9B-52885876FB54","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4b6172bf9b50e8d8e03caffdee45420d80d7fb9","datavalue":{"value":"A graph \\(G\\) of order \\(n\\) is packable if it is a subgraph of its complement. \\textit{R. J. Faudree}, \\textit{C. C. Rousseau}, \\textit{R. H. Schelp}, and \\textit{S. Schuster} [Czech. Math. J. 31(106), 53--62 (1981; Zbl 0479.05028)] conjectured that every non-star graph of girth at least five is packable. They proved it for graphs with at most \\(\\frac{6}{5}n-2\\) edges.      In the paper under review it is proved that the conjecture is true also when \\(G\\) has at most \\(\\frac{2k-1}{k}n-\\alpha_k(n)\\) edges, where \\(k \\geq 3\\) and \\(\\alpha_k(n)\\) is \\(o(n)\\) for every \\(k\\). This implies that the conjecture is true for sufficiently large planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759402$F87E3AF8-30CD-4ABA-A78B-DF50DDCE1C7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$B3B31430-87E7-4316-AE0B-CADFF7807D36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759402$BDFE2858-9A80-4F81-BA82-DD067A8DD1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759402$3C437EF8-95AA-426E-9A41-D28B47154AF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa50105bcd79e0a7a80c32bcd4ec13631e7df70a","datavalue":{"value":"6108952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759402$C1F03352-D961-4329-8C0F-0281627D7828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d881bd634f878e1bedc2c69120dcf0fc69da9d03","datavalue":{"value":"packing graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759402$6CD742EA-4F6E-45AC-90D5-39441E029CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6026388c0f287806e677bc7939c3a9119466aad9","datavalue":{"value":"packable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759402$DB23AA10-FA43-4415-93D9-F37ABFA4C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e77a809868c0748d50b19dc242fdf4363fafdc61","datavalue":{"value":"small cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759402$E0B80FA2-CBF3-47C3-AB3E-FF578313A682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759402$BD3CC631-DB92-4A58-9D1B-CA39E8A9F54F","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":"Q1759402$30B88CEA-9FFF-41B4-9CF4-DC058C734067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c5cd3cb0042739020de4ca23f7d7b718311cbb1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759402$F81655E0-2886-40B4-8AB2-E497B18D257C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfcb9ec72ac3a36a95c0f4d97ae7b4dc7e5716fd","datavalue":{"value":"W2122827174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759402$9AD2DB89-EE33-4493-A920-05C15665AEA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c985a1346de2fa98038bd505c44c7b1129deaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1250227,"id":"Q1250227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$1615CBBE-1BC9-4310-AC98-BD2A5A622974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4fb96b715f0f6c464543749505ff797d60643c","datavalue":{"value":{"entity-type":"item","numeric-id":4871134,"id":"Q4871134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$B7A3082D-F2C6-4D51-AE0D-B61780F5CE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3ea5fa9521597df836c99dfc1b0269554b918f","datavalue":{"value":{"entity-type":"item","numeric-id":4154897,"id":"Q4154897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$467A51E7-DB51-4E7D-96E1-1011AE4991BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5059fd48332fe78b00964428621dadf516a5abd","datavalue":{"value":{"entity-type":"item","numeric-id":1247431,"id":"Q1247431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$68B2361C-BA4F-4E64-A6E6-302A55C26F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cdc2190c073e4e1b0d7c087038857d2a507588","datavalue":{"value":{"entity-type":"item","numeric-id":3936756,"id":"Q3936756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$B8943420-FFC8-4F0C-B3B2-0DF63AAE4911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9a6324936408277b4e776222ce32bc00ad14cf","datavalue":{"value":{"entity-type":"item","numeric-id":1883254,"id":"Q1883254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$A238A032-60E9-46BC-9349-A7094DD03F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871ed6fada0409d8fc153054454f1df7add2709e","datavalue":{"value":{"entity-type":"item","numeric-id":2380220,"id":"Q2380220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$A9AD0129-3FD6-4FD2-8B7C-4975961F45B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede48b3dfa27739fd6648d73cb3d60358a9012fe","datavalue":{"value":{"entity-type":"item","numeric-id":5392909,"id":"Q5392909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$0E94B1F1-4C5C-4783-A3D2-CD71546CA49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$80F2370F-6AC1-41CD-8A09-903CE8AEBAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac2d6ff3f29a844ab8a11be756c99b6e894497","datavalue":{"value":{"entity-type":"item","numeric-id":1251240,"id":"Q1251240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$57FBED65-D4B3-4DAF-9326-AC8A31EDCDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2e27cf8656aeaba0f9aa2509e18fbfa372727b","datavalue":{"value":{"entity-type":"item","numeric-id":3137222,"id":"Q3137222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759402$11062F46-EA58-488C-B220-5080CF7A8AD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d963e248537d8dcf0c268fa1365437bd538f091","datavalue":{"value":"10.1016/J.DISC.2012.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759402$BDCBA7B0-C52E-4678-A23F-02050F909CCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a7239444404dba141dc49cc38d08a615d5ba3a","datavalue":{"value":{"entity-type":"item","numeric-id":1689911,"id":"Q1689911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e6f3a92504a3f38b9b23cd0e2f4207c55fe265","datavalue":{"value":{"amount":"+0.8189650774002075","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":"Q1759402$CFF5DF31-EF6C-4B21-8D6B-F33FD0DAE323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173554e9583f0bba806540a42b68a57ddc785a40","datavalue":{"value":{"entity-type":"item","numeric-id":2380220,"id":"Q2380220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816ff7b557e5c28ea0f0107fec1d47ff16ae8684","datavalue":{"value":{"amount":"+0.8064603209495544","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":"Q1759402$B97FFE8B-CD42-4092-8625-145F3DE281DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef88fb79003a80767b950a5b51c2d384e56ab34e","datavalue":{"value":{"entity-type":"item","numeric-id":1090341,"id":"Q1090341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b472783f6a5dcfb729b698b1c307a6c8e0c48aa0","datavalue":{"value":{"amount":"+0.7991083264350891","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":"Q1759402$E0D34AB5-68A1-42BD-A8C4-30D0D2359EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3332f73fbee4642eb83306bb4ddb5ce7e89cb53","datavalue":{"value":{"entity-type":"item","numeric-id":987545,"id":"Q987545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d66267536a4cd77276905481f5768fdbe90bae","datavalue":{"value":{"amount":"+0.7983788251876831","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":"Q1759402$899569B6-0D73-4BE2-A215-C495DD201A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924ffe864e3dd33cb89a3ca2f2326d94f8d8d4a8","datavalue":{"value":{"entity-type":"item","numeric-id":5936026,"id":"Q5936026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cff57ca5a22d8d56c74821381c4d136a1bfd4b","datavalue":{"value":{"amount":"+0.7824036478996277","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":"Q1759402$57BD3EB6-711A-4DE2-B2D2-4200B02DBEB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse graphs of girth at least five are packable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_graphs_of_girth_at_least_five_are_packable"}}}}}