{"entities":{"Q870042":{"pageid":871890,"ns":120,"title":"Item:Q870042","lastrevid":64970232,"modified":"2026-04-11T23:26:49Z","type":"item","id":"Q870042","labels":{"en":{"language":"en","value":"The induced subgraph order on unlabelled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132829"}},"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":"Q870042$39249802-40C3-4D50-8114-14AFC6AE7ABA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d74ab3f9e37e85cb895163f9898e24379b9edbcb","datavalue":{"value":{"text":"The induced subgraph order on unlabelled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870042$D81A6D88-2591-4840-A371-98094B1B6159","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81ba390045b6f80f59f618ca4fc2420ad115b051","datavalue":{"value":"1110.06008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870042$9C592893-59C5-4EB3-BFFB-14076437137D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fe4d440c4692df2ecb8e9e7818d80da4ad0ce14","datavalue":{"value":{"entity-type":"item","numeric-id":444903,"id":"Q444903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870042$0F5F3C47-8707-4A0C-B09A-925B8DCE8506","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":"Q870042$D99A0B0B-8D3E-48B2-B994-49D5D0204C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870042$1CF922E0-C69B-4642-A4EA-E478E8E2EAD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eb2ff47a66ca2aa3ae46288f5a217eb048cf157","datavalue":{"value":"https://eudml.org/doc/127216","type":"string"},"datatype":"url"},"type":"statement","id":"Q870042$F9DA5282-E4CC-4250-80FB-D42B719BE479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"04fd9be9975e4b10bfe1febb3653b5829b051e5e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1n17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870042$FE994E20-843A-4F0B-AC03-C386A3943747","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53a045c6daceb4c96c54092ecb6adc9012eaccb5","datavalue":{"value":"Summary: A differential poset is a partially ordered set with raising and lowering operators \\(U\\) and \\(D\\) which satisfy the commutation relation \\(DU-UD=rI\\) for some constant \\(r\\). This notion may be generalized to deal with the case in which there exist sequences of constants \\(\\{q_n\\}_{n\\geq0}\\) and \\(\\{r_n\\}_{n\\geq 0}\\) such that for any poset element \\(x\\) of rank \\(n\\), \\(DU(x) = q_n UD(x) + r_nx\\). Here, we introduce natural raising and lowering operators such that the set of unlabelled graphs, ordered by \\(G\\leq H\\) if and only if \\(G\\) is isomorphic to an induced subgraph of \\(H\\), is a generalized differential poset with \\(q_n=2\\) and \\(r_n = 2^n\\). This allows one to apply a number of enumerative results regarding walk enumeration to the poset of induced subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870042$FA2780CC-8139-472E-90BB-A6E0CAE5A69C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870042$3322DB9F-A08F-4249-A0ED-0736A108094D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae0697b8c4d01f990bb2e13dc221b691eacf4462","datavalue":{"value":"5132829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870042$A11F4FDF-01EC-49E9-A44F-4A3786752921","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14dc16268c6386039300147d99f8406ac31e926a","datavalue":{"value":"differential poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q870042$82413461-953B-43DF-8F69-BA24E3373B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42fbeac0fd2e4a0d5b0bb85fbdece70f1440bcd9","datavalue":{"value":"unlabelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q870042$22E5B68A-9518-45EE-96C2-8FBC3C1FCCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6386bc9a8a76817e644feeb7f026473dc71b74d1","datavalue":{"value":"walk enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q870042$9C73B032-A1B5-4DCA-853B-9E4EE474900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbbb36aea953bb8b34d8f8bd55c5541c42a682b","datavalue":{"value":"poset of induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q870042$0D3B4385-EE9C-4C00-B81F-B5A9B7564FFA","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":"Q870042$54AFE862-480C-42A3-9B12-F942872FAA0B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8a433233c20805cbbd7011fd4ffb98ed621fafbb","datavalue":{"value":"bafkreigktkayjmfnufguxdawfhor76gjx62xdeyitnqixumuwuh3dhoqoi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870042$A52534C1-899B-45C2-83C0-AA141C977E68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851d5abcf7cab00b3a9f56eeb9dac5759d102ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2297242,"id":"Q2297242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7f438e8a5298a816d3a2f4a6888a93d5bcf117","datavalue":{"value":{"amount":"+0.7973576784133911","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":"Q870042$9E2B6DC8-BDB3-4F12-99AB-22DEF30A9D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68516eac2e27b3859d267f7fe0cc3264e63f5bc","datavalue":{"value":{"entity-type":"item","numeric-id":781530,"id":"Q781530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c466d1c62ac8c14ddc95972e41a14d18221a9c1","datavalue":{"value":{"amount":"+0.7804352641105652","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":"Q870042$8468D4DD-7829-428C-96BB-30EFED43D6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2eee8b2cf51488405d70ea5233219512ea24e5","datavalue":{"value":{"entity-type":"item","numeric-id":3807216,"id":"Q3807216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114d7b7594eb3ff06fd6e19cf7acb63a75ea1b6b","datavalue":{"value":{"amount":"+0.7594188451766968","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":"Q870042$FCAFFB41-0806-473F-A451-F11CA35D58EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078b88558d77ad8320045dbcd37f3aeb80c320a7","datavalue":{"value":{"entity-type":"item","numeric-id":426879,"id":"Q426879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d0c31b437a5e407d6e087b3a9a3f1278569c8d","datavalue":{"value":{"amount":"+0.7358707189559937","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":"Q870042$97E0927B-162E-47DF-B202-76A91FF91FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b207f9c3076523b13a7e73e1af1705619d034df","datavalue":{"value":{"entity-type":"item","numeric-id":3419031,"id":"Q3419031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1827508cff6b00a668e7783d2287c30c9cbeafdc","datavalue":{"value":{"amount":"+0.7188779711723328","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":"Q870042$1AD07291-729A-4A7C-82D7-847DE915ACF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The induced subgraph order on unlabelled graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_induced_subgraph_order_on_unlabelled_graphs"}}}}}