{"entities":{"Q512579":{"pageid":514346,"ns":120,"title":"Item:Q512579","lastrevid":62394054,"modified":"2026-04-11T05:47:09Z","type":"item","id":"Q512579","labels":{"en":{"language":"en","value":"De Bruijn-Erd\u0151s-type theorems for graphs and posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689478"}},"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":"Q512579$F65B442D-7A53-469C-B563-AEE04D58CA88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"961551f031c82c6599a5c8f4f0746767ed2e1f78","datavalue":{"value":{"text":"De Bruijn-Erd\u0151s-type theorems for graphs and posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512579$1BAD4BAF-0E25-4B81-9C27-5FEE4D4ACDE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2e8f74dcdf5ac5039b9781ee1d18573e2fcc43e","datavalue":{"value":"1357.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$6085CF5C-BC59-4F95-A78D-263322941387","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$E5D1AC98-2F91-4027-B7B3-CE24E7FB6D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8266337d7df889f00c7a2748eedf39d181b481","datavalue":{"value":{"entity-type":"item","numeric-id":512576,"id":"Q512576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$1DED4A5B-9A9A-45CF-B848-2A00F1830BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd917683fddbeac895cb597bb3c7893147376c8","datavalue":{"value":{"entity-type":"item","numeric-id":512577,"id":"Q512577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$F7B92451-594B-4B91-92F4-847207064586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62efbde8a5d97e83dc80a44b91046386e8f5276","datavalue":{"value":{"entity-type":"item","numeric-id":512578,"id":"Q512578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$CC614FFE-0A89-4F53-8D01-372AA20C3A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8bfb9902c4b44802a9226e85eb648074f59e04c","datavalue":{"value":{"entity-type":"item","numeric-id":298969,"id":"Q298969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$59C1E288-42E4-4395-B7E1-E4A7452A5F06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$4AD9CB2F-D358-4A74-9A04-1B8197AADC3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512579$F9C5B68B-A2EE-4B4E-8211-7AA251385031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d09c3fcde98a04841b8016b36172de5a8812d61","datavalue":{"value":"https://arxiv.org/abs/1501.06681","type":"string"},"datatype":"url"},"type":"statement","id":"Q512579$36212F7D-AC61-41CF-8B9D-202146FB4D8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$AB88B994-E902-4B97-BD95-242AD2C73DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"497ae3da3660fe00e937478dfa0ece897c438215","datavalue":{"value":"51E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$5AA5FA71-2188-4B90-A236-BD1EBF65A01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ad054842843bfbc4eebef8b55ebe215528c6d3e","datavalue":{"value":"51D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$5B8E64EF-9A52-41BB-8328-1ECAD747109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59097c7f13d837e80ab9f21c48b95587bed4a491","datavalue":{"value":"51G99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$FA3213E6-67B7-4E5C-A13E-96B149ED9757","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0e8596ce6110bd0c5ab29a5f6c6676967f06599","datavalue":{"value":"6689478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$69A3740B-0F77-484C-A0AD-0B4FC53D83E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2936cb9ce8c8ab34f6fb47faf6392d1636080514","datavalue":{"value":"de Bruijn-Erd\u0151s theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q512579$132FB73B-E757-4864-9BFA-5800F03F38E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d050dd4a3925a141775e02d27638138cc23d3261","datavalue":{"value":"lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q512579$AEAA1C26-7E0F-43DF-899E-1139053FBCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da45be5faf9a3549aefe4dbe9a083b6cf1f315ef","datavalue":{"value":"betweenness","type":"string"},"datatype":"string"},"type":"statement","id":"Q512579$F0678576-11BE-4024-953C-EC2ABB347068","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":"Q512579$EA61A884-C837-4C0E-83A3-8F79B392B09E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53861e6e1b9823be7dd4db460b7e517cd0b42f39","datavalue":{"value":"W2064309369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$15133A59-DBBE-4936-8E9F-DE0FC470B816","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2a99d97cf7c0957b9540fdcd27932ed02051a78","datavalue":{"value":{"entity-type":"item","numeric-id":2449115,"id":"Q2449115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$77039FAD-A069-4BF0-A7F3-85EEB5F55CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea676a2e1c939e41d3bf51329d5cc46b5189fcde","datavalue":{"value":{"entity-type":"item","numeric-id":312159,"id":"Q312159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$1B4DB2A5-0007-42FF-894D-6613AB0C1D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfbcb30a0546b629861869c71271815b78caaa0","datavalue":{"value":{"entity-type":"item","numeric-id":458577,"id":"Q458577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$A53AC6A2-D3A5-4ACB-A780-62F3DA00CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00e530051aaa48d753a5e13a86e3376aa3e73f1","datavalue":{"value":{"entity-type":"item","numeric-id":2341062,"id":"Q2341062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$64166E53-730F-42D9-82D5-51D827BEE4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b53044700a840a532d3bbefd0c2cbb0b1a7444","datavalue":{"value":{"entity-type":"item","numeric-id":2439836,"id":"Q2439836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$AF9279D3-FD29-46E8-B5D4-C17E4196D150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdac389ef10d4dd9c8bb4d688730bf486b7e98e","datavalue":{"value":{"entity-type":"item","numeric-id":943846,"id":"Q943846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$8C692320-741F-436E-8B79-97FE571E7635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab417acbdd323c8b7aa0cccf78fe07e84acba32d","datavalue":{"value":{"entity-type":"item","numeric-id":2341716,"id":"Q2341716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$A97980D7-3329-48D9-8159-CA09544A14A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2a0f23295126e3b682c4b04503a76e8e1a5317","datavalue":{"value":{"entity-type":"item","numeric-id":1880209,"id":"Q1880209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$351ECC6C-E480-42FD-9ADE-5FD662B4B41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b401d305147831d4a81236556cdc864b98f43cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2940622,"id":"Q2940622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$618D254F-3F44-42D4-92E5-AF1523EB521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a6dee4cf2373d18dad360831d6ff9802813dc","datavalue":{"value":{"entity-type":"item","numeric-id":3273607,"id":"Q3273607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$7CC487CD-5ACB-434A-9F08-62F07A13AC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b1dca0a44c9e41b091b41b2391aeff820ed0a9","datavalue":{"value":{"entity-type":"item","numeric-id":1953062,"id":"Q1953062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$46670BA5-F790-4C29-A342-C7AC75907CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4333811af5dc7ed5617cb6da83be69dde7fe1560","datavalue":{"value":{"entity-type":"item","numeric-id":5678900,"id":"Q5678900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512579$AB5CFECF-3E0E-461A-A73A-E0A3BA866005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88fd2afe7e7348ff438b5cb1f789af2536d294ba","datavalue":{"value":"10.1016/J.DISC.2017.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512579$51EB02F5-545D-4AFA-A69E-DFC0668956DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2eb6c15bed07641269f880046cbd2ecdc76fe7","datavalue":{"value":{"entity-type":"item","numeric-id":690671,"id":"Q690671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0d38df596dac1fc0d7666f5d29861bf2450767","datavalue":{"value":{"amount":"+0.92910933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$8522DEB5-60F2-4764-868F-5251969E1859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0385d5bb37a72cacdaf4ce871ec4aedac8d7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2341062,"id":"Q2341062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0926cae8bdc801511b54c8923ec2c701cf8b21","datavalue":{"value":{"amount":"+0.9222324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$17EC2D03-3130-46A8-A6DD-5C9B11D5F96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34c048956c6ed96bdd83d667b2ad8462a667fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3424782,"id":"Q3424782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bdd5f5d797e729b42f5c3b7ae741497e3bbed06","datavalue":{"value":{"amount":"+0.9120128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$DD982DE5-89DE-4351-AD91-9A1814AF9731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e51d9f65d2f532543293537d4cfedae73a658ec","datavalue":{"value":{"entity-type":"item","numeric-id":713978,"id":"Q713978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde3a6b570fb82b7ec37358e24447b4be85bed81","datavalue":{"value":{"amount":"+0.91000694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$2E0C28A0-65BD-4D93-8BD5-9E3B224C577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa80f0c5b9a11834ae000f663e71061db010cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1304910,"id":"Q1304910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2d1ba93e4de8460fa2c85f8f0c8056f85f316a","datavalue":{"value":{"amount":"+0.9053664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$505D6C21-4AAC-4340-8E6E-9B0AA1693933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f742cc0691b5bd447a008bca09bfafe8652712","datavalue":{"value":{"entity-type":"item","numeric-id":2312599,"id":"Q2312599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b41a020fdd284705fce0afed00a557a5b4a1b9","datavalue":{"value":{"amount":"+0.9049645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$71BC5E26-EF82-4810-B7B2-FBA3BF87C890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4eedad18da42557b5e07b8a992fdcd9a5a771e2","datavalue":{"value":{"entity-type":"item","numeric-id":3173228,"id":"Q3173228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bede4d91440f7ac35b3c57ec2780d98b859d3b","datavalue":{"value":{"amount":"+0.90187967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$3A9BC020-B057-4D53-A4AA-4B70B0A9EA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb2aac62ec358a20ebfac0e10ae9bfb017f1cf8","datavalue":{"value":{"entity-type":"item","numeric-id":2181233,"id":"Q2181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76563df5ac0ac06b9be1d97372f68865daa2f076","datavalue":{"value":{"amount":"+0.8979021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$64031F11-5FF1-4C19-A1C5-7F78FC2A5BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a4acb6d308d3700c2c69f89f745dfdb3ad0f36","datavalue":{"value":{"entity-type":"item","numeric-id":2417491,"id":"Q2417491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01d580528e5e70a5b2ba4a448a617dc107d0368","datavalue":{"value":{"amount":"+0.89739716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$2C029984-4C71-4CCC-807B-3BEEC4CA8D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96239f89fe336fab4dfb269ddd6df790633aaae","datavalue":{"value":{"entity-type":"item","numeric-id":5212117,"id":"Q5212117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b75e07ad79c2ffed11a93268e8128a79f5e5b8","datavalue":{"value":{"amount":"+0.8957534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q512579$C3FD7F46-970F-4753-8335-BB20954A5FCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"De Bruijn-Erd\u0151s-type theorems for graphs and posets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/De_Bruijn-Erd%C5%91s-type_theorems_for_graphs_and_posets"}}}}}