{"entities":{"Q1363003":{"pageid":1373742,"ns":120,"title":"Item:Q1363003","lastrevid":67246500,"modified":"2026-04-12T16:20:16Z","type":"item","id":"Q1363003","labels":{"en":{"language":"en","value":"Ramsey numbers for matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1045840"}},"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":"Q1363003$E90DCA5E-8BD0-48BB-9F69-805B739C72EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eda0866c585631c70e450735609e245af264a870","datavalue":{"value":{"text":"Ramsey numbers for matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363003$BA6930B5-AEA1-4E1F-9856-07880E7B2618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"651b8667cd6f9f2d5f52c95a06d9eab866871002","datavalue":{"value":"0934.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363003$CB75CBBD-8A2E-4814-A1EA-3F057FC57EC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3261ea09341d9fd9f08142f332f314b538a44332","datavalue":{"value":{"entity-type":"item","numeric-id":234335,"id":"Q234335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363003$54D1AA5C-2A02-4CDD-887F-50BFC74E1181","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":"Q1363003$F544FF1D-B922-46FD-8C30-DBBC253FACA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363003$230EAA21-5DE5-4BFB-A831-098675A034D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"546cdfbf0e5975329529c050c4a96d5bdf5ae570","datavalue":{"value":"For positive integers \\(s\\) and \\(t\\), the matroid Ramsey number \\(n(s,t)\\) is the least positive integer \\(n\\) such that every connected matroid with at least \\(n\\) elements has either a circuit with at least \\(s\\) elements or a cocircuit with at least \\(t\\) elements. The existence of such numbers was established in 1991 by Lov\u00e1sz, Schrijver, and Seymour in response to a question of Robin Thomas. They showed that if \\(s\\) and \\(t\\) are positive integers whose sum is at least three, then \\(n(s,t) \\leq 2^{s+t-3}\\). The existence of these matroid Ramsey numbers can also be deduced from a result of \\textit{Zs. Tuza} for set systems [Discrete Appl. Math 16, 183-185 (1987; Zbl 0615.05001)]. The main result of the paper under review is that the matroid Ramsey numbers have several attractive properties that are strikingly similar to properties of the classical Ramsey numbers for graphs that were proved by \\textit{P. Erd\u0151s} and \\textit{G. Szekeres} [Compos. Math. 2, 463-470 (1935; Zbl 0012.27010)]. In particular, if \\(s\\) and \\(t\\) exceed one, then \\(n(s,t) \\leq n(s-1,t) + n(s,t-1) - 1\\). Using this result and an extension of it, the author proves that \\(n(s,t) \\leq {{s+t-4}\\choose{s-2}} - 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363003$B81694C5-0ED1-4AA9-B8BD-6A94EF681250","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363003$423CB48C-8D12-4DF3-9F1A-E77CEB4F4957","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"917526b2bb60060101a0bf4ba465491cd799276d","datavalue":{"value":"1045840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363003$ABED0D87-56BA-4575-AC62-029A4CB15A94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"498bff2437ba9fc05f3a30ebe0eb96a4e9ac6d00","datavalue":{"value":"matroid circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363003$E9C52F30-C0B8-4ACB-89CB-26770A420286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"184fb5ff71e4d75528051228be75190c7692892c","datavalue":{"value":"connected matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363003$2469B5EB-4DA6-45C3-8C58-3061917FED81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363003$5939EB24-60F6-4E07-9CEB-10137C0E1E6C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bb67f5051a1ca05cadb77d1c50de8e8c2b9a63b","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363003$C53B01DA-CAE4-4A68-9401-7E746C2E8FB5","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":"Q1363003$578F20E9-7412-439E-9E78-3DA010C39713","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91469404af4e2a64013d5d028cb7cf45685d9861","datavalue":{"value":"https://doi.org/10.1006/eujc.1995.0112","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363003$ED34CF3C-4FB1-416C-8D24-356E4F98CB3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ca03c8e08483face5b77b188301c8570fcc37b9","datavalue":{"value":"W2054126834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363003$102CE2D6-9283-42F0-BF81-4C30679415F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9c1796de81d0496db9fd856bf16d38dd2499c25","datavalue":{"value":"10.1006/EUJC.1995.0112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363003$D29DC800-FD89-4FD2-827D-F07A546341AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9234a9363e6f9be78410d16613e2ebf08814745","datavalue":{"value":{"entity-type":"item","numeric-id":4844491,"id":"Q4844491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027ee7fd888d43845c483b076a9932e6ba69b319","datavalue":{"value":{"amount":"+0.8893459439277649","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":"Q1363003$966C1627-D3F5-4346-8C24-4E6E2EE96881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64533d5177b89dc0749fbddd33cfe281b3ed2888","datavalue":{"value":{"entity-type":"item","numeric-id":4940024,"id":"Q4940024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fe795b3ba5b811c7046aa7274f1dad4a278e4a","datavalue":{"value":{"amount":"+0.8640853762626648","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":"Q1363003$E270BDB9-8325-4241-82FC-825E6A7479E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec963478da07139392501838de75248e24cdfc3","datavalue":{"value":{"entity-type":"item","numeric-id":4256687,"id":"Q4256687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6558705fc88b5191208ea4ca61e5adde0901c21","datavalue":{"value":{"amount":"+0.8445838093757629","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":"Q1363003$680C959C-DC49-43CB-AC15-3D47C5B19452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b185f81c18c22a13142c10c6e9c140bc7fb101","datavalue":{"value":{"entity-type":"item","numeric-id":3784088,"id":"Q3784088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4fb0d923c26ae791a5c326652aa47ff09a8db7","datavalue":{"value":{"amount":"+0.7788421511650085","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":"Q1363003$CADEB75B-496C-4546-9829-2A7F06A54737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840b3cc33421ea30eb792e99aebdb4137afdbb36","datavalue":{"value":{"entity-type":"item","numeric-id":3331232,"id":"Q3331232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32fcfc1c21e00c3d7e4c3bb9448a25ef7858cfe","datavalue":{"value":{"amount":"+0.7579869031906128","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":"Q1363003$DCBE5135-D9D8-421F-83C8-F30FF5743375","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey numbers for matroids","badges":[]}}}}}