{"entities":{"Q456338":{"pageid":458105,"ns":120,"title":"Item:Q456338","lastrevid":77780204,"modified":"2026-05-06T10:02:26Z","type":"item","id":"Q456338","labels":{"en":{"language":"en","value":"Degrees in oriented hypergraphs and Ramsey \\(p\\)-chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098358"}},"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":"Q456338$CC73995C-9FF5-4B84-8A01-64843CE11CF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b339d500f438dd8627744fe5b0080b8a8e395c3b","datavalue":{"value":{"text":"Degrees in oriented hypergraphs and Ramsey \\(p\\)-chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456338$D61AEAA1-D02C-4017-A921-9AAA995B0DB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49db0c909da313b791f77f2f3bf32fc9ec6dbeab","datavalue":{"value":"1252.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456338$ED94FE76-CED4-4E8E-9016-1E4012D6A652","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":"Q456338$3C432690-E729-4E87-B257-DF9B93E7C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456338$1D037D06-B20F-47D3-93BF-DDF1AB926C34","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":"Q456338$D43F0543-BDCC-4745-9A31-9ED052793B68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456338$DCD8DEF0-5725-430C-8FFE-E95D4A451520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fb3f1ea4a449fa04691a18498a74a0b6b8a58d6","datavalue":{"value":"https://arxiv.org/abs/1112.3302","type":"string"},"datatype":"url"},"type":"statement","id":"Q456338$770B9192-424D-4207-A88F-62D706D471D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5124ab344672176a511c0f7d115bbbe9683c663","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p16","type":"string"},"datatype":"url"},"type":"statement","id":"Q456338$85515A0E-5A42-47C5-B740-0FF28591134D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bf9a9db69ea5466a83927cafe8e2a8fca2eb2c2","datavalue":{"value":"Summary: The family \\(D(k,m)\\) of graphs having an orientation such that for every vertex \\(v \\in V(G)\\) either (outdegree) \\(\\deg^+(v) \\leq k\\) or (indegree) \\(\\deg^-(v) \\leq m\\) have been investigated recently in several papers because of the role \\(D(k,m)\\) plays in the efforts to estimate the maximum directed cut in digraphs and the minimum cover of digraphs by directed cuts. Results concerning the chromatic number of graphs in the family \\(D(k,m)\\) have been obtained via the notion of \\(d\\)-degeneracy of graphs.    In this paper we consider a far reaching generalization of the family \\(D(k,m)\\), in a complementary form, into the context of \\(r\\)-uniform hypergraphs, using a generalization of Hakimi's theorem to \\(r\\)-uniform hypergraphs and by showing some tight connections with the well known Ramsey numbers for hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456338$3FC0CFBF-9996-4036-8F6F-A7782C7D04BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456338$6C7B8ECE-8AE0-41D4-B2ED-840912949FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456338$4F987240-C6E7-4F59-BE94-34F709CE46A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456338$F68407FA-92F4-4989-A7E9-457CDCFEB7AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dabfcc858785865e105b75f7a232ad44e7cfdd87","datavalue":{"value":"6098358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456338$257F0E36-20FF-445B-A756-2BBC133AA687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf0ee9919bc51ad3dbc663bf47b8a5a72fbf178","datavalue":{"value":"oriented hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456338$1347120E-1EE3-4870-BE84-03F532005B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c46b7e451eca0e7bade23f948c17a504be0eb9","datavalue":{"value":"Ramsey \\(p\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q456338$CC9B4FA2-15CE-4DD7-B3AC-A85DDA68FE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104a4b04b1722121886adb7f5a1bbe70022b2231","datavalue":{"value":"\\(d\\)-degenerate hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q456338$EBBDEAF8-319C-4326-B081-028070590875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q456338$59501D1F-70DB-4DB6-A278-C297E1DE6DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q456338$9FAB66B1-8AAE-44BB-B2F9-67897F4DF001","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":"Q456338$0C451094-9607-4565-9589-D25858FE379A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f7673b347a476d7ae7c2053d44157be4c1393758","datavalue":{"value":"bafkreidvikapag6p6aawlbjsh5kq7phni6o4d54kc7g755onjkgst6ffru","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456338$F57BF13C-2384-4E19-8327-833F7A6BC177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d805e830a549336a001354fff9e48c39960a728","datavalue":{"value":{"entity-type":"item","numeric-id":458290,"id":"Q458290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2985de45d2bab7d295bbceadac897322f7501ae2","datavalue":{"value":{"amount":"+0.8277232050895691","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":"Q456338$DAC17C3C-5F57-46B8-AF53-14E081A2E69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d2dd295972ad03fe0c7a768817d9c24aa1e84f","datavalue":{"value":{"entity-type":"item","numeric-id":855851,"id":"Q855851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2d1e85bfa4e0ca338028a4bc65bd8307d65c39","datavalue":{"value":{"amount":"+0.7859290838241577","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":"Q456338$B32DF48D-53CE-4997-ADC3-634B669CF150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665aa872f6675c0ae5cc58a07313eb9720d80b27","datavalue":{"value":{"entity-type":"item","numeric-id":2410109,"id":"Q2410109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408e422a32a51874b8a88685b261b4c6c527f1d5","datavalue":{"value":{"amount":"+0.7541615962982178","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":"Q456338$E855FCA5-C24C-47FD-90BD-70194B0554D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbca1f85a4c0295aa0ed0d97c8a4552fceb00580","datavalue":{"value":{"entity-type":"item","numeric-id":949305,"id":"Q949305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c37f33958f0d6138f57ae511531e8aef8d03c0","datavalue":{"value":{"amount":"+0.7516382932662964","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":"Q456338$D65EB38C-8155-4579-9420-57BBE508B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8223dba4e810c44611d56157e0258d7934c40cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3060863,"id":"Q3060863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92874fca0b51cd70ecd136ff2818f1d64b954f7","datavalue":{"value":{"amount":"+0.7468130588531494","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":"Q456338$BF844B7E-C49A-4E3F-8AFD-C00C0149CD98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degrees in oriented hypergraphs and Ramsey \\(p\\)-chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degrees_in_oriented_hypergraphs_and_Ramsey_%5C(p%5C)-chromatic_number"}}}}}