{"entities":{"Q2731368":{"pageid":2742107,"ns":120,"title":"Item:Q2731368","lastrevid":82908629,"modified":"2026-05-06T22:23:34Z","type":"item","id":"Q2731368","labels":{"en":{"language":"en","value":"Circular and uniquely colorable mixed hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1625828"}},"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":"Q2731368$6D09E036-1EB0-438C-9E70-A5FDD970C79F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d406da61fa44dd945ed04bb6caec7389c04f28c","datavalue":{"value":"0985.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731368$2677FB10-BA97-4716-B1C3-7ABD764E065A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"373c731c9060aef94ea757d9acf8dc92af114487","datavalue":{"value":{"entity-type":"item","numeric-id":2731367,"id":"Q2731367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$A9E01428-187D-4801-A25E-56BA72BEED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7022a3729b034aef70932aea3e9fd7915f27c5e8","datavalue":{"value":{"entity-type":"item","numeric-id":1301718,"id":"Q1301718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$988063EA-E22C-4C53-92FE-C7EA0DA3DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ba95af13a3d86d5b450e0f0ce0cf1a02813e335","datavalue":{"value":{"entity-type":"item","numeric-id":1160633,"id":"Q1160633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$C6D38E7A-12A1-49A1-BF84-F57D298F6746","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74394fc69b270c1f3d13d751a39f3eeda7e280c5","datavalue":{"value":{"time":"+2001-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731368$4D92019C-BEC9-4323-B0D9-C74ABAD47B7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731368$F523FA5A-CAB8-4399-BB73-4AE9AE764A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731368$B0761396-8C61-4F4D-87D5-3D3E65F3E030","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"948e89caef4deaaaa226b87e0d9492ae8b646d5c","datavalue":{"value":"1625828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731368$440B8A48-D534-49BD-BD26-8E0288BECC7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8099a7c1b2a7a20bc4db010e8e504f19a889cc34","datavalue":{"value":"mixed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731368$C8BA4C8C-3B3E-4B80-A101-79A9ECA015FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731368$04667354-4F1F-4D57-9AAB-A2DCFE575E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed9b89b120c61a0957ccec4b558d406ee4f9b42","datavalue":{"value":"circular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731368$B2CC3D41-2DC3-4F39-8E2C-50F461A201C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77167f7b1fee1e843785237616fb88f4c83da5e9","datavalue":{"value":"unique colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731368$24848DE9-2ACA-4DFB-8B27-8F2A4AC8330F","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":"Q2731368$DA8AF2A0-1918-4013-851D-C43F9267BE4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d190fdab3fb6c5bc2a467fab9f0dc7a3cc7a14","datavalue":{"value":{"entity-type":"item","numeric-id":1364778,"id":"Q1364778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$EAE7A342-BD40-46C0-BA9D-C329F5FD0AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42f0d49da6626910fffc4c04b738b1d7919800a","datavalue":{"value":{"entity-type":"item","numeric-id":1598826,"id":"Q1598826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$878E0967-21ED-468C-A180-82D73F074F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0784179b53e7ce3055f3a89e3b3f84958f317b7","datavalue":{"value":{"entity-type":"item","numeric-id":1962044,"id":"Q1962044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$B0E514F8-3A83-4E53-803B-981159495390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89014a96a7f51b8205f1327f2027680a0465b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4842710,"id":"Q4842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$58EFB536-A16F-4D72-8EB4-6323433E455E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca964bf55ac1a8189ed0527d2349fb9939d089e5","datavalue":{"value":{"text":"Circular and uniquely colorable mixed hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731368$D6692BAE-4058-402F-ACB3-BE1321DE650F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85ccb343a8b85d535e8eff7464fa8fb483d0354a","datavalue":{"value":{"entity-type":"item","numeric-id":6769040,"id":"Q6769040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$52372BB8-5652-404F-A3D4-481BD261699A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34c26267bc140ab80695580752f5d94ea6167bd4","datavalue":{"value":"A mixed hypergraph is a triple \\(H= (X,{\\mathcal C},{\\mathcal D})\\) where \\(X\\) is the vertex set, and each of \\({\\mathcal C}\\), \\({\\mathcal D}\\) is a family of subsets of \\(X\\), the \\({\\mathcal C}\\)- and \\({\\mathcal D}\\)-edges, respectively. A proper \\(k\\)-coloring of a mixed hypergraph is a mapping from the vertex set \\(X\\) to a set of \\(k\\) colors such that each \\({\\mathcal C}\\)-edge has two vertices with the same color, and each \\({\\mathcal D}\\)-edge has two vertices with distinct colors. A mixed hypergraph is \\(k\\)-colorable (uncolorable; uniquely colorable) if it has a proper coloring with at most \\(k\\) colors (admits no coloring; admits precisely one coloring apart from the permutation of colors). The minimum (maximum) number of colors in a strict coloring of \\(H\\) is called the lower (upper) chromatic number. A mixed hypergraph \\(H= (X,{\\mathcal C},{\\mathcal D})\\) is called circular if there is a cyclic ordering of \\(X\\) such that every \\({\\mathcal C}\\)- and every \\({\\mathcal D}\\)-edge induces an interval in this ordering.NEWLINENEWLINENEWLINEThe paper studies circular mixed hypergraphs, gives a criterion for uncolorable circular mixed hypergraphs, and shows a bound for the lower chromatic number of colorable circular mixed hypergraphs. Moreover, it gives some criteria for unique colorability of mixed hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731368$DBB135EE-88F5-4E32-BA50-BEC1465BE47C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5af1aa80224172db75f7ae535f0d2940793ea880","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731368$C839B335-13BC-47B8-A98A-C91CC94DCA50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88eee01c974b11c31cb23d1b391ce39ceda1d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2718349,"id":"Q2718349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9104dbf250478dc7381fae4e7c96f70489636f6e","datavalue":{"value":{"amount":"+0.9751903414726256","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":"Q2731368$4289D50E-6F93-484D-A390-7BD6EE7735EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1579f1714c6ab0c569684b84a5fdf69970ae85","datavalue":{"value":{"entity-type":"item","numeric-id":2816048,"id":"Q2816048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58f0b81960e0ba2c86128070d6ee1a057abd199","datavalue":{"value":{"amount":"+0.9612852931022644","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":"Q2731368$5E3FEAA4-129B-48FD-90C3-32964DCA4FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a3cde2d24e553d63d70bc6b22744f21723e87c","datavalue":{"value":{"entity-type":"item","numeric-id":4949869,"id":"Q4949869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01685bee3d45b665cd2a37ce38a3bebe83ffbf4","datavalue":{"value":{"amount":"+0.9209698438644408","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":"Q2731368$7180CCDC-8D58-4505-9FFD-6AE416E35B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa3bb91158e2eb362732225d8b79b16e1f6e3cb","datavalue":{"value":{"entity-type":"item","numeric-id":2748959,"id":"Q2748959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73877fb635cd299bb267102aa5644ddb92420376","datavalue":{"value":{"amount":"+0.920969784259796","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":"Q2731368$F91FDB29-DC57-4491-B95D-40593E91495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd6fb76e2b3a4ef6e172becee3dc6c53d087739","datavalue":{"value":{"entity-type":"item","numeric-id":3383637,"id":"Q3383637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b60c1932e6e6f7e6bca1184a81e27ea542f3b65","datavalue":{"value":{"amount":"+0.914804458618164","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":"Q2731368$274084DC-74DD-4061-A71F-19C37DDC091A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular and uniquely colorable mixed hypergraphs (scientific article; zbMATH DE number 1625828)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_and_uniquely_colorable_mixed_hypergraphs_(scientific_article;_zbMATH_DE_number_1625828)"}}}}}