{"entities":{"Q612915":{"pageid":614691,"ns":120,"title":"Item:Q612915","lastrevid":63301872,"modified":"2026-04-11T11:57:26Z","type":"item","id":"Q612915","labels":{"en":{"language":"en","value":"Densities of minor-closed graph families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827385"}},"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":"Q612915$FD3EF8D0-B544-4AD3-A261-854FDE1AE013","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9440623c6ba898c9cf3e0dcd7a7efe0d80986d8","datavalue":{"value":{"text":"Densities of minor-closed graph families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612915$337118D4-34FE-4DE7-A4A3-6AAD8BD8C47B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb0aee2412a8cb8b36fda0ab65fafa3960ed2601","datavalue":{"value":"1201.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612915$EC36ACD8-D1EE-40F2-9321-E7B158EC5FD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612915$CD34C980-95D0-4685-93BB-A4F00F75A869","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":"Q612915$A8B5957A-6E8C-49B0-90E1-2B29A3074B9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q612915$0DC6F12A-5733-4FB3-AA91-BD3C044B04DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69a20fde657eadd922f8ea1af07c54aec482e91e","datavalue":{"value":"https://arxiv.org/abs/1009.5633","type":"string"},"datatype":"url"},"type":"statement","id":"Q612915$A4C301C9-2004-4AE9-99C0-4CD34C4A1536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d94738ef52a517b4d4ee326572f0c3731695ba75","datavalue":{"value":"https://eudml.org/doc/225766","type":"string"},"datatype":"url"},"type":"statement","id":"Q612915$2D1530BA-62A3-44C8-B80B-2D15291849B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1b20618b00956d074730c5bf2273e83742a3b3b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r136.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612915$60975102-3BA9-4430-8D93-65F96F5D87FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75513a023c8713d0e7ac81d856b8fcc1a6d0340d","datavalue":{"value":"Summary: We define the limiting density of a minor-closed family of simple graphs \\(\\mathcal F\\) to be the smallest number \\(k\\) such that every \\(n\\)-vertex graph in \\(\\mathcal F\\) has at most \\(kn(1 + o(1))\\) edges, and we investigate the set of numbers that can be limiting densities. This set of numbers is countable, well-ordered, and closed; its order type is at least \\(\\omega^{\\omega}\\). It is the closure of the set of densities of density-minimal graphs, graphs for which no minor has a greater ratio of edges to vertices. By analyzing density-minimal graphs of low densities, we find all limiting densities up to the first two cluster points of the set of limiting densities, 1 and 3/2. For multigraphs, the only possible limiting densities are the integers and the superparticular ratios \\(i/(i + 1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q612915$0F084ED5-7955-4D16-837B-2086BDCD44F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612915$092051B8-310C-4105-9A1C-E4E36E863DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612915$FF5ACB4B-D68F-44B2-9964-D863856E31CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612915$72034C6A-7689-439A-982A-9393196BAA8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a47166f565245b91f0e122874efbf8a0ed380ca","datavalue":{"value":"5827385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612915$A9E4781F-59D3-4A75-BE7D-DF24C87E709F","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":"Q612915$A528BC45-24A1-4D43-AA2B-8744E89F3437","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"623e2368f64197a11e6acfd2fb17040b78ab48fb","datavalue":{"value":"bafkreifhaye3sqhpdiez333omyftodd2u2g6kjvfsfvodmoo75aabnve5y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612915$94AF6AE7-73F9-489A-8874-BED9A58525D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f2aac4dbe8abfcfcb830c05780516babe05d12","datavalue":{"value":{"entity-type":"item","numeric-id":4554778,"id":"Q4554778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225dc1153dce905152351726803b3312019152ec","datavalue":{"value":{"amount":"+0.92014366","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":"Q612915$2CE18C4E-6FC5-44F3-A247-EE22E8274F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7aaec4e1a7802235a8a2db001a92e8f65afc44","datavalue":{"value":{"entity-type":"item","numeric-id":558318,"id":"Q558318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39038b78d90b733d1c08134e58b37c8ee3ca318a","datavalue":{"value":{"amount":"+0.9116952","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":"Q612915$08EACCF5-9420-4FDA-8889-4F2B24455F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc71e78c8bee208d851912e4bd30bb401b67eaf","datavalue":{"value":{"entity-type":"item","numeric-id":427808,"id":"Q427808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a8d65937be9375672388aa82c981f9e39416de","datavalue":{"value":{"amount":"+0.89672464","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":"Q612915$2BD03F12-6D88-4DB9-A3D1-A24F60404249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47663f0c593139e361425517c29016796a6ff163","datavalue":{"value":{"entity-type":"item","numeric-id":2221924,"id":"Q2221924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d832902dbbae630e314c09c30ee7d3022b8f29","datavalue":{"value":{"amount":"+0.8947488","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":"Q612915$2B11D897-2FA0-4B6B-9B4B-739BF4F25CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc524c7160d7455421e9c17b24f405d1e1a6d4e5","datavalue":{"value":{"entity-type":"item","numeric-id":322346,"id":"Q322346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c951fcda1e7a030665c183653c6bd074aa5d2e","datavalue":{"value":{"amount":"+0.89132947","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":"Q612915$6B36984D-FBFE-4556-8751-F01E420ADCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e487049e5758aa942a775770b67f92b3c735b684","datavalue":{"value":{"entity-type":"item","numeric-id":1621066,"id":"Q1621066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f4d8a5a921c6097b94de68f42c1c365f03195f","datavalue":{"value":{"amount":"+0.8818229","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":"Q612915$98382CBF-57B8-4A89-BD93-83526C211EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f617262c796d04d11f3c6e202eb39abdabfa7af","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcea73f63f19c927344bf1105075b6ab9037be7","datavalue":{"value":{"amount":"+0.8817607","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":"Q612915$74F8D8AF-ECC6-42D1-ACDA-5EE352ED2701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb69f9c61fcea87e564237725832604c7578271","datavalue":{"value":{"entity-type":"item","numeric-id":5746160,"id":"Q5746160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ddc2dac0697fc676a0e1f9baacbcf01846fea4","datavalue":{"value":{"amount":"+0.88018394","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":"Q612915$0E1F6D0A-C400-4739-99D0-7040F4EF6CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b819f60badcb0f44c92db10427948c07c2dd88a3","datavalue":{"value":{"entity-type":"item","numeric-id":3191199,"id":"Q3191199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ddc2dac0697fc676a0e1f9baacbcf01846fea4","datavalue":{"value":{"amount":"+0.88018394","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":"Q612915$00001966-173F-4BD0-AC6F-C3B167E1F3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369c1692e3c92bfc662331d74ca14a1f7fce249f","datavalue":{"value":{"entity-type":"item","numeric-id":5283767,"id":"Q5283767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a8e70ab065a24d4dd7b16a013f102b23a2357f","datavalue":{"value":{"amount":"+0.8792118","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":"Q612915$9A7EDAB8-457B-43BE-BC04-C5B26DF806BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Densities of minor-closed graph families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Densities_of_minor-closed_graph_families"}}}}}