{"entities":{"Q456320":{"pageid":458087,"ns":120,"title":"Item:Q456320","lastrevid":51581318,"modified":"2026-01-18T21:34:09Z","type":"item","id":"Q456320","labels":{"en":{"language":"en","value":"Ramsey properties of random subgraphs of pseudo-random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098344"}},"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":"Q456320$ABF903F0-491A-4FE4-90AF-6F09C6F25CC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e03ed2ef07bc0783675bd5dcac20dce4e4b92e38","datavalue":{"value":{"text":"Ramsey properties of random subgraphs of pseudo-random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456320$BFCAE730-75C8-44E1-81BB-13C45B274669","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaa929b9629fd423331daa82649e8aa328c68b7c","datavalue":{"value":"1252.05206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456320$10DE2A9D-2C2E-422B-BADE-7C5CEB06519E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7692dcd276c2de60d3e011197d1b95fd4d94d83c","datavalue":{"value":{"entity-type":"item","numeric-id":383864,"id":"Q383864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456320$DC13BCC7-0B29-4FD1-B18F-FC16F973753F","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":"Q456320$2D4D2B0A-A370-4C2A-A2DF-577A2EBF42B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456320$19BE1D79-7F6C-4C6D-A407-2C812965C2EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6cf078dfe8b199f5aae4e4ecf09aa748458478e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p2","type":"string"},"datatype":"url"},"type":"statement","id":"Q456320$2E2FF32E-03AB-4E82-A01D-040C8BC0D826","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bba5a0622e445e68694b63d20194e929f792bb33","datavalue":{"value":"Summary: Let \\(G=(V,E)\\) be a \\(d\\)-regular graph of order \\(n\\). Let \\(G_p\\) be the random subgraph of \\(G\\) for which each edge is selected from \\(E(G)\\) independently at random with probability \\(p\\). For a fixed graph \\(H\\), define \\(m(H):=\\)max\\(\\{e(H')/(v(H')-1):H' \\subseteq H\\}\\).    We prove that \\(n^{(m(H)-1)/m(H)}/d\\) is a threshold function for \\(G_p\\) to satisfy Ramsey, induced Ramsey, and canonical Ramsey properties with respect to vertex coloring, respectively, provided the eigenvalue \\(\\lambda\\) of \\(G\\) that is second largest in absolute value is significantly smaller than \\(d\\).As a consequence, it is also shown that \\(n^{(m(H)-1)/m(H)}/d\\) is a threshold function for \\(G_p\\) to contain a family of vertex disjoint copies of \\(H\\) (an \\(H\\) packing) that covers \\((1-o(1))n\\) vertices of \\(G\\).    Using a similar argument, the sharp threshold function for \\(G_p\\) to contain \\(H\\) as a subgraph is obtained as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456320$2DF3CE9A-8C48-41D3-B213-D0DC1C8CE730","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456320$676A9879-85E9-4656-92E5-60947F1F72EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456320$0843D137-1FE0-4F0D-A1AF-15C326D93E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456320$1C66E2B5-C433-449D-AFA9-D0B0434ABFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456320$AA19BC58-E2C1-407A-BCD1-78AA90583343","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab86df25b586577b9e2f017bc765dd51e8d66314","datavalue":{"value":"6098344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456320$65CDB0D5-8816-4E8E-BAD3-4F0DA6E07F82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc5f2821eb64d0675feb35a8ae11e05ab1c9672","datavalue":{"value":"random subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q456320$F9F5087F-FDC9-4194-936E-E3BE9A1541E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5a924c60a409e04e21b47bcbb6835aafe028cc2","datavalue":{"value":"pseudo-random","type":"string"},"datatype":"string"},"type":"statement","id":"Q456320$EAD5B377-4807-43E4-9D2A-AC15676A3F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5398c35667ddd50e6bdaf11b96abce27280390dd","datavalue":{"value":"Ramsey property","type":"string"},"datatype":"string"},"type":"statement","id":"Q456320$8079DCD3-9E4B-4479-B06F-8D8BE7DD5B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d539a6d0daba98d954c0e0f0b7826e5b2eab51cc","datavalue":{"value":"\\(H\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q456320$092AE39C-42A5-4C3D-981F-D61556FFF916","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":"Q456320$75D0D0BD-7C8E-4DE3-907E-7972DE249683","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b4097b51648a0359365518b54d0336eb2915f0b6","datavalue":{"value":"bafkreihzbuapf477mw5wjlknsn55nuufl4erimcy25behpt73a3u5e6s2m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456320$635E0462-23CE-4E4C-9CB0-05282E4078FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82a3a7246a2800b7bf0dc9c392bc3566986b286b","datavalue":{"value":{"entity-type":"item","numeric-id":4874226,"id":"Q4874226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7523687862fe6523522874282f7db10faeb1f0c","datavalue":{"value":{"amount":"+0.8544846773147583","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":"Q456320$0A0C9C9F-E51A-4962-BCC1-62BE2BA5170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a280cca730d05c806d4c4c140b9aa0ff4ad7d06","datavalue":{"value":{"entity-type":"item","numeric-id":4500481,"id":"Q4500481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5eb94427cd612b8f061f36dcb0723ddc1843f3","datavalue":{"value":{"amount":"+0.839507520198822","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":"Q456320$38519A1E-A6E2-4969-BDDA-8C32C216DFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcff549d4a25f225440a1e75e904c15d8993e8d7","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995289d194e68fd0e784b8cf0dfb3d286586264d","datavalue":{"value":{"amount":"+0.8261082172393799","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":"Q456320$76517E41-62BC-41E1-8467-D0FFA627FFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7109bcd92ad153bfef050fa6de2b0d3d40a8fabd","datavalue":{"value":{"entity-type":"item","numeric-id":5110662,"id":"Q5110662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ad11a1293cf4a04e7c4756365b32e259d74daf","datavalue":{"value":{"amount":"+0.8149409294128418","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":"Q456320$47D6AB54-9DEB-4B9C-B166-EB722555F276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b444fa2fc3ed99086a8156f1d319697749e336","datavalue":{"value":{"entity-type":"item","numeric-id":2364094,"id":"Q2364094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9a42a306b09ea88f6d6012a52aec7e7904a4f2","datavalue":{"value":{"amount":"+0.8147566914558411","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":"Q456320$3B6FCD2A-6444-4F8A-A75B-FEDE39F4EC56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456320"}}}}}