{"entities":{"Q1917480":{"pageid":1928222,"ns":120,"title":"Item:Q1917480","lastrevid":69293565,"modified":"2026-04-13T06:02:56Z","type":"item","id":"Q1917480","labels":{"en":{"language":"en","value":"2-factors in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897564"}},"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":"Q1917480$8EF1A23F-A1CA-4420-BB21-86E3AAAF00E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b2cfb875e6937f7fa9a109e63803ca73583f73e","datavalue":{"value":{"text":"2-factors in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917480$B9BDC9C0-D719-40AE-8A3A-42E55854F150","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50c539b3a388eb781de2d3e20b8f293285f4b4d9","datavalue":{"value":"0851.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917480$E05EB1C5-5FC4-49E8-8C67-4FB6E78E1E70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aad465437b762936937c93a63c3e03b8089d82f2","datavalue":{"value":"10.1016/0012-365X(95)00242-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917480$B63D01F1-4D37-4E58-BB25-35ACAC9F75C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$10D2ECA6-CE5C-4029-8CF8-DA6CAEA7CC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$80DF104B-EFF9-491E-83D0-15A3C3C14BD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$390746FF-221A-43A3-A404-C6A3CE065F97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917480$3E18EA46-F6B7-4A17-9EB0-4847BA22FE02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d28472c1595c45b12a24930fdef6a64074e9b136","datavalue":{"value":"In 1978, Sauer and Spencer proposed the following conjecture: Any graph with \\(n\\) vertices and minimum degree at least \\({2\\over 3} n\\) contains every graph \\(H\\) on \\(n\\) vertices with maximum degree at most 2. This paper proves that the conjecture is true for sufficiently large \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917480$BE1E24BF-A7C5-4BEF-81AF-161419ADFF08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917480$853DEDFB-A86D-4E65-8C62-758F596D02AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917480$B8888559-6AD9-436E-9096-13507579052D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a16ff5d391ccce563d0ddefbb2c197ec0d6e821","datavalue":{"value":"897564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917480$2E34ABD0-D62D-4B66-A428-D1363089915A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917480$7DD44A3B-A752-498E-B7A8-6A1309E2C813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917480$D083C775-F2C4-4BDD-99CD-555CFEA40DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917480$91F3EE0F-F7FC-42D8-AFD5-709A42B131EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917480$A1172666-EC5B-48C3-B983-919982E446B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"07239940f627bb41653311a5b39a7820a8be90f7","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$BD1D7BBB-EB14-4AFF-9710-EFEA624BDF49","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":"Q1917480$F4364E8F-2047-4B2E-8F3E-C433B61584E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a3c4a8729b73ec6703ac1260a2435fba83043","datavalue":{"value":{"entity-type":"item","numeric-id":3989737,"id":"Q3989737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$18FFAA13-563F-444B-806A-75EC64EE0AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5baa54703b928f85928158ae2dad491cdb62ea","datavalue":{"value":{"entity-type":"item","numeric-id":1196560,"id":"Q1196560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$4B2A98BE-174B-471F-82E7-B5E63885ADDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$652B4DE9-4237-4CB4-B773-60A73ADDA2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$45F5F29F-7DA9-4C94-8C30-46220802BF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$A315CFFA-6535-4898-8AE1-F652503E321D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6c338f74f8724c3697d5b86b62f3375f4fb35b","datavalue":{"value":{"entity-type":"item","numeric-id":1253482,"id":"Q1253482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$265C9BD0-3C07-4334-A1D9-11FA5D3F4B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$918A6F8B-77FB-469C-BF6A-E07362CAEC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7677e2474d38790ac4529382913125af7954eb49","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$2E868BF2-EB3F-46EE-930A-B65A4601CAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$51004A74-4555-4101-BA1F-805C6A471C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$CE9D97E3-19F6-43DC-AA8A-8DFDE3F14A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e45149a7172ef8e70d14a58b7ed8cc038c453c","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917480$D8A33A75-5786-4D72-8273-C451CE57DEA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb04ccc1aa087dbe044ff84c0fb9929e11674635","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00242-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917480$9480F7C6-4D60-4BEE-9AD1-FA1FEDFC3E77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f2c12e0749818a196365753a5a27170f73dbec","datavalue":{"value":"W2018839087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917480$B66A297D-BF3E-46B9-BE9C-FECE39BF5614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6abf9d29d4220fde7fe1460b515b296d0bfef0","datavalue":{"value":{"entity-type":"item","numeric-id":1850018,"id":"Q1850018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142a3f20815ada4d43451783b9a511f795aa4098","datavalue":{"value":{"amount":"+0.9720437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$C3695F6D-3E5B-4C18-B751-5B6A1F012C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7070ec12c5c9364a217c18aa18d1bcc350aae9c2","datavalue":{"value":{"entity-type":"item","numeric-id":4715275,"id":"Q4715275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c24013f301a66c0d5efe8988b9a192f4841c40","datavalue":{"value":{"amount":"+0.9124965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$2A4B6D5B-5ABC-4986-8214-C5309501EB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126526d2225ec095e0424390dd7ab40528bd7f71","datavalue":{"value":{"entity-type":"item","numeric-id":2708242,"id":"Q2708242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6068d821887db396fee79759acaa35518b6fa298","datavalue":{"value":{"amount":"+0.90555084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$245842C3-8AB4-4A55-B552-404A4D0F691E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39739fe13e090a551c1e8fe7399f6e460029e7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d406a55afffe063fa674148d0408c734e6e506","datavalue":{"value":{"amount":"+0.904903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$9F60B926-1503-43E6-BD6B-A4C159B11ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c607e748129c34c0d8fa25ad76f14abedceacb2","datavalue":{"value":{"entity-type":"item","numeric-id":3636131,"id":"Q3636131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e709bdcf978cacd27577c6a968799e8186347de2","datavalue":{"value":{"amount":"+0.9037324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$8DC7F7D1-9BAD-432B-9B4E-D777C19149E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13b78f6ca286ba4431b9002bd45320db3180f90","datavalue":{"value":{"entity-type":"item","numeric-id":4879177,"id":"Q4879177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5b3e8ae45bfce7363d185f7943496d08d5f56f","datavalue":{"value":{"amount":"+0.9031525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$ED26649F-E800-4EF0-A547-CB1E2B9FE61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db4ee5550a5eab4d9e7bcd6f75c5785b32fedd0","datavalue":{"value":{"entity-type":"item","numeric-id":4248534,"id":"Q4248534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f8d16c16e0a2e0a688dc5db878908c2453f1f7","datavalue":{"value":{"amount":"+0.8980155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$9143C1EF-DA66-490E-8FDB-E655FC6DBA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be360918c9d17ddb4352ff414cbd098b21a46320","datavalue":{"value":{"entity-type":"item","numeric-id":5354844,"id":"Q5354844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facc713f02c6530b14483d13f9c2be1c94317c38","datavalue":{"value":{"amount":"+0.89660305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$D8C654EC-3182-4121-AC5C-CF1D86F41A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d11bc7222ae3394b905edc31db19ae9928bd78","datavalue":{"value":{"entity-type":"item","numeric-id":1196560,"id":"Q1196560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3aca0e7b635f512acb260c3455d27ee8c35da7e","datavalue":{"value":{"amount":"+0.89610577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$47D4B309-C501-4A2A-917C-4327F1601819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b623e79dc9105fc647949d66032af99447f4bec","datavalue":{"value":{"entity-type":"item","numeric-id":4273856,"id":"Q4273856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51ca0fe30495f593ac84df376320c2bffc6f07b","datavalue":{"value":{"amount":"+0.89412475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917480$E3160436-9A28-40D8-9B34-5028501BC2C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-factors in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-factors_in_dense_graphs"}}}}}