{"entities":{"Q2462344":{"pageid":2473087,"ns":120,"title":"Item:Q2462344","lastrevid":50225555,"modified":"2026-01-13T14:04:21Z","type":"item","id":"Q2462344","labels":{"en":{"language":"en","value":"Posets, clique graphs and their homotopy type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216517"}},"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":"Q2462344$E9E3BA41-32B7-4D25-B239-5C39E3C6F72B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35f90f753fe9cd4795e367f1b37fe6a7bbbbe1c2","datavalue":{"value":{"text":"Posets, clique graphs and their homotopy type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2462344$06C715B7-A4D8-4B2B-8044-B98177D52268","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aeb60323a770b654b8f501be1966e74c53fe303","datavalue":{"value":"1127.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462344$C5F85CBF-DBE2-40F8-B143-CD5C24F1A9CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab210cad28f47dad0bf2283f79629d8f5df8809","datavalue":{"value":{"entity-type":"item","numeric-id":266937,"id":"Q266937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$275D0848-D108-44A0-8C2C-624918B2642A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5daba5c5b46e4c3f0a55c34dd714caa33a2d4797","datavalue":{"value":{"entity-type":"item","numeric-id":324826,"id":"Q324826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$A38E203E-54E4-4DC4-A52A-A6751A9CBBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164d88f964cd4e0fa7799cce4f71851b3f3156cd","datavalue":{"value":{"entity-type":"item","numeric-id":176968,"id":"Q176968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$A95E149B-FF81-4CCE-881F-DB5901B83242","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$7FAEC37E-47A1-4E1D-B73A-7CFC6F3A49A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"010c4d093ca2609306a3c907c440788c4ad84899","datavalue":{"value":{"time":"+2007-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2462344$D12CF27C-72F1-43E5-82D8-B2B858ECEACB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91c7c1f9d91b234515f7933b8f94825d73693bb4","datavalue":{"value":"For a finite poset \\(P\\) the authors denote by \\(\\min (P)\\) and \\(\\max (P),\\) respectively, the sets of minimal and maximal elements of \\(P\\) and define \\( \\Omega (P)\\) as the graph with vertex set \\(\\min (P)\\) in which two distinct vertices \\(x,y\\) are adjacent if and only if there is \\(z\\in P\\) such that \\( x,y\\leq z\\) and dually \\(\\mho (P)\\) with \\(\\vee (\\mho (P))=\\max (P)\\) where \\( x\\thicksim y\\) if they have a common lower bound. Posets \\(P\\) and graphs \\(G\\) have associated simplicial complexes \\(\\Delta (P)\\) and \\(\\Delta (G),\\) whose vertices are respectively the points in \\(P\\) and the vertices of \\(G,\\) the simplices in \\(\\Delta (P)\\) are the totally ordered subsets, and the simplices in \\(\\Delta (G)\\) are the complete subgraphs. \\(P\\) and \\(G\\) are homotopy equivalent, denoted \\(P\\backsimeq G\\) if \\(\\left| \\Delta (P)\\right| \\) and \\(\\left| \\Delta (G)\\right| \\) are so. The clique graph \\(K(G)\\) of \\(G\\) is the intersection graph of its (maximal) cliques.   In this paper the authors interpret graphs and posets as simplicial complexes using complete subgraphs and chains as simplices and study and compare the homotopy types of \\(\\Omega (P),\\mho (P)\\) and \\(P.\\) As main application they obtain a theorem, stronger than those previously known, giving sufficient conditions for a graph to be homotopy equivalent to its clique graph. Also, they introduce a new graph operator \\(H\\) that preserves clique-Hellyness and dismantlability and is such that \\(H(G)\\) is homotopy equivalent to both its clique graph and the graph \\(G.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462344$F84A3942-A188-4381-B32E-73612A2BA9AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ee60e048f57d786cf4faf8663c70804ed6a9ba","datavalue":{"value":{"entity-type":"item","numeric-id":277572,"id":"Q277572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$61AF654F-B318-410A-8521-98332FF76B67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462344$E7CAC23E-D1C0-4861-BB28-60F8032FFA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462344$D6A50B93-BF8C-4E29-A88E-77CBF23A9B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c20816b15de71eb2afe3565caf954727a3a64001","datavalue":{"value":"55P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462344$88C5F127-387D-4618-9A99-3205768CBD79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c3edf5eb75aad2d766362fe662b58c335f2cbf0","datavalue":{"value":"5216517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462344$89ED5763-97A9-4C90-BD7C-3B6631234536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462344$652D30D5-7EBB-4AD5-A59C-A4E9411D7264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1310bccba52d0b9aa5a7d2b1cbcd31cc01bed0ac","datavalue":{"value":"minimal and maximal elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462344$808BF780-A6EE-4383-B6F9-A9902A65FEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ae7bec5ccbc411e0f4fa7642c113f06c6958ab","datavalue":{"value":"atomic element","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462344$4B5DC907-48E4-44F5-AFB9-2E51F34801D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462344$05431DFF-3748-4989-87E4-CEEBF117802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508b26b90b28bf80655ce1dc914f7360e3a34054","datavalue":{"value":"clique graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462344$69D6751C-29F3-435C-B77C-2FD726388C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2462344$1082E1A0-1E24-4AB5-BA55-6EE4491B9C3C","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":"Q2462344$546ADCD1-2401-4784-A2E3-1A2624AAD418","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7063d1f2d092cb420e5dcc8461a79459583e072","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2462344$3447C238-8741-4134-AF32-5F9E3F2C2D5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a46f766e79e1474014324f81109ed6f73af1a77","datavalue":{"value":"W2157069607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462344$8FA5BAD5-C95E-4FE0-B972-CDEDA51B9C67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf653ca76c03edd57ac2f36a85ddf24e5b51f007","datavalue":{"value":{"entity-type":"item","numeric-id":686243,"id":"Q686243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$2A2D0128-30F5-4B1B-8D0C-937ACC1F4D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c7614b43d84c8d8ed1d554726839fa2acc4220","datavalue":{"value":{"entity-type":"item","numeric-id":802632,"id":"Q802632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$10776691-E080-43DA-B86B-F1E2CB408A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$C20AAA59-D12F-419D-925E-8619089C6B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1cddcc5221a816e44d839038a440d03f9d5224a","datavalue":{"value":{"entity-type":"item","numeric-id":3773926,"id":"Q3773926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$CA194318-2DDF-4A5A-AD66-1A06A0C44508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c0e7ea9e6d43022ffb5ad43e3782081e7ce3ca","datavalue":{"value":{"entity-type":"item","numeric-id":2562095,"id":"Q2562095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$D504EA5E-89FD-47C1-926A-B19EE6B3C418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c45f44453c9d0ca56f5dc7c709f2810b5538a20","datavalue":{"value":{"entity-type":"item","numeric-id":1827756,"id":"Q1827756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$4E48A25C-13E8-4E57-B3B9-B9DADCDD92E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$2E41B296-FBBB-49EB-A56E-137DAF30B57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac543bf031f40601c084f09ddffcac1f3568c07f","datavalue":{"value":{"entity-type":"item","numeric-id":1850046,"id":"Q1850046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$65CDC63D-C77C-48AB-AA08-2D7A8E43C777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f5ba6fc1eca0bf6ed10a3abf49eea01400f25e","datavalue":{"value":{"entity-type":"item","numeric-id":3039403,"id":"Q3039403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$2B6FA4A1-E5CF-416F-9C82-7172EDED982F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18abd54a46c873b1f49962430bad2186bd58c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1197055,"id":"Q1197055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$B8F9E058-F095-4A09-86A1-159A99E0FF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2609998c1d1c9536519a0b0b5ce997b831654f42","datavalue":{"value":{"entity-type":"item","numeric-id":1250632,"id":"Q1250632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$343D3AE0-A1E2-437A-8772-4710DC04B32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75dd47304db8c29d81e98b64f2b7cde56acf821","datavalue":{"value":{"entity-type":"item","numeric-id":4791727,"id":"Q4791727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$AA0DFB58-0D76-44B9-9370-328DCF941FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca482c24d41d4673f730f6dbaf0cfe7702e87133","datavalue":{"value":{"entity-type":"item","numeric-id":1112852,"id":"Q1112852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2462344$9A389779-B5CE-4A8B-8A47-FBAFB4D238B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"815cf3f8427ee85ff43349b32d7460a57ef24464","datavalue":{"value":"10.1016/J.EJC.2006.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2462344$FA4467AC-48F7-406C-AC28-4F569D785050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37f2791c54aeeb4624a64afb42ec594265fc0cb","datavalue":{"value":{"entity-type":"item","numeric-id":1041193,"id":"Q1041193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07b9a49e99dfdc61640a2e373d985726fcbd67c","datavalue":{"value":{"amount":"+0.7895094752311707","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":"Q2462344$595B49F4-871F-4C22-B6E4-829D04EAC785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e397697f849bf39415884d2a927f24da62f4ca","datavalue":{"value":{"entity-type":"item","numeric-id":2441385,"id":"Q2441385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc16e26fd6743c77783bed7348cf14624c591cd","datavalue":{"value":{"amount":"+0.7648755311965942","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":"Q2462344$890FA7D4-C6D9-484F-BAD8-5CC69C6FD803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3d0272dbe08d9373bcd73dd53b36470a497267","datavalue":{"value":{"entity-type":"item","numeric-id":932589,"id":"Q932589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eabfeabdb599057e49e0ff2b0e018f12aa72196","datavalue":{"value":{"amount":"+0.7632911801338196","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":"Q2462344$122351B3-0FF6-4C65-8203-8C3FF4073FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e262a321ced902db3db82869163cb3169a5815","datavalue":{"value":{"entity-type":"item","numeric-id":5045261,"id":"Q5045261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55ca26e039c9160f208af8c396d85c6c63f6fd2","datavalue":{"value":{"amount":"+0.758037805557251","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":"Q2462344$2FA65FA2-1520-4B7A-9827-7ADFD17780CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63b3130896480661bab66d7c92f2a910a39da8b","datavalue":{"value":{"entity-type":"item","numeric-id":442383,"id":"Q442383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d0f506dc9ce9e2d13aeab8ee9969f7d9f98e28","datavalue":{"value":{"amount":"+0.7533421516418457","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":"Q2462344$4F9BA699-30B4-49D8-8C11-D6BD3E8A09A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2462344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2462344"}}}}}