{"entities":{"Q2643869":{"pageid":2654612,"ns":120,"title":"Item:Q2643869","lastrevid":57972651,"modified":"2026-04-03T07:20:39Z","type":"item","id":"Q2643869","labels":{"en":{"language":"en","value":"Extensions of the linear bound in the F\u00fcredi-Hajnal conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183177"}},"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":"Q2643869$38042C1D-50DE-4791-AFE1-FD50ECA9D73C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbef9fe9850912dd6b353aeb1511296e13c870ca","datavalue":{"value":{"text":"Extensions of the linear bound in the F\u00fcredi-Hajnal conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643869$16C56662-2DBF-429D-8AE2-DA084E93367B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ada1cd3883ce8a463248c9c300514daedd90a84a","datavalue":{"value":"1121.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643869$E7273D90-6DD1-4356-9BA0-5C2D7D330128","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13d700d7e5c92e33e0a1e59362b30af0651206e","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$F89293AE-8FF6-41A3-A48D-28F0F7E1749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c9e7ab6b3f697f875fc8a60e623445ec9bc045","datavalue":{"value":{"entity-type":"item","numeric-id":1741454,"id":"Q1741454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$6ADD1527-ED4D-4D9E-ADBC-68E379E7B152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$BC0508D6-3A05-4FC6-BC2C-41DBAF47201E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643869$68B66C7F-9DD8-4E5B-8607-1D04208CE214","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9600ec3ec1fde1b20916a3d1bad19b75dc24d1ef","datavalue":{"value":"https://arxiv.org/abs/math/0507164","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643869$D9D9EFAF-5455-40E0-A3E5-CFDAB629C6C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643869$9AE31C20-2EA6-4D7F-9089-637F3BC67ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643869$97E34ABF-5617-4E55-8384-6612AB714798","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4197ad6be48216f51f09fb5b01106eccea58cae","datavalue":{"value":"5183177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643869$714B0D0B-77AA-4F6A-95CA-2BD6A7249947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c21e36790e451ae11a7a8e36f33f82d43b990ec6","datavalue":{"value":"Stanley-Wilf conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643869$DF985F55-AC9C-456E-B170-A8B5E1B6CCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ff60f68627827fce30f52dea78621933969764","datavalue":{"value":"extremal theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643869$B1B871E9-ABF0-4AF2-AF11-7685DC60BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcb559c3d785e55d39389ae0f2205a170a4dc45","datavalue":{"value":"(0,1)-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643869$8C5BC291-EDB4-4F8B-B9FF-9EF446FCE9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"236823e3d2214ccd35052c422a31d4e9380809eb","datavalue":{"value":"ordered hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643869$44FEB916-3487-4C83-B531-58D6C26500C8","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":"Q2643869$2C8FA883-C105-4659-8848-FAB7E4C8C6B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d15bd061fcc0f0b1358531effb68df1e32c348a5","datavalue":{"value":"W2058473382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643869$73F9A072-D0CA-4235-B032-88861BC3DB43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b55727db5551219dfd5158e1c48e8cc9b5af609","datavalue":{"value":{"entity-type":"item","numeric-id":850077,"id":"Q850077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$27E8AED0-C71B-4482-BFDE-0F91C4C9A7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$F52618A2-0ADF-4625-95E0-8B0BE9B6C705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf358cfb10526995e55e33a213065302dd0753b4","datavalue":{"value":{"entity-type":"item","numeric-id":817945,"id":"Q817945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$C70C5AFD-0F76-434A-AB93-EC632C17766B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc81470cae845dc6a1117f21b3e8bc304e84a220","datavalue":{"value":{"entity-type":"item","numeric-id":1775550,"id":"Q1775550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$1348EE38-2B5E-4D00-8514-6CF6DB1AA672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c055aa2ca1eb182e7da687c3f47690c3b091488","datavalue":{"value":{"entity-type":"item","numeric-id":3420370,"id":"Q3420370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$2FAA1CF8-F745-4F5B-A015-334A48A0032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4343e8694aa289d56ddc7609bc2e3035db5602","datavalue":{"value":{"entity-type":"item","numeric-id":1300975,"id":"Q1300975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$2657B3E0-9B25-4853-B0AD-081AA09E5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3293570593bb7b7ad11f990abbe0418a1c6ee3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1195475,"id":"Q1195475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$814FABC9-D86E-4F42-921F-24FD11FA7746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43b3102e7d1560b7204edbca8f873ccec7f872b","datavalue":{"value":{"entity-type":"item","numeric-id":1972357,"id":"Q1972357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$6011111A-1942-4743-90F8-D2FC140CD8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826cdee93a430c912e4a99ffda37c6cb85e328de","datavalue":{"value":{"entity-type":"item","numeric-id":1572761,"id":"Q1572761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$98EB09BB-695A-41C4-925E-0CAF647998B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e3d33523f7b7d59349d77813c7722354d9cc84","datavalue":{"value":{"entity-type":"item","numeric-id":3149647,"id":"Q3149647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$B2AED48D-15B3-4477-B56F-AF490D386B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c1516d197b4898afeb1ea01462db6e7b373368","datavalue":{"value":{"entity-type":"item","numeric-id":1422400,"id":"Q1422400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$31505DBC-C0F8-452E-BD19-5EAD5E96252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$E7B040EF-A3ED-42E9-A4D8-28FBBBE3FF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800ef45ab15cb4b498954741ae7771d34033cccd","datavalue":{"value":{"entity-type":"item","numeric-id":3512109,"id":"Q3512109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$8D316B2F-A029-47E2-868B-C92AC6F01BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ce81da8783d8906ca45aeeb4716f7c1f6f2f77","datavalue":{"value":{"entity-type":"item","numeric-id":1978192,"id":"Q1978192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$0611F2AF-EF3F-47B8-A90E-673ABB158C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e960ec1452beacc7616b77b957c8e1b9024a5","datavalue":{"value":{"entity-type":"item","numeric-id":2566807,"id":"Q2566807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$832F9EA9-BDAE-4C8D-8EFE-D3B33D8101E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14be0eaa717742b28ff9e6b5c6c8017e4d37b29b","datavalue":{"value":{"entity-type":"item","numeric-id":4263488,"id":"Q4263488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643869$EDD01046-E3DA-4A7E-A46E-CC0B9AD1F441","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"21afb682b86193defed622c769820c0f9de8c046","datavalue":{"value":"Q123094137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643869$858A57C2-C755-4C21-AB57-55864C36C02C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6619c1ee59edd77d0d9062a15c170b12b868c839","datavalue":{"value":"10.1016/J.AAM.2006.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643869$48ECC718-FC0E-4E03-8A35-7FC70B3F74FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04021ad7bf820e08d4ed83dfef7d903762a478b","datavalue":{"value":{"entity-type":"item","numeric-id":4575898,"id":"Q4575898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62671562485fbce752ffca170b9ce22f77e74f2b","datavalue":{"value":{"amount":"+0.8899178504943848","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":"Q2643869$8E752E5B-5A19-4019-9E37-8F5F8624DF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c84f0a09cb28fb840b9c681242bfc8f0d9f6150","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87aa7382453063bd32a9d6a0fcf736eb2abe5c1","datavalue":{"value":{"amount":"+0.8469744920730591","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":"Q2643869$AEC578ED-D87A-4167-90A4-09C820F46CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8945c46e45dc8419b03905c9c2fdd6f8244fca","datavalue":{"value":{"entity-type":"item","numeric-id":1003642,"id":"Q1003642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87226b458c8bbd4a5454c2ba45f204509a463807","datavalue":{"value":{"amount":"+0.8344548940658569","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":"Q2643869$518AA04F-4E9B-4E8C-A477-E6CDD42A2F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e98c075172c6ddd453ef183c7bd1caae868d32","datavalue":{"value":{"entity-type":"item","numeric-id":5417674,"id":"Q5417674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ff0a555219d4d8fed35d7667e709d547229f93","datavalue":{"value":{"amount":"+0.8136798143386841","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":"Q2643869$28955E15-B079-44F6-9309-81BD8EED3399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128a1b9d6f56856e664add1fe4dd93954e23d6ce","datavalue":{"value":{"entity-type":"item","numeric-id":4502539,"id":"Q4502539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394d534386c6489b6dc35654cccf26354d809f9f","datavalue":{"value":{"amount":"+0.7951492667198181","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":"Q2643869$5F8234EC-23D1-4A3D-8D5E-2F528C20CBA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643869"}}}}}