{"entities":{"Q2297242":{"pageid":2307985,"ns":120,"title":"Item:Q2297242","lastrevid":73660710,"modified":"2026-04-14T16:49:30Z","type":"item","id":"Q2297242","labels":{"en":{"language":"en","value":"The poset of unlabeled induced subgraphs of a finite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7169616"}},"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":"Q2297242$80975CCB-556F-43E9-B12F-F17B9F920DF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c48ff981ae134fcb1294a8daf741de9e6d17674c","datavalue":{"value":{"text":"The poset of unlabeled induced subgraphs of a finite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297242$19FE5D7F-6AB0-42D8-9031-B874EE29431A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"888dc3e5d8178f0cbf2795b83280ff769df418b9","datavalue":{"value":"1458.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297242$C49D99DA-8E15-4726-99C2-91B7A24E9AA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37854ef88ee501d19ce8c236d25caea44acee2c0","datavalue":{"value":{"entity-type":"item","numeric-id":997120,"id":"Q997120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297242$A9AA4738-972F-4384-AD0E-6DCB11D80780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8fa179c8715004e2374d4db0c3ce41b39558e95d","datavalue":{"value":{"entity-type":"item","numeric-id":178112,"id":"Q178112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297242$BC20E607-F582-4560-8429-F8102AC515B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c57a87dbc53c05445a3141681500035fc1e9f8","datavalue":{"value":{"time":"+2020-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2297242$894EC4A2-931A-4BB4-B3FB-B4C8734B9B25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40610e15a045813b61f05eeaacce6191925cb350","datavalue":{"value":"For a finite graph, the set of unlabeled induced subgraphs can be ordered by \\(H_1 \\leq H_2 \\) iff \\(H_1 \\) is an induced subgraph of \\(H_2 \\). This paper establishes a number of elementary results about this ordered set, including a way to, from this ordered set, recover the doubleton that consists of the clique number and the independence number of the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297242$67C8CA4D-AB79-4596-8A68-B91018F92CCF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"293134ea196be1b852c58b1816aedda2786a855a","datavalue":{"value":{"entity-type":"item","numeric-id":172078,"id":"Q172078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297242$0F1DE9CA-BE93-43B6-96C8-45611C640FBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297242$B832C974-2187-4486-AEFA-7475E09EEE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297242$8301EB05-DF94-45AD-B53F-8ABD24A60893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1adeef263455d56089f96438d2dcda39603b8a24","datavalue":{"value":"7169616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297242$19BB43F0-4589-4EA9-BF9B-0D2CA28DB781","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533a8f12e6cf404910488b40362a93374bb65d6a","datavalue":{"value":"finite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297242$E3C3DFBF-AEA4-45C2-826C-5AD0C887AA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297242$0842C3A3-A312-4DA8-8BA6-192D8BA9731B","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":"Q2297242$B968FED9-7134-46D9-9EBA-C3C23D81B13F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5568fd0d45da58e466c8191e4c72c56dd780c47f","datavalue":{"value":"https://doi.org/10.1007/s00012-020-0642-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297242$9E420DF7-2677-481F-918C-9E029E9256B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59d41b73493bab122439441c692e7ae864d8259f","datavalue":{"value":"W3006296227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297242$D7C84A58-4D91-45BD-88FE-6F6B8481551C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4298f2d5beda7c18a7b53aad4ebe58cc956c0df4","datavalue":{"value":{"entity-type":"item","numeric-id":1904390,"id":"Q1904390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297242$2082D7AB-2D75-4C56-ABCC-86DBC468D218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9df2a0a239d48cf284da165e7cd5cc331a4817e","datavalue":{"value":{"entity-type":"item","numeric-id":4383890,"id":"Q4383890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297242$F6D0AD2A-06CF-4111-94FC-D25C25C0A3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113f6010bcd0c9b9dccea91af952abeb18887324","datavalue":{"value":{"entity-type":"item","numeric-id":1223323,"id":"Q1223323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297242$13F3594C-2836-42AA-9DFC-AD421624249C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8758e4d4bc15e58ffdebf1a5304c7a116079c184","datavalue":{"value":{"entity-type":"item","numeric-id":5754498,"id":"Q5754498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297242$6B54BE70-3819-4BD2-95F2-15A7A186E93D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30bd829f4c72c192804390561a86ea7c5b5686da","datavalue":{"value":"10.1007/S00012-020-0642-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297242$932EA5E4-243C-4271-BAB3-14DEB1A61326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2a9e5217632b6626ddb2fa2262c8b2575b7686","datavalue":{"value":{"entity-type":"item","numeric-id":4383890,"id":"Q4383890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bc1fbfbc401cbcb03aa20255d5de64339903f4","datavalue":{"value":{"amount":"+0.8323644995689392","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":"Q2297242$DFAFBC5A-7F34-4650-873E-B42EAE3676E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2aee35213ed32d3960215cc9c3a22ac268fde1e","datavalue":{"value":{"entity-type":"item","numeric-id":870042,"id":"Q870042"},"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":"Q2297242$14689C12-F40A-4556-A3D3-3A5DF2BD9391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0822b47d95a1394a5bb69de131f285ba983e77de","datavalue":{"value":{"entity-type":"item","numeric-id":2326334,"id":"Q2326334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cce4d880771cd6d9c580079e13843e35b47e8a0","datavalue":{"value":{"amount":"+0.7704038023948669","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":"Q2297242$D039EC58-5773-4EB7-ABDE-E1773695A527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce2dc79f17ec7f0ecfc777f0bc6ccb6476a46c6","datavalue":{"value":{"entity-type":"item","numeric-id":1904390,"id":"Q1904390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32707b1a249ee2933353d9169a24bdac8475297b","datavalue":{"value":{"amount":"+0.7635416984558105","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":"Q2297242$74B78FA0-3C61-4436-9EA9-BC91ED4293F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba87e0c9090e5232711310dc6005bfc8d3bc9b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5754498,"id":"Q5754498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d35cbe28a22be03b1cd24362277165fc5549ae","datavalue":{"value":{"amount":"+0.757281482219696","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":"Q2297242$44BE7F3B-403C-49D1-A466-F9982DD518AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The poset of unlabeled induced subgraphs of a finite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_poset_of_unlabeled_induced_subgraphs_of_a_finite_graph"}}}}}