{"entities":{"Q2869907":{"pageid":2880627,"ns":120,"title":"Item:Q2869907","lastrevid":83597660,"modified":"2026-05-07T09:16:18Z","type":"item","id":"Q2869907","labels":{"en":{"language":"en","value":"A limit law of almost \\(l\\)-partite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243232"}},"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":"Q2869907$47E66D57-D6F5-4E60-BF81-87451DABF53F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52b8053eb169aab61b00023af496f4f021b6b45c","datavalue":{"value":"1325.03033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869907$FEDE9BEB-0A42-4C25-ACB0-C385980F39D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e8405a950f9436a82fe2246627649ba3d6bc99","datavalue":{"value":{"entity-type":"item","numeric-id":494646,"id":"Q494646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$556A9370-4151-4F28-B28B-04ED7AD94172","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b62054087ecfdb4f075fe42226b4bf080bcbce33","datavalue":{"value":{"time":"+2014-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2869907$325567D5-7A39-4346-99BB-B7B1FD775253","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecddf50253913216f30d89d54968aea14fca4b7e","datavalue":{"value":"https://arxiv.org/abs/1204.2454","type":"string"},"datatype":"url"},"type":"statement","id":"Q2869907$A908FC76-87A5-4013-822C-71C759654C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dabeaa795ed5b23aa580ed0bc35185a5b7c5cb57","datavalue":{"value":"https://projecteuclid.org/euclid.jsl/1389032281","type":"string"},"datatype":"url"},"type":"statement","id":"Q2869907$2B02943C-2F30-4760-A377-FE05F4B56A45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869907$CE620CEC-2CE0-455A-A3F5-2C3E0FF2CB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869907$349F33DB-3681-4A8C-8BA0-16761DB4D93E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fc336a823c3cc2632de2165bd3037c14ba53385","datavalue":{"value":"6243232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869907$53DFA497-005E-4DE1-BA74-F0D3AB4CC2DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0607c77bbef26498dfbae93d3adb337a9c1d2ece","datavalue":{"value":"extension properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869907$F39352F1-D369-46AA-8209-0CB45F89A807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869907$84D6ABDC-1158-4ADB-BD85-E43AFE5F102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f14987cdd4c3e698fc4671d61107621868eaa803","datavalue":{"value":"limit law","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869907$A3AF31A4-B089-4ED0-B389-13195FF98F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869907$9CF0E090-A0F0-4B30-8F32-8B0462AA052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869907$CB7E9DCD-B06C-4FB5-B130-E0B3E0DC7334","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":"Q2869907$30BE3A14-C08B-4C4C-BCC5-57DD817D4FF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7ddc54fe5398e69d8de01b2835f5a89c15042c5","datavalue":{"value":"W2018305354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869907$5304E52B-3A99-4613-9900-647BB6BEFD9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"433628f0361dff7531c4b98f192c1c58faa6e144","datavalue":{"value":{"entity-type":"item","numeric-id":1115860,"id":"Q1115860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$E0E03BD3-51DA-4D64-A983-F637C400866F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ba489b6a3d88d2d9d682a4febbd386ad4ae23b","datavalue":{"value":{"entity-type":"item","numeric-id":1103939,"id":"Q1103939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$71C22D5E-1669-44B4-ADF7-ED152CFBA4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98677fbb9529997bece218a56a0b173d3b586128","datavalue":{"value":{"entity-type":"item","numeric-id":631642,"id":"Q631642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$F03D262F-BD8B-453F-926A-8D80C67A8C47","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":"Q2869907$B2FF5086-D51A-420C-9997-2AB2E5DC77E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb64ecc40f26522d78aa4932d80380ec33e44bd","datavalue":{"value":{"entity-type":"item","numeric-id":5939775,"id":"Q5939775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$E4C702BB-25B9-4971-93CD-C52A686FF9AD","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":"Q2869907$D8F94817-1B96-43F3-897C-E70FFF325BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a247e229b789d245e56dfa0a3e8ceda507fade","datavalue":{"value":{"entity-type":"item","numeric-id":5277738,"id":"Q5277738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$0E148F8C-AC5D-4935-A41D-F7E6229E45B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7918b34e25d5ec50ef0902f7dfd194665362234","datavalue":{"value":{"entity-type":"item","numeric-id":764265,"id":"Q764265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$A678EEEE-524C-49A8-8E6C-BB150E10808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc45cc8c21423dae3f6067bc9515a42cfd6167ab","datavalue":{"value":{"entity-type":"item","numeric-id":4290097,"id":"Q4290097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$918EDB61-415F-49A5-8BC8-309565CED695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77fe8ecb8916716d7f03e920c5e73b0b6f07360","datavalue":{"value":{"entity-type":"item","numeric-id":547871,"id":"Q547871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$21A84CE8-AA3E-47F2-B86F-E8F050F36B53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9566fe7a699f805aeffd5e34c81d7c0ffdb309d","datavalue":{"value":"10.2178/JSL.7803110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2869907$BA5D2590-2F09-47B2-B904-C8881EBAAC57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ce8112b0fe18e129d3f90d3437c659cac57866","datavalue":{"value":{"entity-type":"item","numeric-id":950328,"id":"Q950328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e7351ef799562ba2c50372043f6479a2b56348","datavalue":{"value":{"amount":"+0.8926362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$56123817-AF51-47F4-8FC4-5751F9F9E844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe9d26c33f49de52a3c6e7415f38bff0603cde3","datavalue":{"value":{"entity-type":"item","numeric-id":402587,"id":"Q402587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb0dfbd4325874c285722bd418e7814e03d03c9","datavalue":{"value":{"amount":"+0.8833845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$B62513D8-D169-4B01-9FDA-0782F7C97EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80d0e749fe85038ff64ff3afff75a2c651883b3","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabf12ee4f62849138c37dfc22e13aae36161da4","datavalue":{"value":{"amount":"+0.8804357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$8CE78DEF-8BF0-4DF0-B0C2-E460C5B47510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a2525296979e34d4250c9d1cfa4fa5400b5f9d","datavalue":{"value":{"entity-type":"item","numeric-id":5949012,"id":"Q5949012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2d22718cb083c5c58af43cdbd43ae758aca22c","datavalue":{"value":{"amount":"+0.87710893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$DD0C6200-D3E3-4772-BB94-D3084F591AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb26728659e035c44c36cdca6365080d87fa195","datavalue":{"value":{"entity-type":"item","numeric-id":3192379,"id":"Q3192379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11db7081d570bd61fd90c451f42da57c273f5b45","datavalue":{"value":{"amount":"+0.8766741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$C1387107-0986-4C6A-9B27-7A4DFA56B314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f86cd64d67b7ac0b53105eb98005c9cd85fca711","datavalue":{"value":{"entity-type":"item","numeric-id":857419,"id":"Q857419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdeecb5ecce075e983b48c868d648773dfe1f085","datavalue":{"value":{"amount":"+0.87567174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$F8BA6EB5-E4FA-4481-BD5F-A1D69C1E1F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2002f0c5f24574606beef3b6c10f09b86b658d6","datavalue":{"value":{"entity-type":"item","numeric-id":3079198,"id":"Q3079198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0937e9dfd727f9671479fd2fa7a1c6a582ce8e23","datavalue":{"value":{"amount":"+0.87388015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$A55B6751-C8E7-4C0A-8D02-6F8BBB97DEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa21652272631b850e6d334c2ff478b3df948a5","datavalue":{"value":{"entity-type":"item","numeric-id":648965,"id":"Q648965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd4b6fdace4d9b5a777327c59418e6c6926e8cd","datavalue":{"value":{"amount":"+0.87235427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$0C582EBA-3213-4C35-B23D-13D0DCCA3B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d858a98c44a807f2e869ba2d31bab8335519e8","datavalue":{"value":{"entity-type":"item","numeric-id":6056796,"id":"Q6056796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f206e032b0c3ed5c8796248c842ab98872fd173","datavalue":{"value":{"amount":"+0.8716341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$B33D6871-F997-4ADA-9AA9-C2F8D3E0A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26bd9705bef30dff4314d43cad5054f6f8a0804","datavalue":{"value":{"entity-type":"item","numeric-id":3717076,"id":"Q3717076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c50b8096724c0dec05f96317bf3861f8cabcef8","datavalue":{"value":{"amount":"+0.87156045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2869907$64C576C4-7710-42AE-BA85-11F5CF0CACA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab2900c032705a7d9b36eff23b8a0f5b92601dd0","datavalue":{"value":{"text":"A limit law of almost \\(l\\)-partite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2869907$C0532220-5FB7-497A-99E9-023E056D25B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd9ebe56ec423ec5335930a0b1a45ca7ae3b5c0f","datavalue":{"value":{"entity-type":"item","numeric-id":6768298,"id":"Q6768298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$86CC9590-FCCB-49CB-A82C-8A6368CF1688","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82f1d5fd393871421c1062b28d13e96b7e7a753d","datavalue":{"value":"This article concludes that for any integers \\(1 \\leq s_1 \\leq \\cdots \\leq s_l\\), if \\({\\mathcal K} = {\\mathcal K}_{1, s_1, \\ldots, s_l}\\) is the complete \\((l + 1)\\)-partite graph whose parts consist of \\(1\\), \\(s_1,\\dots,s_l\\) vertices, respectively, and if \\(\\mathbf {Forb}(\\mathcal K)\\) is the set of graphs not having \\(\\mathcal K\\) as a subgraph, then \\(\\mathbf {Forb}(\\mathcal K)\\) has a (labelled) first order limit law.NEWLINENEWLINEIn order to establish this result, the article further develops the theory of \\textit{almost} \\(l\\)-partite graphs. Given positive integers \\(l\\) and \\(d\\), let \\(\\mathbf P_n (l, d)\\) be the set of \\(n\\)-vertex graphs that can be partitioned into \\(l\\) parts so that each vertex is adjacent to at most \\(d\\) vertices in its own part: thus \\(\\mathbf P_n(l, 0)\\) is the set of \\(l\\)-partite graphs. The primary result in this paper is that for each positive integer \\(l\\), \\(\\mathbf P(l, 1)\\) admits a (labelled) first order zero-one law, while for each positive integer \\(d > 1\\), \\(\\mathbf P(l, d)\\) admits a first order limit law but also first order properties whose limit is neither \\(0\\) nor \\(1\\).NEWLINENEWLINEThe proofs are elementary but technically intricate, and the article is accessible to a reader willing to invest the effort.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2869907$BBD13282-C0BA-431A-8258-8A874B1DBEC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2869907$2F804D20-3E7F-4B85-B41E-F590AC67FECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A limit law of almost \\(l\\)-partite graphs","badges":[]}}}}}