{"entities":{"Q2699651":{"pageid":2710395,"ns":120,"title":"Item:Q2699651","lastrevid":79236764,"modified":"2026-05-06T13:27:36Z","type":"item","id":"Q2699651","labels":{"en":{"language":"en","value":"Bounds on half graph orders in powers of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676078"}},"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":"Q2699651$6D4DFD41-7ED0-446F-8A69-9DF51E6A8A00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edecdc00e627d057e25b5d8fa1ffc63f8ab29817","datavalue":{"value":{"text":"Bounds on half graph orders in powers of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2699651$C805234F-AB57-4DE7-A8EF-19F88BB25D8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fab389fbb81efcacbbdd6e7af653cc88afbcce3","datavalue":{"value":"10.37236/11063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$29D79DD7-38B9-4959-9FC4-7EAC6BC6CDAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87853924e508a6e86d8a7fabf8145462d3cc0f07","datavalue":{"value":{"entity-type":"item","numeric-id":1380673,"id":"Q1380673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$CCE15677-72CE-42CD-8A4C-94277C7EF7B8","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":"Q2699651$E66DCF4F-E273-4E37-A718-9CF824374376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45170dd21fa676e67e724b08d39d43dc9ec45445","datavalue":{"value":{"time":"+2023-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2699651$D7824B14-9443-49B2-8F10-F9C1B67458FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec3645cbd09ca5b20f58913ab9e7e82a96ce5b12","datavalue":{"value":"https://arxiv.org/abs/2103.06218","type":"string"},"datatype":"url"},"type":"statement","id":"Q2699651$88153FC8-90F9-4FBA-819C-2C90E983E1B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4abc3aafeae9571a1a0aa1349d08c81f986981a","datavalue":{"value":"Summary: Half graphs and their variants, such as semi-ladders and co-matchings, are configurations that encode total orders in graphs. Works by \\textit{H. Adler} and \\textit{I. Adler} [Eur. J. Comb. 36, 322--330 (2014; Zbl 1284.05155)] and \\textit{G. Fabia\u0144ski} et al. [LIPIcs -- Leibniz Int. Proc. Inform. 126, Article 27, 16 p. (2019; Zbl 07559136)] prove that in powers of sparse graphs, one cannot find arbitrarily large configurations of this kind. However, these proofs either are non-constructive, or provide only loose upper bounds on the orders of half graphs and semi-ladders. In this work we provide nearly tight asymptotic lower and upper bounds on the maximum order of half graphs, parameterized by the power, in the following classes of sparse graphs: planar graphs, graphs with bounded maximum degree, graphs with bounded pathwidth or treewidth, and graphs excluding a fixed clique as a minor.  The most significant part of our work is the upper bound for planar graphs. Here, we employ techniques of structural graph theory to analyze semi-ladders in planar graphs via the notion of cages, which expose a topological structure in semi-ladders. As an essential building block of this proof, we also state and prove a new structural result, yielding a fully polynomial bound on the neighborhood complexity in the class of planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699651$F902421D-BD38-4169-878C-036CF45E59DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$7AD33DD4-600B-489E-8B20-51AAB2CBA549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$1BEB35EB-5FBB-47C5-B8DB-6E3913A726DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$17318178-45D1-4405-B79A-E0892CEDC9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$9C4FF6DC-2649-4E5A-B3FC-349DA192E729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$513A15AD-A160-4049-9C7A-E503932C0F65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f53d0c49a52fe615f016ff887bce8133dd2bdaf","datavalue":{"value":"7676078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$915BC499-083B-4E27-909D-29C2F795CEBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6afe8070b4ce540241c8936434f64ab66a9163","datavalue":{"value":"upper bound for planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699651$7E084BC6-4E1D-48A2-B9C4-60CD9D5007ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac4dee8e50c409d464a106468210eb36863947a","datavalue":{"value":"semi-ladders in planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699651$3C7BE0C2-7A25-438A-83FC-A7BFBF9E9BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67ee108b90684b5ca7120f25f22098ff321cdbe5","datavalue":{"value":"cages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699651$6CAE845B-1898-49D8-8F05-8DBB1BE593FE","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":"Q2699651$6BBF82F4-AFD1-4C25-87D3-E78750E068C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3d0f4ad7c0399c0f6bbdb520882293faa028c43","datavalue":{"value":"W4362699105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$BFE38BA3-11D3-4990-A573-929CEF133AE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b01feb212a3afc89a4d95dc95ece34614827ee","datavalue":{"value":{"entity-type":"item","numeric-id":2441640,"id":"Q2441640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$14C62559-FBDE-4D31-BC12-28B4C408A04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e613bf20e416f0f5e7b15f0f3b7cf4a78e1bef","datavalue":{"value":{"entity-type":"item","numeric-id":3644854,"id":"Q3644854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$F1C04685-5699-44FD-BA3D-4911BF9959CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$9DB368A8-0C95-453F-B811-5514F7DA1914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$281F5FCC-A8EE-4DC6-A39A-F8EE1F4500B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$F43D1E72-CD5E-4454-9580-48C9DF781F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a02de066fa78d7d331ecf5aa01f3fdd54613f56","datavalue":{"value":{"entity-type":"item","numeric-id":5146925,"id":"Q5146925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$67230049-2146-4AD7-998B-DC06C8E74021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$E1E89BEB-BFC6-4FE4-AC6A-53522BEA7B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e891024772f9eec7276db3e56b904729a9a16f","datavalue":{"value":{"entity-type":"item","numeric-id":3386629,"id":"Q3386629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$2680858D-7CFA-4E27-9D8C-15B4926CB594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9f370298256545bcdd2e3622e4bfb3d92881aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$6079A0FF-90DE-4EE0-A819-AC7D1D1CEF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$AD2CF87B-2CDE-4884-B862-6440A4048A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$E9C90E00-B349-41E3-8F14-FCE4572A5E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54781c9950a8fdaf065e7dd63c5ba63d6905b090","datavalue":{"value":{"entity-type":"item","numeric-id":5090476,"id":"Q5090476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$9629F87A-B62C-48F3-896E-62C707D255BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e102b6bec2c0e0dd6a316eed841b8c201c3a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4553722,"id":"Q4553722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$4A78FCA1-0D44-4684-B90F-42D66681A739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$FEE96B3F-270F-4C7B-B452-EB1BE877506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a113269204fcf952e30681d3a875e8551de40e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4629992,"id":"Q4629992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$A0EF762B-FC2A-4153-918C-8296C6DFEE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$2A0297F9-3EA0-468E-BC2B-DCB333B1E9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$8185712B-6AD7-46CD-A041-4E832D6DE7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc800ec5cc6252d3d2d475ca06b5e6e231114","datavalue":{"value":{"entity-type":"item","numeric-id":5401732,"id":"Q5401732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$A789EAD2-D782-42AE-961C-7FA0C5C11D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1978cc9c9d8272f1ac31dded5e5e6047ba2bd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":4984870,"id":"Q4984870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$BD739584-C1C4-42A5-9883-8740C19EE2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa6ac8b9376af627757e42b5367557be9d76462","datavalue":{"value":{"entity-type":"item","numeric-id":3439315,"id":"Q3439315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$A1802F83-055C-4260-8580-99293E44EB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06789ff9711fcfacc05dca59cf6af8d93e612f92","datavalue":{"value":{"entity-type":"item","numeric-id":2931403,"id":"Q2931403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$9C3B7F57-08B1-4AC4-AA57-8A43E4C2F419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$FCAECF3F-8A4A-4F31-8C92-8C020548BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$FAAEBF7A-B435-4897-A4A6-938653B4E256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589f83ea2178771bdc4e2c94454c92533d51828","datavalue":{"value":{"entity-type":"item","numeric-id":4931094,"id":"Q4931094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$C5EDB24C-52AA-4F88-A74D-B60476A0F42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$465E2158-9C10-45A8-AF21-7BE03502275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$69159788-64D0-4BC2-846B-5537211BEF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaf167acb41a17b77c26049cb0fe2eef709c04f","datavalue":{"value":{"entity-type":"item","numeric-id":5146844,"id":"Q5146844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$D6222095-3CFD-4E7A-9A51-1053B9CC3CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41160fec28fb6d19553242c194790544d20a6616","datavalue":{"value":{"entity-type":"item","numeric-id":2225428,"id":"Q2225428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$AE12D7C0-7AB1-47DB-92A1-E1A2EA39D1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac0ea3075979d7f528af1052f747475875c687","datavalue":{"value":{"entity-type":"item","numeric-id":4629967,"id":"Q4629967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$EFFA72C7-1B97-4C89-8DFD-B4B937CF28FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6de57d6df874fd77ecf31df51b7fad3152d3980","datavalue":{"value":{"entity-type":"item","numeric-id":5145357,"id":"Q5145357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$404F5C07-16E6-48F2-8860-AA6209BA5AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef407998fb8e0ad5e496b69623f8818fd9f6c95","datavalue":{"value":{"entity-type":"item","numeric-id":3041166,"id":"Q3041166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$86F9064C-2606-4E8A-BE8D-A0B2E9003CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1c99b5e86f223d5c1ff49e75861b6b03bde055","datavalue":{"value":{"entity-type":"item","numeric-id":4193515,"id":"Q4193515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$8550C343-AB4D-452E-89AE-6A9A2EA0E498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6409a0b8977efcb8ac16a4dac7fb958530863ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1621072,"id":"Q1621072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$FB0EF7C9-FD8A-492D-B51D-DE8FF5DCC570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8179cb05daefebedeba7ec23d6e348305c5fa5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4845263,"id":"Q4845263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$88B4D586-0F28-49D1-AAE3-78B5EFB775D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1bb97e5aa8cede73a154b925bb1362eeb78ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5558479,"id":"Q5558479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$7514FA0F-D0B9-4915-9832-6393D1F14D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31c7af2c9e12c07066428aca7c4ea8ee1de02c2","datavalue":{"value":{"entity-type":"item","numeric-id":5890918,"id":"Q5890918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$C2D5EBFF-D8C2-441F-BC3A-856D187C0387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f84ecd1a0f3c9b4ffaf9caf6c01f8e4e0409b14","datavalue":{"value":{"entity-type":"item","numeric-id":1045038,"id":"Q1045038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$0FE2A4DC-42C0-4EB4-ABAF-010252646C42","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4cd45e0e755ea63b3139d9c7b4c7e3d8852d3d75","datavalue":{"value":"bafybeicttyvaiqqwrlxloksn4gdilumfam3oydgs4ob3leecok5hyr6pui","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699651$51A0764F-8AC6-4AD2-91A8-484E1F927BAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdbdb27c5e2e93459b97e0d4dc91fec426311f13","datavalue":{"value":{"entity-type":"item","numeric-id":2209886,"id":"Q2209886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01eb61706a364d0ba3419e2d6a297de27968480b","datavalue":{"value":{"amount":"+0.6906993389129639","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":"Q2699651$394A3D1D-D5F4-4EC4-B2A7-43C8C7F9EB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d4380a8a6a1c17c1c0bb0c6e7610c82d87177d","datavalue":{"value":{"entity-type":"item","numeric-id":5477818,"id":"Q5477818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b84039cca2b1e9168b4b727e5038baac2cc918","datavalue":{"value":{"amount":"+0.6781668663024902","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":"Q2699651$326F4D50-E7C4-482C-AD52-EEF21BD74A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc425cd62c4e46577dfad877173639491f6ebf3","datavalue":{"value":{"entity-type":"item","numeric-id":5857003,"id":"Q5857003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c539e2dd38dda025644c0b15f227c9973a9c27","datavalue":{"value":{"amount":"+0.6743708252906799","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":"Q2699651$88CE9A97-D1D6-49AC-8DFD-8565A50B01A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a651bfaa5995327fd7771fc6cfab91883f55ece","datavalue":{"value":{"entity-type":"item","numeric-id":1841931,"id":"Q1841931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209f0ee7109cefb70168124631130a2691bafd71","datavalue":{"value":{"amount":"+0.6739723682403564","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":"Q2699651$1CD4BE65-1B84-44AD-98E7-7F02EB37D4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1800c8653252ec4a76805ce19a00856cb00a8083","datavalue":{"value":{"entity-type":"item","numeric-id":2936909,"id":"Q2936909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c958da91dceb9b20262b13485dfaa209dced603d","datavalue":{"value":{"amount":"+0.6734854578971863","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":"Q2699651$5098C41E-0132-47CC-8C8F-0D4C0DF1A6C0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699651$F25A6786-87A9-4BEF-97F7-771144C49795","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on half graph orders in powers of sparse graphs","badges":[]}}}}}