{"entities":{"Q1971806":{"pageid":1982548,"ns":120,"title":"Item:Q1971806","lastrevid":43455589,"modified":"2025-07-26T00:41:07Z","type":"item","id":"Q1971806","labels":{"en":{"language":"en","value":"On the number of edges in hypergraphs critical with respect to strong colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1423292"}},"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":"Q1971806$1B0E5618-E647-42D3-B21C-89F3E52FBD5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2f63b7b8abff1ce8b136e8e2b821385fd4c5823","datavalue":{"value":{"text":"On the number of edges in hypergraphs critical with respect to strong colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971806$D89D2472-2070-4486-90E7-15834BAA8969","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"219486f1fe0b823c9bcf38f0103f02854b8af297","datavalue":{"value":"0939.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971806$CB04A36E-962C-45B8-A548-4D7A03284C26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$08D54A3A-566D-4162-81F8-6D28ECD2BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$35A96BCA-FA49-4742-99FC-892C4E05E7D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$C10DFF83-7102-4B2A-AEE1-88A8655E9985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a607f304712b79d2eec9848961c4d4b0d86f1fee","datavalue":{"value":{"time":"+2000-06-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":"Q1971806$0FD8841E-F97D-4FA0-8FB3-A9F128D355E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9703bcc4d3506e948b6fe06ce5be77b7272999d","datavalue":{"value":"A colouring of the vertices of a hypergraph \\(G\\) is called strong if, for every edge \\(A\\), the colours of all vertices in \\(A\\) are distinct. In this paper the minimum number of edges possible in a \\(k\\)-splitting-critical \\(t\\)-uniform hypergraph with a given number of vertices is estimated. In particular it is shown that, for \\(k\\geq t+2\\), the problem reduces in a way to the corresponding problem for graphs. In the case when the generated graph of the hypergraph has bounded clique number, a lower bound that is valid for sufficiently large \\(k\\) and is asymptotically tight in \\(k\\) is given; this bound also holds for list strong colourings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971806$474353BD-6CAE-4239-8B13-8A50BA19AC2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971806$6472159C-72D9-422A-B341-370372F0F84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971806$4147B7C4-9B36-4232-9C3A-57DC8590AF59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3b1c52a9d72ef58395f5d92aa13a3198215282a","datavalue":{"value":"1423292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971806$CD4A777B-65C8-413E-B4A7-CC4B49DBA6EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9592889c485db303e2b2c48582c12e3c929d65","datavalue":{"value":"splitting-critical \\(t\\)-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971806$A5D0C2A2-0039-445D-8A86-402441BCC9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e9838651541a5e31d170f73bce012fd2b00a49","datavalue":{"value":"strong colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971806$406BA3E8-600B-4FCF-975D-D35C73A86570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f00cc7090e318ec5f4cd78b2e4cd11acfe14b2b","datavalue":{"value":"bounded clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971806$529DC84D-7735-4548-B428-D5BD6BAAC569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea19ec40d93405d1ebe1149847a9cca4a595958c","datavalue":{"value":"list strong colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971806$834CE2D0-9DD1-4265-8E4B-B0CF4596E9E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$07D1B8F3-562D-464C-8762-234AA688B94C","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":"Q1971806$FDBBA39F-0A55-4329-A6BE-287D62BD5845","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8304719fcbd94eb12658a72c8c4acb27a9080a9","datavalue":{"value":"https://doi.org/10.1006/eujc.1999.0330","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971806$9FF0B2BF-A348-4492-A89C-75B6A20ACE1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5404272c5596400be61b299fd2665d21c46fc749","datavalue":{"value":"W1978969142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971806$7FD7CFFB-985C-4207-9E4E-74CDED28528A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4feb0107c5edecc4478c191b9cbb341d540c61","datavalue":{"value":{"entity-type":"item","numeric-id":809089,"id":"Q809089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$7141A524-B070-48B5-BD2B-0F951072A758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b448a2df33ec7452184fee474fbcab60b9dadeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4297822,"id":"Q4297822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$CAB0040E-F731-4F63-9538-9739B003F957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8614670a000a776a6cf67b2b8cbaad3d17aa8dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1379816,"id":"Q1379816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$D4A329DF-0F47-4776-BA08-EE638B2CD566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e62a760d820deb2c7a12a8ef8da5f85a65d079","datavalue":{"value":{"entity-type":"item","numeric-id":4141279,"id":"Q4141279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$D504FC0C-BA88-4A3F-8F04-6819CDC1102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5a77f691c73d3cc84a775a0deb455c68b0dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3241662,"id":"Q3241662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$044902DB-A8B3-4543-B653-9E9016EFD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f08c5112edf7f837490d497bb2f3820e4c72b45","datavalue":{"value":{"entity-type":"item","numeric-id":5732334,"id":"Q5732334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$523460FE-8CD0-4722-9FD3-DBAF190BC0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$937CB49C-04A5-418A-A55B-2B96DDCE94D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9509fdcc82c8fcd0755a6e36613f34303eb540e","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$34CC057D-D1B5-4C6B-9BB3-C9CDBCD46C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a6c70ac9d1bbf120ba5d045a6067f3cb720e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1272188,"id":"Q1272188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$68810870-9F22-4A9F-B69B-01226EE60A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898423e3190436dba2465ea00660ceab995ebf5d","datavalue":{"value":{"entity-type":"item","numeric-id":5611639,"id":"Q5611639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$BFBEF3BF-664F-40DC-9711-6917B37374A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245abb3a90f1500c3f27160e6c2ee2204c5ca560","datavalue":{"value":{"entity-type":"item","numeric-id":4053703,"id":"Q4053703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$6ECB6F64-9432-401D-AB66-30CA53A7E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e417b1b39997d844995a42e83aa50be34aca66a","datavalue":{"value":{"entity-type":"item","numeric-id":3922685,"id":"Q3922685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971806$723DF8E7-1E52-4D3A-B6E0-70093BF7377B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d61393455a319971e03e03a2fe90709b4a2ff6","datavalue":{"value":"10.1006/EUJC.1999.0330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971806$ED9553BE-358B-48ED-BF22-1D70FB574343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4159a5d8af4ffc99faf1d0b628ff40f783491f18","datavalue":{"value":{"entity-type":"item","numeric-id":5932753,"id":"Q5932753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257f355c58628580c6a79553dbe477120939092f","datavalue":{"value":{"amount":"+0.96203285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$B1F2F739-F33E-4BD2-9A28-DB9C9B107DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6c1b3fc0c9a52f6baeabd1ffc0c0c61bdb105b","datavalue":{"value":{"entity-type":"item","numeric-id":1405127,"id":"Q1405127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b0091a855cc5b280315e8208a4fe7f11974731","datavalue":{"value":{"amount":"+0.92934465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$F946D208-8743-4829-B4FD-2B1A198CFBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd9321851af2ef82b8a5b6854832784e2333b75","datavalue":{"value":{"entity-type":"item","numeric-id":3495386,"id":"Q3495386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43113115500985ac155bec649d38374b0ec09d63","datavalue":{"value":{"amount":"+0.9261198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$1D66F05E-78CD-4D06-8D35-4A21AF5B62E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3831a66ac83fb8ad57c8df0ae7373d7d0c08be60","datavalue":{"value":{"entity-type":"item","numeric-id":5936056,"id":"Q5936056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13735d781aa0b0734d51efac886a80b7ea446ca","datavalue":{"value":{"amount":"+0.9204118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$914758D7-458E-4043-A975-3F86D78CB7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3705332bc0a9fa50c66fbb2c3917f73d778f698","datavalue":{"value":{"entity-type":"item","numeric-id":5487778,"id":"Q5487778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f1331d58275d5fdbdb468e44610f8734c539cd","datavalue":{"value":{"amount":"+0.91890067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$3112FFD2-3026-4C21-897D-79867B12479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1348c884e80a2f830a274ec63a32e887ba05ca44","datavalue":{"value":{"entity-type":"item","numeric-id":1408892,"id":"Q1408892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006993d696fb3c2ba72efd9ca212e2748f8b7ea0","datavalue":{"value":{"amount":"+0.9153867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$D781A374-E090-429E-A935-D28661754BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7855013e43f83381af9362352c664fdf5428f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5477816,"id":"Q5477816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df38f2183d882690061fca2c1dc786b6d8acdc3","datavalue":{"value":{"amount":"+0.9136957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$E933E672-1BAE-4CB2-97D5-EBA97E8C5F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd8d880cc3beea16b4eebed2ba7ebe75ac254be","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4066bc87a300b477015012e0bdbccf5ea453c2ea","datavalue":{"value":{"amount":"+0.91113603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$6D22252B-09A0-4F1C-9BB5-7D004332ED3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c78ccf219cf5b8ebb47169f1491c43048d5186d","datavalue":{"value":{"entity-type":"item","numeric-id":3360903,"id":"Q3360903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b17869aaa383017e9514adf03cfafa6a12c53fc","datavalue":{"value":{"amount":"+0.90916014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$E6B0A6B9-1A16-4B66-A4CB-C4536695A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20777eba1eeb2770d27d9763720670e072a6926b","datavalue":{"value":{"entity-type":"item","numeric-id":2938713,"id":"Q2938713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892868135111d1b26c0ddacf9747fd57e354ab87","datavalue":{"value":{"amount":"+0.9084944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1971806$91FD0CCE-B4BF-4CD8-B126-7254F2F4392A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971806"}}}}}