{"entities":{"Q740672":{"pageid":742521,"ns":120,"title":"Item:Q740672","lastrevid":64059381,"modified":"2026-04-11T17:21:54Z","type":"item","id":"Q740672","labels":{"en":{"language":"en","value":"On the typical structure of graphs in a monotone property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341635"}},"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":"Q740672$D8A2E341-7A5C-4902-83ED-273E4E138CEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85eac4056cb8cf95ce9d3673141c46bcec711c6b","datavalue":{"value":{"text":"On the typical structure of graphs in a monotone property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q740672$A76ABE8C-181A-40CC-95F4-D979B3066228","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae694424f2f31ea5230c9b633e5a1be5c68277a9","datavalue":{"value":"1298.05273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740672$D75D6077-8D6B-42B9-9BA7-BDF3EBEF33CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$7F7E8016-3768-4779-A151-DCC7AF64274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164637685440b1603096fbc375dc2f19ea4252ed","datavalue":{"value":{"entity-type":"item","numeric-id":322289,"id":"Q322289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$35BB9040-84D5-4D4D-8CAE-DA14E677FC3F","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":"Q740672$8A22D187-552E-4787-AF92-BB192B081A5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q740672$79109B44-B0DA-4148-AFD7-82164F491F4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5620d88c83466108f511302a671073cceb8ef378","datavalue":{"value":"https://arxiv.org/abs/1404.2456","type":"string"},"datatype":"url"},"type":"statement","id":"Q740672$97389D47-5B94-4058-8824-B40368CFBE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"28d6d60c0042476870ce703bff6346f1f10dade5","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p34","type":"string"},"datatype":"url"},"type":"statement","id":"Q740672$F7A67039-A7B7-4D80-BE29-C8D317C2B555","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0136ccf4d22bb52ca8ca5f8251b6bbecb3980eb7","datavalue":{"value":"Summary: Given a graph property \\(\\mathcal{P}\\), it is interesting to determine the typical structure of graphs that satisfy \\(\\mathcal{P}\\). In this paper, we consider monotone properties, that is, properties that are closed under taking subgraphs. Using results from the theory of graph limits, we show that if \\(\\mathcal{P}\\) is a monotone property and \\(r\\) is the largest integer for which every \\(r\\)-colorable graph satisfies \\(\\mathcal{P}\\), then almost every graph with \\(\\mathcal{P}\\) is close to being a balanced \\(r\\)-partite graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q740672$1BFFDDD9-1401-4B39-B0FF-1ABF3EECF44F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740672$9E481CCB-206E-491E-B6EF-1B2CDCE52C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740672$59071E41-44BA-46DE-B1DF-8D2C4A4EBE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740672$D06C2DCB-FF42-4367-AC3F-74DE245502D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70124f3e68f7d560672339363176704e73dc6244","datavalue":{"value":"6341635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740672$544E986D-1AFE-4D8C-853D-00DB4A51B241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9879ef7b9c8730c894a1ae5a7b5e84ed7d64dbaf","datavalue":{"value":"graph limits","type":"string"},"datatype":"string"},"type":"statement","id":"Q740672$3B0BD662-E1B6-4E77-9584-B03825660A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04fe9400b2c1e52dc27a183bd705068735b1c555","datavalue":{"value":"monotone properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q740672$F2373D39-277E-4A72-B4E7-AF5B382534DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bc65c7a76b22dccea5fd25b49dc60aaa200aa91","datavalue":{"value":"structure of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q740672$C5BC3C93-E0EA-462B-83E4-D2BEB0548E5B","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":"Q740672$26F6FC48-FEFA-4B59-9D01-D55C51FE6F18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dab0e5dc0039cf14128fe5cf3cfbdad5be60d6","datavalue":{"value":{"entity-type":"item","numeric-id":631643,"id":"Q631643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$51CAEA29-A525-4CD9-9EF5-40943D81F98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a355ea13c3ed372b34436d05518ee3ae9aa00744","datavalue":{"value":{"entity-type":"item","numeric-id":1826950,"id":"Q1826950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$A18E4575-4318-4C46-89E4-72D1A7B68B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b019a379fc01faedb5cf672f77fc7c9024f49de1","datavalue":{"value":{"entity-type":"item","numeric-id":3633015,"id":"Q3633015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$B5B99C34-DBB5-4E11-826C-5790DD24C2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d710bc993fc38c6692f844f30b32c621e3c86f","datavalue":{"value":{"entity-type":"item","numeric-id":5421808,"id":"Q5421808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$BDD3DA20-DBD2-4E8E-9E52-C846CA177BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2c545884697b06ba58383220ea025f83304699","datavalue":{"value":{"entity-type":"item","numeric-id":952421,"id":"Q952421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$202665D6-F8C3-46BA-AA62-A8C761AFFCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edec5f4741d08d9b4936f20c1d26af9b97b3a3a0","datavalue":{"value":{"entity-type":"item","numeric-id":3597136,"id":"Q3597136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$7AB958F7-AD74-4D9E-AFDB-5241857463F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345c41968f3aeebd152e751368a44b16d079dc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1076037,"id":"Q1076037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$A99E0D19-2CE0-4799-B0C0-AED20C25CF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa680fdb688369870abe5ad59d24b913b940c15c","datavalue":{"value":{"entity-type":"item","numeric-id":4133658,"id":"Q4133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$9A0446A6-B471-408D-A418-E8B0A6CE290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32e2e1cf42b6851777cf34c7a852b376192531","datavalue":{"value":{"entity-type":"item","numeric-id":4604027,"id":"Q4604027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$474D0F63-84CE-4D49-A261-FE5BA63EB85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11115762ca7fb57043f2c309d64a0528fa6e4ee2","datavalue":{"value":{"entity-type":"item","numeric-id":896080,"id":"Q896080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$0A3B581C-0584-4865-AB6E-EC26E7E6D058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cbfe68d77179377caff1ccc2f728f16131a9a4","datavalue":{"value":{"entity-type":"item","numeric-id":2978181,"id":"Q2978181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$446FB571-08BE-4B23-8241-EECE9A20CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$A69877B7-DB5F-457B-980C-167FE8FD72CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d97340c4dfbe7848c639a00aacc8ba143ac935","datavalue":{"value":{"entity-type":"item","numeric-id":859618,"id":"Q859618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$087948F9-572A-4091-93CA-D3D8E680FB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d2f14884ef125ae62acadbca226de4bffc87cb","datavalue":{"value":{"entity-type":"item","numeric-id":1204522,"id":"Q1204522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740672$87F51749-482A-4814-9C95-43C2241BE111","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f54821d80dc962d5cc18d19f1bee0af7558452a4","datavalue":{"value":"bafkreihvy257qujoooszfkiaosd3phdf73mt6wtxygyxbe4r625m7t7aqy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740672$C4E1099B-4A56-4E92-9869-C63389CD3879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4ffb909b8f4e27d7d7eda8ad545ef393dbdef9","datavalue":{"value":{"entity-type":"item","numeric-id":5957296,"id":"Q5957296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017288410e6fc35f587f5c5c016d635bcc2def51","datavalue":{"value":{"amount":"+0.9202393","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":"Q740672$27D9D39A-9E34-4451-BA7D-23D39257FAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81541542ae44b5bea6e6544ac3053b052558923","datavalue":{"value":{"entity-type":"item","numeric-id":1862823,"id":"Q1862823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a440e0466a47ca5f9e034f940e6656dcc070b6","datavalue":{"value":{"amount":"+0.91787153","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":"Q740672$03E9BDE5-090F-412F-8152-EF810ED973BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6df118282f91cc29ba8355f38ee940839bd4e4","datavalue":{"value":{"entity-type":"item","numeric-id":4036171,"id":"Q4036171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ae887a328610ad6cd645512aaf772bac9d6199","datavalue":{"value":{"amount":"+0.90414405","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":"Q740672$B2AD1C13-A479-4707-8F3D-4C46359EE45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b45607e930f8364302ee0392bf7c94031bbcf1","datavalue":{"value":{"entity-type":"item","numeric-id":897599,"id":"Q897599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e30379fe722eba1d834211f93829083c316c3e","datavalue":{"value":{"amount":"+0.9003888","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":"Q740672$C1257BAA-BCA9-40F0-8A69-A8E04EF0E77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea74214616f86276a4df5280d5b550872439c54","datavalue":{"value":{"entity-type":"item","numeric-id":5500335,"id":"Q5500335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"309aac10b69c867d5e7089033710257c7e486ae6","datavalue":{"value":{"amount":"+0.89903563","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":"Q740672$06570E78-2A03-4D7B-92DA-D4E34921C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7643027ac245a0e31431571fc7df9646fb69c4d7","datavalue":{"value":{"entity-type":"item","numeric-id":653841,"id":"Q653841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d348b47446756b8f07d6a9c7e698120df60ef30c","datavalue":{"value":{"amount":"+0.8981133","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":"Q740672$0458BFCF-C396-4F5A-9FB2-D81C5A6E9D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452006fb27b19c9cb59c6708b212a54d1c8944b5","datavalue":{"value":{"entity-type":"item","numeric-id":5300493,"id":"Q5300493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9aeb70d824ca78838d6a762cd173ff46492584f","datavalue":{"value":{"amount":"+0.8975221","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":"Q740672$CFEDC694-BBE0-46CD-9F5E-69B606DDC677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d086ac4919e60a2e5b0401fe5e5549950a9f91a","datavalue":{"value":{"entity-type":"item","numeric-id":3328582,"id":"Q3328582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88090963c92c8c9ed8be136225c17150de18063f","datavalue":{"value":{"amount":"+0.89734566","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":"Q740672$D22F3C93-D3B9-418C-B128-B95FAE6B2BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69058874978b61981b9c85c15fa2c15f461b04ac","datavalue":{"value":{"entity-type":"item","numeric-id":5506516,"id":"Q5506516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb163e92fd944ab1e41501e22bd333949b764177","datavalue":{"value":{"amount":"+0.8915484","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":"Q740672$FC535551-588B-4DB8-ADBF-521DA0A4B5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66219669e0791ce2e786a0ae13508f31adaecefa","datavalue":{"value":{"entity-type":"item","numeric-id":3178915,"id":"Q3178915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537ee01ba47555e35c33169eac7115e27bcfcb28","datavalue":{"value":{"amount":"+0.8915004","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":"Q740672$01D69CDC-53CE-4B19-9A7F-F1266BF2B953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the typical structure of graphs in a monotone property","badges":[]}}}}}