{"entities":{"Q1892830":{"pageid":1903572,"ns":120,"title":"Item:Q1892830","lastrevid":69207792,"modified":"2026-04-13T05:28:38Z","type":"item","id":"Q1892830","labels":{"en":{"language":"en","value":"Dense graphs without 3-regular subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767679"}},"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":"Q1892830$155C9408-FD25-43AC-8078-58476AA2E9D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea56b2a9c1afdb59d30ee46c485d017fd709c4d0","datavalue":{"value":{"text":"Dense graphs without 3-regular subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892830$18DD1C99-7210-4914-86B1-F491E8E908BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13382de8ce39f3d217394220100737d85a7c2b1b","datavalue":{"value":"0822.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892830$9FCC91D9-DF1E-49D8-BDFD-696787C35975","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892830$7065B993-23BB-46EC-A766-EBF02FAFE73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892830$1FF93D8C-409E-41CD-94E9-D5B3182666A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892830$FADAA0B8-5083-44C2-8C1A-4902DB73E512","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892830$4A8FCCBD-3B5B-4FAB-B5F1-5B827C035237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892830$D3B9D74F-78D5-4338-AE58-A0FEC49B51BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0da576b3ea9ec8e87d8ab3c09873da81f5b9be7e","datavalue":{"value":"By means of probabilistic constructions the authors show that there are graphs with \\(n\\) vertices and \\(c n\\log\\log n\\) edges that contain no cubic subgraph. On the other hand, for every \\(k\\) there exists \\(c_ k> 0\\) such that any graph with maximum degree \\(\\Delta\\) and at least \\(c_ k n\\log \\Delta\\) edges contains a \\(k\\)-regular subgraph. Also related problems are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892830$B39433E5-F79E-4EDA-8D23-9A7CBFBE6652","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892830$E4FCD2F8-D66B-4FA7-BB0E-8AEDF91566AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892830$28A34745-C582-49DD-94BD-ABC1AE83ECE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892830$476F7DF9-6E2E-47C0-862C-7B229E585532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892830$11F9E06F-1F0C-4785-80BE-5B552890049B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f11c27d31a234c7514772c31e37e8ed321558543","datavalue":{"value":"767679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892830$ECA916B3-565F-4352-B784-2A8367125385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bfe2501953ea1464f56bfeac1bf3798573f5349","datavalue":{"value":"dense graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892830$7FF089A8-85DD-4354-8A00-E340D433837B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dacb2914ee71ebfb62f75f6a7acad41f84df0f34","datavalue":{"value":"regular subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892830$64486322-3675-4B1C-8990-AF8AC93FE840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d26f84121363411aede19fd312acbb01102d56","datavalue":{"value":"probabilistic constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892830$C1B7CAA3-0C00-4A11-87EE-D676A63C7A6F","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":"Q1892830$48C55E60-2480-434F-BEE2-FCEC71967038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b66c0d417852919b0bf37bf466fb630f9268222c","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892830$4740447E-86D8-472F-AD7D-3AA78150D4DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c04bdfe474f33055704e6175399908c9c486a5ab","datavalue":{"value":"W2027949178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892830$3593A598-9004-4485-AB54-1A02503B99C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f23d1972714e72953e82da32cf742b6bbe347792","datavalue":{"value":"10.1006/JCTB.1995.1004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892830$47684A4B-7514-4DEC-922F-8EC9EB7CFFE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f201d27baa6dc298d711e332893783ae2578c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1078194,"id":"Q1078194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44045738d60b98ffa06f7643317c4603d0af869","datavalue":{"value":{"amount":"+0.864615797996521","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":"Q1892830$A41C8074-E39F-4E10-9F3C-4381EA13DFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c836e0cd8d22d9befa38aa5a6fa982d280a38b","datavalue":{"value":{"entity-type":"item","numeric-id":6169130,"id":"Q6169130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4d1d248894ee3a42a25a1582806c49c51c1d43","datavalue":{"value":{"amount":"+0.8392828702926636","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":"Q1892830$26A86305-55E4-42F5-BE61-7BC984AE412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd30d93907ee483ce82858f025ae4074b6d1ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":4333456,"id":"Q4333456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef565e09cd1fb397b59d60736a8c4570f955702b","datavalue":{"value":{"amount":"+0.8248854279518127","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":"Q1892830$B119B1BC-C16E-47E2-BECC-F61B9D9EEB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557cbf8508fe0e93cd2829b4c372f7007c229441","datavalue":{"value":{"entity-type":"item","numeric-id":5486304,"id":"Q5486304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3c7895bc26655462bbe3cca817c389a728e3a1","datavalue":{"value":{"amount":"+0.8193726539611816","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":"Q1892830$5D5FB21A-F36C-421D-B50D-99590D853310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dense graphs without 3-regular subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dense_graphs_without_3-regular_subgraphs"}}}}}