{"entities":{"Q2498742":{"pageid":2509485,"ns":120,"title":"Item:Q2498742","lastrevid":73498818,"modified":"2026-04-14T16:13:54Z","type":"item","id":"Q2498742","labels":{"en":{"language":"en","value":"Folding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047076"}},"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":"Q2498742$179EF7F0-CE63-44C8-9E52-755923D1CB33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d4dc3743fc9167274d07af55e220f3229d17c87","datavalue":{"value":{"text":"Folding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498742$7AE9FC74-CAA6-4E3C-B1FE-3A39A3FB6975","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45d03138bc2b99a35c45052b7706658905115c3f","datavalue":{"value":"1100.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498742$C3604773-2E70-4DFF-B482-A30C718CFE84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$350A38E6-F297-4976-A85E-B449EF349E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$50103EA2-A46A-4EEF-9E09-1E41D21364C9","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":"Q2498742$0246286C-DE9C-4AA8-B136-310420F4BC13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51baedb45b1970a218dc00cb5762a1bbcc63a6f4","datavalue":{"value":{"time":"+2006-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2498742$368A10E6-A3D2-47DC-82A2-38A4E6D1C8A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"304f9af8cb9c469593b7535453c6cfb7775fae4d","datavalue":{"value":"A \\(d\\)-down set of a directed graph \\(D\\), for a fixed vertex \\(x\\) of \\(D\\) and \\(d\\) a positive integer, is the set of all vertices \\(y\\) of \\(D\\) such that there is a directed path of length at most \\(d\\) from \\(y\\) to \\(x\\). A folding of \\(D\\) is a coloring (or a homomorphism) of \\(D\\) which is injective on all the down sets of a given depth \\(d\\). The authors' main result finds, for any proper minor-closed class \\(K\\) a folding (of any prescribed depth) using a fixed number of colors. They then establish (without using the four-color theorem) the existence of a graph \\(H\\) of chromatic number at most five and clique number at most four such that any planar graph \\(G\\) is homomorphic to \\(H\\). This result is intermediary between the four- and five-color theorems for planar graphs and has relevance to Hadwiger's conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498742$87D48547-89C6-4BF9-8F68-96B722491495","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498742$DF2600A8-A300-485A-BF79-CD8E20E8AC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498742$DA8F4F1F-D90D-4965-A953-0B27CB1DE533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42c116d67ccfee58c6fbafc67ec96bd724bc7351","datavalue":{"value":"5047076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498742$96FB4242-B9A5-4392-90B4-A61FAD9720B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498742$50F5920E-57A5-4B06-9393-2F4F5B506B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498742$A0D968CD-CD44-4EEA-95C2-1BADA2183F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498742$0A1D1234-2478-4E53-B597-C564FD4EA010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498742$949DAF29-A216-4072-A559-C5F1A37E3F8F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$C840CE86-FEAC-4790-BD1F-A8FCCA63D995","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":"Q2498742$D1D51381-B877-4399-97B5-0549EC0C28D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8fed0e9c4d7a91660fdd2ed4915c17291c97541","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498742$60862AB0-8B81-41BC-974B-5647DE02A40A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ab46d2f4c4b44417d78639f19913fc81d7acf50","datavalue":{"value":"W4206042606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498742$946B7D9F-96BA-4AD6-8C2E-7C28E647B85C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8991647f3e3db0e08e5b7148eac0c433432aba89","datavalue":{"value":{"entity-type":"item","numeric-id":1272907,"id":"Q1272907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$7D13125C-23E1-4026-8742-601E4E760F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445c68c0be7ba24f4b9cb9dce8a912603c1ab9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1613451,"id":"Q1613451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$A48D707E-23E3-4C0D-9B8F-080D64004F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326b85f287be07f4d8c33734ee147754f437a156","datavalue":{"value":{"entity-type":"item","numeric-id":4448754,"id":"Q4448754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$F65EE0C1-2EA7-438B-8368-35123BF17A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c367e0b7373b179fb1c166269ec2f59cc435e693","datavalue":{"value":{"entity-type":"item","numeric-id":1209287,"id":"Q1209287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$3A6D80F7-681B-41C7-9356-563FA64ED9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$D46C38DD-DA0F-4B2F-890B-5050BB0DD96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3afdc7e805b286bc76521ae717eb2238a27fe51","datavalue":{"value":{"entity-type":"item","numeric-id":856862,"id":"Q856862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$A2C15ED2-127C-4E00-A511-93C9F5020163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18822b56fb382221d0b49dca6ac4e84930f4a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1970083,"id":"Q1970083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$B294DA9E-57E7-4A03-80BC-67B21967AA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac40c6cf68874e578148471cf13e5477b00b1532","datavalue":{"value":{"entity-type":"item","numeric-id":5692719,"id":"Q5692719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$5C023824-72A9-44C6-9678-B31D1964D329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bedc3a93232c9fc6024958976b8245c20daacd6","datavalue":{"value":{"entity-type":"item","numeric-id":2575795,"id":"Q2575795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$3A0157F8-B6E9-4D71-B119-2062BE3EBD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e6d53f046a9787d67e0f8808056c6a7640cf18","datavalue":{"value":{"entity-type":"item","numeric-id":1850491,"id":"Q1850491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$0C690DB9-5803-408C-BF74-D8F6DF15EADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$399F7DD5-F0AF-4A36-9C7A-94431920DCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187399749b9cbddae3c82e16af59c0db2746c526","datavalue":{"value":{"entity-type":"item","numeric-id":1338317,"id":"Q1338317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498742$C6DD2F84-072F-49D2-AFF2-AD2D30322AA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae2d84573a3dbf052d4cbf7481418384fbc9dde1","datavalue":{"value":"10.1016/J.JCTB.2006.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498742$3907CBD6-9ACF-4467-B3F2-A11F4BD25EBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e4c05c00252260755096de3b99696c1766d068","datavalue":{"value":{"entity-type":"item","numeric-id":1791701,"id":"Q1791701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c340ef8c465e0dc4a60ccc0472354297077c9f28","datavalue":{"value":{"amount":"+0.7858008146286011","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":"Q2498742$2066BE48-AD58-4872-B98B-C6FDB6A2E3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d906f2fa2e6ac9ef0c043a884c224d32b1be88","datavalue":{"value":{"entity-type":"item","numeric-id":3109523,"id":"Q3109523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd28f5d19a8e7b184ca85ab5ab03c01425370dde","datavalue":{"value":{"amount":"+0.7711582183837891","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":"Q2498742$13130205-630C-41D0-99DD-0D9276FE9E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecd83d04ece4fe7340ae2ce88c42c2fe02a7057","datavalue":{"value":{"entity-type":"item","numeric-id":3087093,"id":"Q3087093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c865e6d6eeb5282024aadd896cd9b3dec8bfdd4b","datavalue":{"value":{"amount":"+0.7490200400352478","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":"Q2498742$809B7131-B601-4062-B6FC-B0FFB6B27995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a4b72abf7bfcf586570c77721c00bb50097652","datavalue":{"value":{"entity-type":"item","numeric-id":4946546,"id":"Q4946546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af59121c91b181ed1895428b8dc5a378b7f66b8","datavalue":{"value":{"amount":"+0.7476620674133301","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":"Q2498742$18BA8FDE-437B-4E0E-A865-710336E4D9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffe2344d102861e0c02d1522918270e71c766cc","datavalue":{"value":{"entity-type":"item","numeric-id":625874,"id":"Q625874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9280a928751348266e003b8f119aa080957fbc","datavalue":{"value":{"amount":"+0.7376137375831604","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":"Q2498742$9FF8A681-1170-46AE-B547-C7F185F7D16E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Folding","badges":[]}}}}}