{"entities":{"Q2249476":{"pageid":2260219,"ns":120,"title":"Item:Q2249476","lastrevid":71679120,"modified":"2026-04-13T23:50:22Z","type":"item","id":"Q2249476","labels":{"en":{"language":"en","value":"Colourful and fractional \\((p,q)\\)-theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312354"}},"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":"Q2249476$4996C9D8-734D-4FB5-9883-CC9547F94618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b33ca238102794140ba028f5c7e4873512ca9ffc","datavalue":{"value":{"text":"Colourful and fractional \\((p,q)\\)-theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249476$F0894DD6-B84B-48C8-A9F8-30505973FA27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc1b906eae3b13a368e74876e247ac60f4c3f8c2","datavalue":{"value":"1298.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249476$9023B2A5-5130-4A06-8526-C673E11BFE8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d2feb36a77d8ee5e66b7a7141896a25b20fd909","datavalue":{"value":{"entity-type":"item","numeric-id":587442,"id":"Q587442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$39FDDA07-811C-4FB5-8CEC-DD818B65D295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fae425f385016d3bee2f86b2d2be12106a1a264","datavalue":{"value":{"entity-type":"item","numeric-id":324857,"id":"Q324857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$56DF6F25-312F-4891-AC14-2444B41D6F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b1ec799821a8c5af682e89df7707c9e2ae0c6d","datavalue":{"value":{"entity-type":"item","numeric-id":207061,"id":"Q207061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$65528D64-3471-48AB-BE54-55DF57CA8A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$B609AF04-7E03-4262-B2A5-7FF83E2FB9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1640e77ddd70f7fcbf6fbd4ee8543526d9af2233","datavalue":{"value":{"entity-type":"item","numeric-id":299075,"id":"Q299075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$D107522B-460E-407E-B46A-7535E3DDFC5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$E55B9994-FC1E-4FC5-B0FC-BA15DF95DA6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e60bf630f2383f14de32b8ca35633600a7b19ea","datavalue":{"value":{"time":"+2014-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249476$0BD00AB5-63E1-42D6-ACBF-13C298A8996B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14983400215e1262ee5df0b3b0257ba08d7a4c4e","datavalue":{"value":"Let \\(p\\geq q \\geq d +1\\) be positive integers. Let \\(\\mathcal{F}_1, \\dots \\mathcal{F}_p\\) be finite families of convex sets in \\(\\mathbb{R}^d\\) and \\(\\mathcal{F}\\) their union painted with different colors. The family \\(\\mathcal{F}\\) satisfies the heterochromatic \\((p, q)\\)-condition, to be denoted by \\((p, q)_H\\), if every heterochromatic \\(p\\)-tuple of \\(\\mathcal{F}\\) contains an intersecting \\(q\\)-tuple. Following the Alon-Kleitman method [\\textit{N. Alon} and \\textit{D. J. Kleitman}, Adv. Math. 96, No. 1, 103--112 (1992; Zbl 0768.52001)], the authors prove that there exists a number \\(M(p,q,d)\\) such that the following statement holds: Given finite families \\(\\mathcal{F}_1, \\dots \\mathcal{F}_p\\) of convex sets in \\(\\mathbb{R}^d\\) satisfying the \\((p, q)_H\\)-property, there are \\(q-d\\) indices \\(i \\in [p]\\) for which \\(\\tau (\\mathcal{F}_i)\\leq M(p,q,d)\\) (here \\(\\tau (\\mathcal{F})\\) designates the piercing number of \\(\\mathcal{F}\\)).  Next, on the main case \\(q = d+1\\), the authors obtain the following fractional \\((p,q)_H\\)-theorem:  If \\(\\alpha > 0\\) and \\(p \\geq d + 1\\), then there exists a real number \\(\\gamma (\\alpha, p, d) > 0\\) such that the following statement holds: Given finite families \\(\\mathcal{F}_1, \\dots \\mathcal{F}_p\\) of convex sets in \\(\\mathbb{R}^d\\) satisfying the \\((p, d +1)_H\\)-condition for all but an \\(\\alpha\\) fraction of heterochromatic \\(p\\)-tuples of \\(\\mathcal{F} = \\bigcup_{i=1}^n \\mathcal{F}_i\\), some family \\(\\mathcal{F}_i\\) contains an intersecting subfamily of size \\(\\gamma |\\mathcal{F}_i|\\).  In the second half of the paper the authors prove precise results on the piercing number when the convex sets are intervals in \\(\\mathbb{R}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249476$FD242E0A-6906-43A3-9588-01DB8DC891AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"16792450f235b587438f23ab837187ffbadeb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":343874,"id":"Q343874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$B2214D64-ACE7-4BB1-BF46-1A3130EC4E6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249476$C67F18AC-17BA-4443-B127-FBAEF7C877A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249476$619DECE7-6A18-467F-9D94-5607293219CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cca77aff2af6525e64109c7b2ed6b24e2ba8a365","datavalue":{"value":"6312354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249476$B1F51BA1-629D-417F-9146-6347A6B62E52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b0ac2a3a576cbdfe6938b3a6ca8502c6778915","datavalue":{"value":"colorful and fractional theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249476$B252B2CB-1E4A-4893-AEEF-04C5B2C6C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1f4cc6d8f605ca02157614fb3ad5b97884d47d9","datavalue":{"value":"Gallai and Helly type results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249476$DCEB64D9-1F5E-4D5B-9D41-D5A3471DF3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"365dbf029dc2f565a7dcd6229dd6ac3a53945a5e","datavalue":{"value":"\\((p, q)\\)-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249476$047D40C4-E388-4277-8320-17AB86A8EFEF","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":"Q2249476$2B6923ED-3839-4F2D-9B94-EE2116A004D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb313057d39b10b49ca12ff54ac4227f218f4ab7","datavalue":{"value":"https://doi.org/10.1007/s00454-013-9559-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249476$1469CFDE-AB0F-465A-8DE1-4CED6C0ECE51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38cdf8baf310fefaab6fd78d947e0cde75e97f54","datavalue":{"value":"W2174692193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249476$B1AE1CDD-4D38-4C52-988C-665C1D559141","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffef55ebef43316e458712733db9cfe043039ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1206503,"id":"Q1206503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$F89CAAFC-DED5-4A6A-9A59-4EB5CDCCA76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696de80a87b8a364701cf9739e7e3391ec3e7d51","datavalue":{"value":{"entity-type":"item","numeric-id":1167937,"id":"Q1167937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$51E0FA15-740E-4D78-BFF5-990DD7B57216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$7E639A16-FF96-436C-BB6E-CEEF7598961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6950e2765c9b69e53d7ff8981f945c646cecc","datavalue":{"value":{"entity-type":"item","numeric-id":4274009,"id":"Q4274009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$70399547-7F2F-4BEF-B9BD-B5F7935E308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ababa271eea6cea5dde8c2003146f721494e48c3","datavalue":{"value":{"entity-type":"item","numeric-id":5692705,"id":"Q5692705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$784A97A6-172D-4930-94AD-146E4CA4630C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6c1b8680843d1503a20e3f5de2266457c0e898","datavalue":{"value":{"entity-type":"item","numeric-id":769352,"id":"Q769352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$FF7F05C4-E29A-4FAB-A69E-50F9343E69B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eab9395063add8bf5de6aac71ee58fa6622126","datavalue":{"value":{"entity-type":"item","numeric-id":3851234,"id":"Q3851234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$2C269E1B-1B72-4F17-A485-8C82A8CE57A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$81D5916B-9ADB-4162-82FB-68B9CE8CBA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6425dde86a89edb01d88869e46120fc3623916f","datavalue":{"value":{"entity-type":"item","numeric-id":1218654,"id":"Q1218654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249476$254D5D7A-E211-4505-97B1-9BB0AEF05BFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"656d59de1774c6f9782aa6391e493a5fa8f58871","datavalue":{"value":"10.1007/S00454-013-9559-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249476$4877E58B-682B-44CE-974F-B34051E3F1E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a40ae09388087eed5656d92057e0220655d21","datavalue":{"value":{"entity-type":"item","numeric-id":1892406,"id":"Q1892406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3923f555ac7b0f3dfa6ee08a06d78f3c9e8c4eb4","datavalue":{"value":{"amount":"+0.8456317186355591","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":"Q2249476$98AF83C4-833D-45BB-A4AC-9CACA0D05E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafe19112d0a2bc217a569a6a0f56b24b4e7bd4f","datavalue":{"value":{"entity-type":"item","numeric-id":1865252,"id":"Q1865252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3923f555ac7b0f3dfa6ee08a06d78f3c9e8c4eb4","datavalue":{"value":{"amount":"+0.8456317186355591","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":"Q2249476$43BA30B9-6F57-4348-A62C-E644FF76BB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e353d37ec5105e71152eaed56cb8e7a1e0fff4c","datavalue":{"value":{"entity-type":"item","numeric-id":5115819,"id":"Q5115819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f586a09da12ae881f826873d13e7b9fb80bc02a0","datavalue":{"value":{"amount":"+0.8245862722396851","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":"Q2249476$E5042266-25F5-4BFE-BA49-5200776434AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb63c5dcea686b1194523f8bdb386753ffb6c47","datavalue":{"value":{"entity-type":"item","numeric-id":2189732,"id":"Q2189732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538869f6331c2076ad0decff0d5690f9a5a99580","datavalue":{"value":{"amount":"+0.8230947852134705","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":"Q2249476$DB5AC96F-4D10-4790-9120-E7C8BCBE791C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1755cd5e7e719ca27e5421285c0a2e5bef9fac8a","datavalue":{"value":{"entity-type":"item","numeric-id":2189733,"id":"Q2189733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827f8f212eb17b5b865e14a8d912f50315d95295","datavalue":{"value":{"amount":"+0.8214830756187439","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":"Q2249476$892A67C4-1A04-4BC2-A5F3-CC6A0DDE1B4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colourful and fractional \\((p,q)\\)-theorems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Colourful_and_fractional_%5C((p,q)%5C)-theorems"}}}}}