{"entities":{"Q757427":{"pageid":759276,"ns":120,"title":"Item:Q757427","lastrevid":64107813,"modified":"2026-04-11T17:41:28Z","type":"item","id":"Q757427","labels":{"en":{"language":"en","value":"Dimensions of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191713"}},"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":"Q757427$C35B2CBC-37C9-47FB-A09E-A827C44FEDA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9125380e2c43eb5878b84f209b1181624d5cc871","datavalue":{"value":{"text":"Dimensions of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757427$29F33DF8-2162-4A55-A434-7C6BBBBC4A9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eee994bd902cb52f7d3c46d88daf520a965e469","datavalue":{"value":"0723.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757427$5B8A78DA-CE0E-42F3-B4BF-23B4182A3392","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9020b291cb6d340491bd16b64ede28709b7f2c62","datavalue":{"value":"10.1016/0095-8956(92)90023-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757427$CB0DAB7E-A1D2-495A-95A8-2B8E1093AD33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$E1B194DE-E6E5-4A37-A63E-9361C96E1B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$C1BF220A-AE36-439F-9484-82EA0EA26C27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$34C58AFE-3A1B-4CDE-8FAA-FDB605F0DBC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757427$56FC3199-E79D-4C3A-BD9E-B30108909617","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fed08ee715cd025eabd6bfdfd84f20059353b2b","datavalue":{"value":"The dimension D(S) of a family S of subsets of \\(N=\\{1,2,...,n\\}\\) is defined as the minimum number of permutations of n such that every \\(A\\in S\\) is an intersection of initial segments of the permutations. Equivalent characterizations of D(S) are given in terms of suitable arrangements, interval dimension, order dimension, and the chromatic number of an associated hypergraph. We also comment on the maximum-sized family of k- element subsets of n having dimension m, and on the dimension of the family of all k-element subsets of n. The paper concludes with a series of alternative characterizations of \\(D(S)=2\\) and a list of open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757427$EB85A2C3-EB10-40FA-9C3B-8D3D8E0913AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757427$C52D2D5C-36A0-4AD9-9F8F-C25FB79DAE7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"598361f3cadb13ce713d9b023a913eb04b61790c","datavalue":{"value":"4191713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757427$6482A24E-0CA5-4DD3-84C6-98226BAE0715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q757427$C7105F7F-585A-4440-9875-04B9BCB982C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db36d40ec4efa10d989568ff0f6f4cc90d56a363","datavalue":{"value":"interval dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q757427$10E4959D-1932-48D3-B199-F7194FB37FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac127d1e0c082a35055f52298a1e1c93bec9726","datavalue":{"value":"order dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q757427$1C391E8E-A420-4494-B064-75AE23336F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q757427$56D0E234-C1B9-4E21-A60C-31B1D2296806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q757427$A8C4D123-C0E7-4B2C-AF01-A2BB3FB9CB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0424dba7e35c2d324febafde7d08bf884338bd39","datavalue":{"value":"k-element subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q757427$57CC15DB-252C-42DB-A5B5-4152686AA462","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":"Q757427$C0F65FB8-17D8-4B21-8BBD-93CB12FA3E46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7b8579329268d4b468ae805c3d282b2b05946","datavalue":{"value":{"entity-type":"item","numeric-id":5659598,"id":"Q5659598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$23F380C7-19B0-4204-B42B-302E9B4226FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8579b5671f5124dde22b0e0125068afd21a736","datavalue":{"value":{"entity-type":"item","numeric-id":3853647,"id":"Q3853647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$5373A87B-8BA9-4AD9-AFF1-0D8751A9B1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad43d66549b8f2569bd623fd0ee62a0858fffbdc","datavalue":{"value":{"entity-type":"item","numeric-id":3765823,"id":"Q3765823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$51F93692-CD1D-4363-8BBE-52884F443EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1384686e438ca3cf5e451a7d957ea0f62fe8fcef","datavalue":{"value":{"entity-type":"item","numeric-id":1121914,"id":"Q1121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$EA58E92C-7439-41ED-A34C-D01CB1B294E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f21f621c4460d7167dbf9a93fb337f4608eb1","datavalue":{"value":{"entity-type":"item","numeric-id":1057213,"id":"Q1057213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$5384B70D-555E-44A3-B1FC-B4F2CC7B7DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9e3a50b294cb145c582a935154bcdc21a83fd2","datavalue":{"value":{"entity-type":"item","numeric-id":5800364,"id":"Q5800364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$7F6BF5AB-707F-4217-AE59-55B5D7E9BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$A96B1F0C-FC01-4B72-B386-AA965166B9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cd38a7d47229e18b69080c9d7f24cb5c97cec7","datavalue":{"value":{"entity-type":"item","numeric-id":5530463,"id":"Q5530463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$BECF9F2F-96B1-4B99-91F9-3456C73CC2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdf2554745c39628b95b8afebf79a989b3e10af","datavalue":{"value":{"entity-type":"item","numeric-id":3344239,"id":"Q3344239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$8F3B2714-C332-4F7C-991F-9CC5C7DF7ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872065b4d9ff019c8ea70b22aedc1aa9d197907c","datavalue":{"value":{"entity-type":"item","numeric-id":1109797,"id":"Q1109797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$32A1F34D-5EF1-4EE9-9D4A-46FC29149527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$CF4DE91D-8C32-4DA9-B022-BC933C528518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$D93D4DDE-10AF-4B90-A61E-043D2CBF2607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd1d75517aa7dc6d9368ec20dcd7f539091b2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5598296,"id":"Q5598296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$834756BA-4845-4572-8548-017545E8B408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e0159f6cb0b3539abc3d7fedbcdc1cfd56427a","datavalue":{"value":{"entity-type":"item","numeric-id":4129494,"id":"Q4129494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$F3F3B1AB-B4F0-45CA-9866-B872E87480A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793645c9828dd2552ea795bd02cea4f87a3992af","datavalue":{"value":{"entity-type":"item","numeric-id":1142231,"id":"Q1142231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$1ECC1817-3E4A-481F-ADBE-5E4277F56100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43354a7750018d1eafd0f96fc1bdf1260efb39f","datavalue":{"value":{"entity-type":"item","numeric-id":5904353,"id":"Q5904353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$71559114-3EA5-49CD-AC45-F2A1D5FC6BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36313581e6a77d3533a1cd4630fd340bdc11d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$9F655A0D-C8A9-4A4B-A704-3A1B8CA235FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894d65784624bc62c6d891a9101e8db620379aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4866087,"id":"Q4866087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$CE7133FC-1521-4F27-9C32-BEFAB5468ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccee73b0e548b561c250a58de15d07206cfc4ae","datavalue":{"value":{"entity-type":"item","numeric-id":5652683,"id":"Q5652683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$F402FD78-E629-4CF7-B29E-DE8D2C7F3424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b43c3ae9a91a69c829d0fb7c36049beb22707b","datavalue":{"value":{"entity-type":"item","numeric-id":3705491,"id":"Q3705491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$0637B6E6-DB73-485F-8954-6A8DF5D5CD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f51d2363ec9a8e8843eee0e0e289cd322a7395","datavalue":{"value":{"entity-type":"item","numeric-id":3048842,"id":"Q3048842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$E730A8F4-2BFC-436A-B364-B955ED337EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982adfdd33e8b832718b7ed311fbd8c508cba5db","datavalue":{"value":{"entity-type":"item","numeric-id":1160199,"id":"Q1160199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$B1110EF8-597E-4CD1-A7EA-1CB138DEEFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d103b3cb12e2428723388f219eaff358d009a044","datavalue":{"value":{"entity-type":"item","numeric-id":4326649,"id":"Q4326649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$DC633680-0007-4057-AE68-4E12811D73B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84e6c32aec09bc72c622c5cbc79565ec1809b05","datavalue":{"value":{"entity-type":"item","numeric-id":1235192,"id":"Q1235192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$005B33C1-9A48-435A-90C2-7A43EDADC35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$03180D7A-5AC9-4A89-86D2-D79CDD143F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f1357926dcbdee2fc7df306075dcdc8f81215","datavalue":{"value":{"entity-type":"item","numeric-id":4128821,"id":"Q4128821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$0BFBD89A-A76E-401A-A6DE-55635D04912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757427$E139ADBB-EE8C-4F02-9F94-3098CC20EF0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbda781714f35399964a3dee98facd9fd9737188","datavalue":{"value":{"entity-type":"item","numeric-id":1906136,"id":"Q1906136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc79087e70158e10da8cc177e2a928a2873bea1a","datavalue":{"value":{"amount":"+0.7731788754463196","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":"Q757427$7B78430A-470D-4C0E-8233-0387E579054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21d05a68c8397eb3c20828acc6901227b4db45f8","datavalue":{"value":{"entity-type":"item","numeric-id":1337570,"id":"Q1337570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57724b90061d6757226c7fe0e77959a325fa0ae6","datavalue":{"value":{"amount":"+0.7697528600692749","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":"Q757427$93206C9F-0A3C-41D0-AC89-0E5872BF4E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2593d24c7b3eafccd48a19c76b21cbce3ba57d71","datavalue":{"value":{"entity-type":"item","numeric-id":1590179,"id":"Q1590179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fa247c8ecad552b9e516e870dc25527463ba82","datavalue":{"value":{"amount":"+0.7480853796005249","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":"Q757427$F83D21C1-2A09-4206-AF11-D0912487E56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d2daaa46c10261893dab9a840dc9bdff2bee97","datavalue":{"value":{"entity-type":"item","numeric-id":2945181,"id":"Q2945181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8c1e27b4a379668efbd7f552d8d53ae8057d15","datavalue":{"value":{"amount":"+0.746562123298645","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":"Q757427$DA828679-E52A-44D2-AA0E-DB23EFC46B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb4552fa9f1f71b0b2acbbc78c6780efc983344","datavalue":{"value":{"entity-type":"item","numeric-id":793730,"id":"Q793730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7057dc060d9013a5b8fdc1c903c1b651c0b449c1","datavalue":{"value":{"amount":"+0.7332324385643005","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":"Q757427$8C1FA235-EE6A-4D03-9734-3A47301D6DE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dimensions of hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dimensions_of_hypergraphs"}}}}}