{"entities":{"Q2336998":{"pageid":2347741,"ns":120,"title":"Item:Q2336998","lastrevid":57316578,"modified":"2026-03-30T09:46:29Z","type":"item","id":"Q2336998","labels":{"en":{"language":"en","value":"The maximal length of 2-path in random critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7132109"}},"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":"Q2336998$DD5142E3-B257-43AD-9275-DBD3BFDEBD76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"338c6226486d2c4364d53c08728b60b589a912d0","datavalue":{"value":{"text":"The maximal length of 2-path in random critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2336998$42330179-937F-4F3C-BF12-DDAE372024E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d66c478bd7de9181d76d30a7aca6c15f0b70918","datavalue":{"value":"1437.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336998$16BDF619-9919-452D-9D1F-38CB1CE7F6AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eacb0979d0ed3b39d35595240bcec7e2c9088bb9","datavalue":{"value":"10.1155/2018/8983218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336998$189E9E95-2946-4E33-A9D2-967DB840AE0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ebd291ce9335ea70e8b8cad66dbe58058765872","datavalue":{"value":{"entity-type":"item","numeric-id":2020019,"id":"Q2020019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$2C8D893C-B176-4581-8AAA-D1993BD176BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e48570f19f1b347b007c26b79284d879390897a","datavalue":{"value":{"entity-type":"item","numeric-id":604459,"id":"Q604459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$31C53AD5-7131-4332-9799-318BB5B725B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fda2f68cbd786c73375b5e918c2f48ea117f8c7","datavalue":{"value":{"entity-type":"item","numeric-id":2336997,"id":"Q2336997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$650CD12F-2DF7-41A3-8053-CB78D97F8A6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$7C9BA984-8F54-40D9-A810-36D5F65D01DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2336998$9B0E5913-48A3-4835-9095-E6795FF237BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f578e2e5cd115098dd0a2c19243143f7c2bc20f9","datavalue":{"value":"Summary: Given a graph, its \\(2\\)-\\textit{core} is the maximal subgraph of \\(G\\) without vertices of degree \\(1\\). A \\(2\\)-path in a connected graph is a simple path in its \\(2\\)-core such that all vertices in the path have degree \\(2\\), except the endpoints which have degree \\(\\geqslant 3\\). Consider the Erd\u0151s-R\u00e9nyi random graph \\(\\mathbb{G}(n, M)\\) built with \\(n\\) vertices and \\(M\\) edges uniformly randomly chosen from the set of \\(\\left(\\begin{matrix} n \\\\ 2 \\end{matrix}\\right)\\) edges. Let \\(\\xi_{n, M}\\) be the maximum \\(2\\)-path length of \\(\\mathbb{G}(n, M)\\). In this paper, we determine that there exists a constant \\(c(\\lambda)\\) such that \\(\\mathbb{E} \\left(\\xi_{n, \\left(n / 2\\right) \\left(1 + \\lambda n^{- 1 / 3}\\right)}\\right) \\sim c(\\lambda) n^{1 / 3}\\), for any real \\(\\lambda\\). This parameter is studied through the use of generating functions and complex analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2336998$079F3174-8524-4512-97BF-8628EE5FD93D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336998$C5E98486-3810-4328-8540-C66518E97325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336998$EF03AD24-7136-415A-9D4D-1D05F494DE01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01ea980cb85d1c0d6ce16b765abbb478053f8a1f","datavalue":{"value":"7132109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336998$65AC20C5-9DF8-4CB3-AAB7-7AA6C1468418","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":"Q2336998$783F80D9-0943-4B9E-BB04-E00F4C54BED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ce2ba8e1a6623e596acf0158c274465b49049d4","datavalue":{"value":"https://doi.org/10.1155/2018/8983218","type":"string"},"datatype":"url"},"type":"statement","id":"Q2336998$985F43AA-64B9-48EC-B9EF-5469C9BB4ECF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"906c08eeb0743942145238b307945542f315aed3","datavalue":{"value":"W2802236345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336998$7E810C36-AA2C-4D2C-A393-841866D01C55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1f087a83a28b82169a23d66271d4a260e2bd4c","datavalue":{"value":{"entity-type":"item","numeric-id":5288006,"id":"Q5288006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$05EB0CCE-8C19-4D68-AFB6-9AE30B8A4546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$F87F88D1-B3FA-4911-904B-650B18805357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfce0413399ef6993e3b2ebbe302a214cfdaf20","datavalue":{"value":{"entity-type":"item","numeric-id":910415,"id":"Q910415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$507078B3-9516-45C8-924F-4CAF892F73E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ac10a1045e8c3b6d2ec70bb650fb50aa0935e3","datavalue":{"value":{"entity-type":"item","numeric-id":2509745,"id":"Q2509745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$8C033594-982D-4A5D-8FB4-8BBFF90C2721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194f4771e203199919865bed6e4f78531e983757","datavalue":{"value":{"entity-type":"item","numeric-id":3094602,"id":"Q3094602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$B65F1B20-2853-454D-AB10-C332BE0B72C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$9BFFE4E9-1B6E-458C-9D47-D196D55324C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3c38519598720de8635bdbd20b5c92ce9fb59f","datavalue":{"value":{"entity-type":"item","numeric-id":4103558,"id":"Q4103558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$29C0901A-E1B2-4778-9D78-2065F6B68CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c085f042091ddfad169bfac56c4c515197131b3c","datavalue":{"value":{"entity-type":"item","numeric-id":980762,"id":"Q980762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$B1ED0CC1-548E-4149-9218-7C45DCB368EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b794fe8d4561e0afed5d8ebf461a98c160de4d","datavalue":{"value":{"entity-type":"item","numeric-id":3205269,"id":"Q3205269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$D5A10608-8DBB-44C6-97B6-6BB3A4C5342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a7d8eb297e9e563cd4b73d0657511c66c8aab5","datavalue":{"value":{"entity-type":"item","numeric-id":3973158,"id":"Q3973158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$F9ED5C2A-94CA-4F52-8386-A306298A7150","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b46c587dcc01a867405c08fa37fa5aee8f240d9a","datavalue":{"value":"Q129839941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336998$42CBBC5A-1BB5-4615-91B7-FD0B7D3FA192","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23ec747b95a2f1030577ee87319c29f58a65163","datavalue":{"value":{"entity-type":"item","numeric-id":4632499,"id":"Q4632499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70dfcea056621eabe15a6e39364b972483c7903","datavalue":{"value":{"amount":"+0.7774845957756042","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":"Q2336998$9B775A78-9909-4C08-936C-29055705DF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cda67422ba98ff388cf6ef84ef1dd941271787d","datavalue":{"value":{"entity-type":"item","numeric-id":3986108,"id":"Q3986108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3727e3c73ef83d1e443eeb8a58ee9d8a98665e83","datavalue":{"value":{"amount":"+0.7618710994720459","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":"Q2336998$72ADA15F-64F9-4576-B970-7FC6F93A0347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c6daa2e036804e7267654f8116f2a797538992","datavalue":{"value":{"entity-type":"item","numeric-id":2288750,"id":"Q2288750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f270151e8fdca01057ee459c9b7c20c67b973c7f","datavalue":{"value":{"amount":"+0.7618440985679626","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":"Q2336998$9779A642-BE8B-40EA-92AC-D3431A5E03F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592f94a4522eed38480ca8ae343611c64e6d84e4","datavalue":{"value":{"entity-type":"item","numeric-id":5219330,"id":"Q5219330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa262c310f16aa697f509fa04ebafa9bf0e31fb","datavalue":{"value":{"amount":"+0.7612063884735107","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":"Q2336998$AADC4E4F-9FEE-4A5A-8C87-E70E455B2453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e36fd92e176a6101b63866e0a256b21cba369df","datavalue":{"value":{"entity-type":"item","numeric-id":4301911,"id":"Q4301911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9237a57723e4322a92235f0f5a1a59ab2b16d9ae","datavalue":{"value":{"amount":"+0.725963830947876","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":"Q2336998$3376865A-C579-4A06-A0D2-FDCDE88B0359","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336998$60A8441E-31F0-47A1-9B28-33007DA89D4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2336998","badges":[]}}}}}