{"entities":{"Q1336646":{"pageid":1347385,"ns":120,"title":"Item:Q1336646","lastrevid":68631837,"modified":"2026-04-13T01:03:35Z","type":"item","id":"Q1336646","labels":{"en":{"language":"en","value":"On induced subgraphs with odd degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681654"}},"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":"Q1336646$037E9CD1-B6D0-428A-8872-6BEC329E8446","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54b5fbc3a95989e2f591c0050bef995fb741232e","datavalue":{"value":{"text":"On induced subgraphs with odd degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336646$22A29B7F-4961-40D0-B370-783629ED8DDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"415ad49376164cc35712247c7de48d6fc6f68e00","datavalue":{"value":"0808.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336646$DC34CFD4-5B25-4317-AF7C-11D7B0333F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a616bd78a9ccbc92d8bc539d0200fffdd856e42","datavalue":{"value":"10.1016/0012-365X(92)00563-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336646$7E779930-FC2E-4ACC-AB5A-1EFCE64C69EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336646$23BFD462-589A-4580-83FE-AC8863CE4727","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":"Q1336646$1199B72B-EA9E-4B81-8717-F78593C03B6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eac7e87cda3f5ebbd31cca085641373723d63407","datavalue":{"value":{"time":"+1995-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336646$DD0EF1AA-ADC4-4D26-A42E-12921E2FB2D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d35b519b6a02cc32e23db51ddf6b3c3feb554eb","datavalue":{"value":"The author proves that every graph \\(G\\) on \\(n\\) vertices with no isolated vertices contains an induced subgraph \\(H\\) such that every vertex in \\(H\\) has odd degree in \\(H\\) and \\(| V(H) | \\geq (1-o(1))\\sqrt {n/6}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336646$E16308F2-E8DE-41AD-B483-2F3A6DE2E5FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336646$C9C5D5A1-6A05-4143-8D4C-110E4E03E53F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"907812a0f2f19c5a5f6124cd35b4b25a5b1c074f","datavalue":{"value":"681654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336646$7BD0924C-9909-4D7B-BAF5-1F17DAF7D0B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336646$4A47571E-D791-4E4B-9493-250B485C9A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b88dde744a2429560533458ac2fbd86e8392e06","datavalue":{"value":"odd degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336646$680CAC70-3E10-4FFA-9F26-EDB3DC66E362","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336646$85AC5DB5-BA93-4700-A863-C6FABC9C26C3","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":"Q1336646$A6276B4D-543A-42A0-9528-0448D0673F52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336646$C71048B7-EC94-44E2-AD30-18ADF8302449","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":"Q1336646$F42B898E-CDBC-4261-B20A-77B05D01C5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c067d5ff1c64f790938c64b1d2feb55d7f8b71b7","datavalue":{"value":{"entity-type":"item","numeric-id":1246431,"id":"Q1246431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336646$1E7395ED-50DE-4264-A156-95EB7FA1B056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da8d6b89075ed50b4187e4bdb62c108adad96f","datavalue":{"value":{"entity-type":"item","numeric-id":3872508,"id":"Q3872508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336646$063D89ED-B950-4D2F-A130-ACDA2267DD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336646$12318FC7-B28F-49E0-B2B7-0F3B6D6002B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f8f90ae8813ee68629d38bf29a30294b7d79370","datavalue":{"value":{"entity-type":"item","numeric-id":2161306,"id":"Q2161306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4ac69e100e45e5fe54843f902525a12f3e38c0","datavalue":{"value":{"amount":"+0.900550365447998","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":"Q1336646$AAD0FFE6-11C9-431B-B3FE-8D5BF04B5E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ec9be85244a48c76c3f7bec942d10b68a71c45","datavalue":{"value":{"entity-type":"item","numeric-id":1377743,"id":"Q1377743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab1fc288a1aaa5186cc5988ed9b158707883cdb","datavalue":{"value":{"amount":"+0.8763866424560547","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":"Q1336646$EEE20C94-B96F-434E-95DD-7F47DA489E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a8182d9bb761c45972b5cf05fecb4277200c81","datavalue":{"value":{"entity-type":"item","numeric-id":4291193,"id":"Q4291193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a679f63adf245f17967ef4d792f7149ab0c0d1cf","datavalue":{"value":{"amount":"+0.8717308640480042","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":"Q1336646$534E338E-C77A-4BA6-B5CC-9459156AC85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80861cff91fd0d766e2a6e304de100055b109250","datavalue":{"value":{"entity-type":"item","numeric-id":1322256,"id":"Q1322256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0208006d1fb5c90b773a9234a0a4819c951955cd","datavalue":{"value":{"amount":"+0.8525030612945557","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":"Q1336646$4B7BFB12-58D7-479A-BD7F-C9DA0A420914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62be3c4145cdcb7a8b3fe73d3489dd2b14cacf64","datavalue":{"value":{"entity-type":"item","numeric-id":4349614,"id":"Q4349614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f775d8834cbe555e416f43fae2929491602af2e","datavalue":{"value":{"amount":"+0.8524478077888489","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":"Q1336646$30BE78D9-1C6A-4828-8FF1-F1D4DA388C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On induced subgraphs with odd degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_induced_subgraphs_with_odd_degrees"}}}}}