{"entities":{"Q2118234":{"pageid":2128977,"ns":120,"title":"Item:Q2118234","lastrevid":78211712,"modified":"2026-05-06T11:03:20Z","type":"item","id":"Q2118234","labels":{"en":{"language":"en","value":"On the 12-representability of induced subgraphs of a grid graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495514"}},"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":"Q2118234$913EC91D-074B-44DF-8421-F76236344269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44ff31ae5e18a9bf2450f393651de22b624dbe92","datavalue":{"value":{"text":"On the 12-representability of induced subgraphs of a grid graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118234$C2FF8848-7658-489F-A3E1-A1965A46FD4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3a5765782a239fddaa3aaa1ab2081220d3d7cac","datavalue":{"value":"1489.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$9C509749-FA6B-40DB-9A5E-0F647B54B590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae3f7f6546075be46239fb2146fd6010026ccc0","datavalue":{"value":{"entity-type":"item","numeric-id":249569,"id":"Q249569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$0CAB3AA8-F425-4A34-B128-A5C86A6781F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d5b529cb72dbee5219c8278759bd209575efcd","datavalue":{"value":{"entity-type":"item","numeric-id":284735,"id":"Q284735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$15235CF3-2D06-4C44-AC22-5ADDB05355F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118234$E4340001-3587-497F-842F-F423A0C470F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d3a7d1eff80a53b22f68c5ab4bf7ad3e741eb63","datavalue":{"value":"https://arxiv.org/abs/1911.00408","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118234$08A43E09-6F02-4306-8A60-8ABDF089399F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97830957236a2d6e979906cb7dd02c5c7365f8ff","datavalue":{"value":"In this paper, the authors provide a complete characterization of 12-representable square grid graphs in terms of forbidden induced subgraphs, which answers a question of \\textit{M. Jones} et al. [Electron. J. Comb. 22, No. 2, Research Paper P2.53, 20 p. (2015; Zbl 1319.05092)]. Moreover, they conjecture a characterization for the line grid graphs and give several results towards solving this challenging conjecture. Their results are a major step in the direction of characterization of all 12-representable graphs since beyond their characterization, they also discuss relations between graph labelings and 12-representability, one of the key open questions in the area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118234$FCA91E45-A74E-4889-AA4C-10F0D84DC43F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$DF12437A-6470-4D6E-93AE-214DAAFB39FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$D485B586-E2AB-4F16-AF96-26E1DAB94AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$6875C1C2-4705-4E95-9DF6-99FB9FBA442C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$314FB927-1EC1-4248-9EC9-44773B87E490","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49175b310612ad97de46d7fad88e54c690a3465e","datavalue":{"value":"7495514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$BA4DABAA-FCBB-444D-A56B-EFF9874167B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455f350963c3ffd5bc6c1dd1ea98dd71f4070b00","datavalue":{"value":"graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118234$6C45030A-68E7-4A98-97A7-C3805AB952F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f77a42e5deab6891b19cbc57daab25bee6fdcd","datavalue":{"value":"12-representable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118234$8216D16C-52A1-40C5-BE7F-6C13AEE37E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118234$8BB95544-B709-4CAC-99E4-E471DE4F3094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118234$EEC0D86C-C1EA-4EFA-AFDB-A61F3D6496AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b542d69b480bb639a827073b7c7aeda8415d1a","datavalue":{"value":"square grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118234$B3640535-0242-4933-A2F7-CD88A2B37D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78dc0fcf1e9335e28cee9ef8c08de84ba9d273c8","datavalue":{"value":"line grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118234$4EFBD07C-1DF1-4D8B-AE16-2FEF25F81EC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4241d06a5ad40c81408acdad1396e5c461f38e81","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$F3049928-1397-4BEA-9C30-C39AE22F7543","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":"Q2118234$E593ED43-C90E-48A9-A568-13D31BD1228A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d825b948761f782a6f0a88ed9e72ec6093665b3","datavalue":{"value":"W2990122721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$8FE71DC4-FB38-4F35-9E71-FED0C9096E2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"542634fb95c35ecc2b1d68d7cf70c816519343fc","datavalue":{"value":{"entity-type":"item","numeric-id":491554,"id":"Q491554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$CB362894-AC16-496B-88C2-4C55652CC511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63252ab3ed0751166102759c1bf823197dc9541e","datavalue":{"value":{"entity-type":"item","numeric-id":4978295,"id":"Q4978295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$116EDB69-6CCE-4C4F-A572-71225AD26BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2e56294ce52bdd0684164bf56cc79faa7c28e1","datavalue":{"value":{"entity-type":"item","numeric-id":2408791,"id":"Q2408791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$F46C6F8C-4750-41D4-9F62-296B70F96ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38387dd0273b477ac8ccd202ac26477d7d5378ee","datavalue":{"value":{"entity-type":"item","numeric-id":897110,"id":"Q897110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$3252E46D-A80C-4748-BF5F-81B3664E4109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe30c32d20f2a1ad2dd4b3c31d814178c7aa8e8","datavalue":{"value":{"entity-type":"item","numeric-id":3651563,"id":"Q3651563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$43C2F3B4-A063-4BC4-BFB1-0FE6EDD65700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d42c6bd9188b7a64ff1c816f893fae4288f882","datavalue":{"value":{"entity-type":"item","numeric-id":3012804,"id":"Q3012804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$9B2007F7-427F-48C0-A8F4-69E5CB99FA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3379047d732f7d224516b4d370c5007475bbf1fb","datavalue":{"value":{"entity-type":"item","numeric-id":2380735,"id":"Q2380735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$32B66ED5-AE5C-4317-97B6-F0F0DAEE58BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f624840bd52158b32f731256b4f1db05cb979da","datavalue":{"value":"10.7151/DMGT.2263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118234$15D94626-1AFB-4463-B868-A9C80CFB6432","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$17A46F0A-1B4C-4B09-A45C-FB018AECC84A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c0c40223b5797a138bcc8df4cce502f3213363","datavalue":{"value":{"entity-type":"item","numeric-id":491554,"id":"Q491554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7fe490024390cc095ef4eacb5a1b59999fc538","datavalue":{"value":{"amount":"+0.8040255308151245","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":"Q2118234$0A4A8874-9352-479E-B62E-EF9692A4C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3bf6370d24739eb17c6c1d0f6f5e047ba6c6f7","datavalue":{"value":{"entity-type":"item","numeric-id":4595641,"id":"Q4595641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7967d414d5c4b0f3797430c779de68a8f5f949d7","datavalue":{"value":{"amount":"+0.7504681348800659","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":"Q2118234$E15204D5-FA29-4BE3-BA20-7B7E28ABD59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826d9f8d27f8b46598a518a828e964fb7a8bc9bb","datavalue":{"value":{"entity-type":"item","numeric-id":5503439,"id":"Q5503439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df47499295b3c8fc42f0d70a9130df8236ec1fef","datavalue":{"value":{"amount":"+0.7269575595855713","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":"Q2118234$D5F9903D-88F0-424A-A78F-9ABA30B486FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d3e05ce9aaae408d1b241864741565d9025fda","datavalue":{"value":{"entity-type":"item","numeric-id":1717191,"id":"Q1717191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d501eaf1344ff490a6869e4f498f7310e463c98","datavalue":{"value":{"amount":"+0.720430314540863","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":"Q2118234$26B84FC6-F518-498D-A567-0AEB8B76F53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6ebf6dc7c6429ae284814d17133e64449b9b50","datavalue":{"value":{"entity-type":"item","numeric-id":4978295,"id":"Q4978295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05112607c7d709a0c965edabff4cdb1540a0d983","datavalue":{"value":{"amount":"+0.7177696228027344","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":"Q2118234$E14372E5-F7CC-4D2B-9A93-7BD0F04D1F34","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118234$AB1E5DFF-982A-4E57-8BAE-CE2E646E5612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the 12-representability of induced subgraphs of a grid graph","badges":[]}}}}}