{"entities":{"Q2223476":{"pageid":2234219,"ns":120,"title":"Item:Q2223476","lastrevid":57780435,"modified":"2026-04-02T12:18:06Z","type":"item","id":"Q2223476","labels":{"en":{"language":"en","value":"The threshold for the full perfect matching color profile in a random coloring of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303544"}},"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":"Q2223476$87879B47-F200-4CFB-8BA4-CD9D1B97F407","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e0a841d4b0305b3188a4227a9995a738544adde","datavalue":{"value":{"text":"The threshold for the full perfect matching color profile in a random coloring of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223476$1260FAC3-1FAD-4574-A34C-B538422B9821","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96eea9bb444781b24d6bfffdc5212c7e9ab5258c","datavalue":{"value":"1456.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223476$36BD2C72-99CF-4299-B4DD-FFADE1BBB26A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9778152afd7132489297135cec460a8784526a4","datavalue":{"value":"10.37236/9066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223476$AED6324F-0EDB-43F7-AD7F-53B3A5822619","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"402786fb3091ba30320799f92a5b60723008508a","datavalue":{"value":{"entity-type":"item","numeric-id":1984506,"id":"Q1984506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$B5491542-9973-447A-B8EF-0ED0E7597DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07978bfeeb68a49f3e67f5560cff4b80fbf92ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2223475,"id":"Q2223475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$23969C6F-0EA5-41FC-85CB-9B852ADF267B","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":"Q2223476$0E8EEF69-9E48-49E1-8E8A-C8B2B5C17E2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223476$5E0B386A-2DBC-4874-A6B5-ADBBC2F032B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07256b72fb2755c16c14adf921946d94815b6fb6","datavalue":{"value":"https://arxiv.org/abs/1910.07674","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223476$B23078DF-D448-4038-8A99-D716384C9D3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"254fd2b0d9eeb560bdefe9ac053415246f203df9","datavalue":{"value":"Summary: Consider a graph \\(G\\) with a coloring of its edge set \\(E(G)\\) from a set \\(Q = \\{c_1,c_2, \\ldots, c_q\\}\\). Let \\(Q_i\\) be the set of all edges colored with \\(c_i\\). Recently, \\textit{A. M. Frieze} [``A note on randomly colored matchings in random graphs'', Discrete Mathematics  and  Applications, Springer Optim. Appl. 165, 199--205 (2020)] defined a notion of the perfect matching color profile denoted by \\(\\text{mcp}(G)\\), which is the set of vectors \\((m_1, m_2, \\ldots, m_q)\\) such that there exists a perfect matching \\(M\\) in \\(G\\) with \\(|Q_i \\cap M| = m_i\\) for all \\(i\\). Let \\(\\alpha_1, \\alpha_2, \\ldots, \\alpha_q\\) be positive constants such that \\(\\sum_{i=1}^q \\alpha_i = 1\\). Let \\(G\\) be the random bipartite graph \\(G_{n,n,p} \\). Suppose the edges of \\(G\\) are independently colored with color \\(c_i\\) with probability \\(\\alpha_i\\). We determine the threshold for the event \\(\\text{mcp}(G) = \\{(m_1, \\ldots, m_q) \\in [0,n]^q : m_1 + \\cdots + m_q = n\\},\\) answering a question posed by Frieze. We further extend our methods to find the threshold for the same event in a randomly colored random graph \\(G_{n,p}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223476$27F31E11-5547-4396-92E6-51924ABE41CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223476$816813DA-4890-46BA-83EA-7CD96FAFAFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223476$C35197A9-7DA4-4234-BC79-8CE46DBF4AEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"606d8b71a36ea5ecd9c84f29b248127ca01ab17a","datavalue":{"value":"7303544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223476$021136CF-1659-4802-BAD9-5806BCF02BD8","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":"Q2223476$FB90D363-64E6-4601-A371-7FDDFA99B9C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa98a05c6c2612362635f1666adf32bdb1dc9f1d","datavalue":{"value":"W3092219661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223476$6F17DBF6-DA15-4941-AE18-43FD6B14A3AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a16ae80dff277ca5a3b5c0b3e2a66562a2f6d","datavalue":{"value":{"entity-type":"item","numeric-id":3122311,"id":"Q3122311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$3A8B8631-33BD-40AD-ABFE-601F3C1E24E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4921b098fc5d9f968826adfc009da05e27cb4687","datavalue":{"value":{"entity-type":"item","numeric-id":2811161,"id":"Q2811161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$1CB7595C-2A4E-4756-B894-C60FE9898695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634eb18a84b579e5bf40db0e71d8cd092f745c5","datavalue":{"value":{"entity-type":"item","numeric-id":5343356,"id":"Q5343356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$9FFB5878-9D4A-47F2-8AF0-E652F697F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6598e1216bbebea8998c582d86e80880d532bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3452164,"id":"Q3452164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$300240D7-A9BB-4E1B-AD53-8D320784B6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a546ec4a1ffb7534ca355bcfa3c9b0c494598614","datavalue":{"value":{"entity-type":"item","numeric-id":3174699,"id":"Q3174699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$7A7F749E-A557-4C25-AF49-465A9138D313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$7A6383E4-DBFF-4AE7-B047-C0880F4932D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ff1d89bb7c973e6971428a762ffc432c770a9","datavalue":{"value":{"entity-type":"item","numeric-id":2957179,"id":"Q2957179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$C4206978-548D-4825-92FA-916626DC5414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815ab140628b680d51883c1c13ec9d244df1a525","datavalue":{"value":{"entity-type":"item","numeric-id":5415595,"id":"Q5415595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$F5B083B7-2133-466C-8B33-D6196344BD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d618da0bfeace25b2ae3ffb6c908f36133c55ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2811163,"id":"Q2811163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$1C5D44CE-A70F-46E4-8F5E-EC2EBA45E860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9785b147b1b25361bd81ceee19d85259fe6f939e","datavalue":{"value":{"entity-type":"item","numeric-id":1953346,"id":"Q1953346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$1FA07E5A-EB6E-4190-978D-F2AB3E451E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c00ee24a38915437e8fdf62979cb4730f8c212","datavalue":{"value":{"entity-type":"item","numeric-id":3419610,"id":"Q3419610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223476$3CAAFCF0-A445-4B1E-A02D-B5E6D06BFC22","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f4321fcf9deeed5d050540fec3e77caf227b43da","datavalue":{"value":"bafkreidaoayrduhjtjy7oql365bi56k2jzzw23s3ue5ujcsdudakqh5tsm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223476$0C4A568B-19F2-4979-A2D8-18EDE80C4A51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4157dad1be0d1e9357bcc1d183fc7e46e059eba2","datavalue":{"value":{"entity-type":"item","numeric-id":2232034,"id":"Q2232034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332f951b74ea45642eb55f9e382c77028b8f6381","datavalue":{"value":{"amount":"+0.914625644683838","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":"Q2223476$9B78871A-1B2F-4C27-A5DD-DC4DBCA26F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af4b1de83099db300be4b9b96e3eeadf57c0cb2","datavalue":{"value":{"entity-type":"item","numeric-id":5883272,"id":"Q5883272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d96a802bee821f339b622db2d6ef02fd7f2607b","datavalue":{"value":{"amount":"+0.7881032228469849","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":"Q2223476$648C4D66-555B-44F1-9F80-2B4D0D094800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e6e96a1ea8ba1ebc4531d0dd36b68d7a539e32","datavalue":{"value":{"entity-type":"item","numeric-id":2857432,"id":"Q2857432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8977e85be11bb3aa1e36fa8162b7b8f6aebb6a3","datavalue":{"value":{"amount":"+0.7820322513580322","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":"Q2223476$027DE752-6AB3-466F-A3A4-08AB39566531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"748790980c091260294e9048d3597ec0a6229d2a","datavalue":{"value":{"entity-type":"item","numeric-id":5917953,"id":"Q5917953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec86f8e7785b9185ad73f084196e42ee9edafbda","datavalue":{"value":{"amount":"+0.7805666923522949","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":"Q2223476$4369FC47-C712-460D-BB0F-E19F6BAC7565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336eb2f756d680ee009d32bb8baff81b7703a1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5891230,"id":"Q5891230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01154b7853595faf5915615a2815ecc45305ae67","datavalue":{"value":{"amount":"+0.7797064185142517","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":"Q2223476$40FB6969-4FEF-42A8-ACC9-EDB02A77FED9","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":"Q2223476$31E2331B-3341-4062-858C-925DFE9BC8F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223476"}}}}}