{"entities":{"Q1812888":{"pageid":1823630,"ns":120,"title":"Item:Q1812888","lastrevid":73013451,"modified":"2026-04-14T09:23:18Z","type":"item","id":"Q1812888","labels":{"en":{"language":"en","value":"Threshold functions for extension statements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4578"}},"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":"Q1812888$FFC148AE-4590-48F9-A5DC-B53B8748975D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ae886ff3a15b920094920eaa2bb661e2d22c166","datavalue":{"value":{"text":"Threshold functions for extension statements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812888$647B66E8-8EAA-4C76-A2C4-9F9C528D780C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b494dc4ec2c97874b5228d99c1ef2dd079d728b8","datavalue":{"value":"0744.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812888$A95B2C9F-88B7-41BE-80C5-2284AC874240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ba386071e17da2765cbd11dcca2c8fab070354b","datavalue":{"value":"10.1016/0097-3165(90)90061-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812888$C8DC2322-BDFD-4D4F-B1C1-D2455DA8F498","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812888$B05ABDFB-5453-4635-A802-E557CD76318F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1812888$786A0B4F-453C-4092-AB8B-AA5ABCEB680B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"907118add29c2debb206775495461af65e0ab065","datavalue":{"value":"From author's introduction: Let \\(H\\) be a graph with vertices labelled \\(x_ 1,\\dots,x_ r\\), \\(y_ 1,\\dots,y_ v\\), where \\(R=\\{x_ 1,\\dots,x_ r\\}\\) is a specified subset, called the roots. The pair \\((R,H)\\) will be dubbed a rooted graph. A graph \\(G\\) is said to satisfy the extension statement \\(\\hbox{Ext}(R,H)\\) if for every choice of distinct \\(x_ 1,\\dots,x_ r\\in V(G)\\) there exist distinct \\(y_ 1,\\dots,y_ v\\in V(G)\\) such that \\(\\{x_ i,y_ j\\}\\in E(G)\\) whenever \\(\\{x_ i,y_ j\\}\\in E(H)\\) and \\(\\{y_ i,y_ j\\}\\in E(G)\\) whenever \\(\\{y_ i,y_ j\\}\\in E(H)\\). Let \\(G=G(n,p)\\) denote the random graph with \\(n\\) vertices and edge probability \\(p\\). Our concern will be to find the threshold functions for the statements \\(\\hbox{Ext}(R,H)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812888$443DFAFF-0318-4A91-9F6A-AF8C38A24CCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812888$82074F4E-59BC-4481-95BE-ED4CB91E777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812888$50997723-2D5D-40ED-9C02-0846577F3E1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01ddad8a06ddc1297ffe13172df39c52021ffe87","datavalue":{"value":"4578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812888$7E1720C8-19E0-4822-A4A8-A374A4E42203","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05bb997d341bc0b74d7c664c9582b633e0c7c14","datavalue":{"value":"graph extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812888$BF216D8E-7834-4E8E-AE07-5A42552B0083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812888$5466F650-625F-4949-A102-A85DB29C3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812888$C552935C-58FB-4CFD-958E-858A2ABE6385","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812888$9DC3E9FE-251A-461B-AD7C-41043ADCE561","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":"Q1812888$3085837F-68ED-4495-B264-018ED96124DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceeee48803a18ddae2313db06ac12dd5d741b371","datavalue":{"value":{"amount":"+0.7739352583885193","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":"Q1812888$52BDE81C-7792-44DB-B325-95BE417D7219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af897c33edc2899588b6f3b2ac65d48ea6fdd1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4568577,"id":"Q4568577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a087b9f87b67604378a1b0b691796f8905c14043","datavalue":{"value":{"amount":"+0.7605748772621155","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":"Q1812888$D4E133BB-B952-4E15-A944-363865C46A19","rank":"normal"},{"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":"ab440c6b612cc530f9c70eec520783b22bb71b73","datavalue":{"value":{"amount":"+0.7579675316810608","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":"Q1812888$50BD2BED-A545-4B3E-B434-6792C49FFCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487bf4a383d51cd550593dcb388bf65480ef6376","datavalue":{"value":{"entity-type":"item","numeric-id":3781137,"id":"Q3781137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9790071e3030101dc8ad91acfdf54aeb2d9f9c2b","datavalue":{"value":{"amount":"+0.7452702522277832","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":"Q1812888$2E5D36B4-775A-425C-ADDD-72C5BD5BDE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e134e474b2713ae94420d3790da5d6e16e7938","datavalue":{"value":{"entity-type":"item","numeric-id":4263486,"id":"Q4263486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2a9b6fc95ee6a208dd7857671c561d1b4ea634","datavalue":{"value":{"amount":"+0.7437110543251038","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":"Q1812888$84EE3948-3CE4-4A71-A8FF-FA3ED7E6893A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Threshold functions for extension statements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Threshold_functions_for_extension_statements"}}}}}