{"entities":{"Q2380447":{"pageid":2391190,"ns":120,"title":"Item:Q2380447","lastrevid":73762977,"modified":"2026-04-14T17:11:05Z","type":"item","id":"Q2380447","labels":{"en":{"language":"en","value":"Pattern hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686997"}},"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":"Q2380447$0B0CE3B6-3057-4BF8-AD49-1A2B9A553A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d397724079c1991a8a90b3148cbc27f187388844","datavalue":{"value":{"text":"Pattern hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380447$438D8AFC-EC2C-491B-AEB0-7121DE8901AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80d8be31fdf6bca277ba08a8ba8afe556c1611d6","datavalue":{"value":"1193.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380447$F620A58E-D127-44BC-8496-8177BAFDD3E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380447$E3C78334-4A60-447D-BCB3-B2B2330D50AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bae54ab70a4943e7262f4c80b56d9b18768f76b","datavalue":{"value":{"entity-type":"item","numeric-id":444432,"id":"Q444432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380447$2D186022-AFA1-497E-9FAE-4B6ED16E6A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380447$F306F78F-1EC8-4579-9C22-6EF04BBBE78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c43d89ac09a6f7118f13dc763a0cbf2589cfef74","datavalue":{"value":{"entity-type":"item","numeric-id":839332,"id":"Q839332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380447$901C91F9-FF04-401A-9256-CC7AB5041FA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380447$3FD126C7-DD44-4E15-8B43-53CB0D45B366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380447$F1ED1349-B2B4-4A6E-920C-44CEDA4E48E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"795accef6f5aa11e2aa06b79cccf8cb48d988fc2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380447$58951E11-0770-4FBB-B441-E4AA8B3ADD10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9688bb077f939ef1bfe998b1e4ea09d9c389e793","datavalue":{"value":"Summary: The notion of pattern hypergraph provides a unified view of several previously studied coloring concepts. A pattern hypergraph \\(H\\) is a hypergraph where each edge is assigned a type \\(\\Pi_i\\) that determines which of possible colorings of the edge are proper. A vertex coloring of \\(H\\) is proper if it is proper for every edge. In general, the set of integers \\(k\\) such that \\(H\\) can be properly colored with exactly \\(k\\) colors need not be an interval. We find a simple sufficient and necessary condition on the edge types \\(\\Pi_1, \\cdots , \\Pi_{\\lambda}\\) for the existence of a pattern hypergraph \\(H\\) with edges of types \\(\\Pi_1,\\cdots, \\Pi_{\\lambda}\\) such that the numbers of colors in proper colorings of \\(H\\) do not form an interval of integers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380447$2662D415-3690-42E6-A937-B1A26C140774","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380447$3367B2C9-6D9A-4165-A918-F15AFEB75542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380447$078BE6AC-0D5C-401E-B06B-6B36373D5052","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1a59bf5ae14b27023313fe42ff9727d4dca288d","datavalue":{"value":"5686997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380447$7E508E5B-8D84-498D-B7D7-FE16F24A04D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d288ef63b20a72e9870a0c4d6685bc1cdb5571","datavalue":{"value":"pattern hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380447$1AE12CA5-3A3A-49B1-96EA-FBD6B6C07844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6ca10710713ec8cdc7a2875bbedd77c5cc60c15","datavalue":{"value":"coloring concept","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380447$2DB2E503-7AE4-45B2-802B-0E52CD1C4223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380447$1EC147C2-7324-4605-8B38-BA93382AD0F8","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":"Q2380447$7E61F450-C2DD-46BE-BC3B-EE306549A0C6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"30d63a417ba1909a9f6bdb0bd7b177bbd9616a3e","datavalue":{"value":"bafkreicteobwp5o6ui7gnovabpprs53yflshzklkpz5iqwa4pmokj262ta","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380447$F6A06476-8384-4A5F-9A83-9FBB24A1EA77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a63a619c99f01be5ec8c83f00403a9a1928b1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3509409,"id":"Q3509409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2f9e1b37b6cad650c81fe6656b1127a80003eb","datavalue":{"value":{"amount":"+0.800532877445221","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":"Q2380447$F62AB871-95F2-40F9-9974-E169FD99CFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c651cff88a9cfa9a0cd57b8b3963a436b3af4c","datavalue":{"value":{"entity-type":"item","numeric-id":2822598,"id":"Q2822598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb0cc0c697f5fff5c57e3ba83145aaa509e72e9","datavalue":{"value":{"amount":"+0.7728030681610107","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":"Q2380447$20877CD6-96F5-4A95-B1A8-7CE4B40C085C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931be2c35c4841e191024c8d599a2a38e9ea2001","datavalue":{"value":{"entity-type":"item","numeric-id":1045172,"id":"Q1045172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbeb2db6bbcdc110754fbc44ee26ee52df083c2","datavalue":{"value":{"amount":"+0.7724791169166565","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":"Q2380447$BBFE6D92-6204-4309-BF78-1007AF3E3FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b90afa103efc0d712ca807d5d9f666b030a0c5a","datavalue":{"value":{"entity-type":"item","numeric-id":906467,"id":"Q906467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b056c60d722abae2d90dbc4647030e2e9242108b","datavalue":{"value":{"amount":"+0.7723660469055176","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":"Q2380447$98D23ADB-3427-40F0-B9A6-C16FF6EBE233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59ff849903fbc7dcf7c2f3d8a94d07f9d73189b","datavalue":{"value":{"entity-type":"item","numeric-id":868365,"id":"Q868365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3fcc060f05533d85991c1831328b0b8006a802","datavalue":{"value":{"amount":"+0.7723184823989868","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":"Q2380447$AEE34480-1810-4CC8-BC2F-1DC1C37CB684","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_hypergraphs"}}}}}