{"entities":{"Q2662350":{"pageid":2673093,"ns":120,"title":"Item:Q2662350","lastrevid":57990573,"modified":"2026-04-03T09:01:21Z","type":"item","id":"Q2662350","labels":{"en":{"language":"en","value":"The Erd\u0151s-Hajnal property for graphs with no fixed cycle as a pivot-minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7332381"}},"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":"Q2662350$9C24A97E-B91E-426A-B2C6-16A036B49151","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e8bfb3f55b1d330f9bb5d752822a5303f5e80e7","datavalue":{"value":{"text":"The Erd\u0151s-Hajnal property for graphs with no fixed cycle as a pivot-minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662350$5FD6B7E4-4B42-42DD-B0C5-EB72C1CD6E12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"986aebafa130bfe47b475466c9e534b36d42edf0","datavalue":{"value":"1461.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$BB5447B1-68D9-4D50-93A5-0A3E0EAF45E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"906c3b8cc7c8fbc50b96170590177cbd6a9934f1","datavalue":{"value":"10.37236/9536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$79FF57F7-67FD-4EEB-9944-69648EB1738F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e26a6001ea430a732641485326542f633157e1","datavalue":{"value":{"entity-type":"item","numeric-id":557653,"id":"Q557653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$D00E9E76-96D4-4285-8673-6052C5B8856B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$C51DDDDA-58D2-4B63-9440-3A5B2D91B0FE","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":"Q2662350$EDCB78E7-3749-45CA-A8E8-221E7C3DE712","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34963f44076aaadc465bd68c9c3f8b96ebd4e895","datavalue":{"value":{"time":"+2021-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662350$66873BA3-F593-4D91-A98D-490FDA9792DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b26675bf6c0ea89dcd27deba68c9062dc093e58","datavalue":{"value":"https://arxiv.org/abs/2003.12960","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662350$8D4BD528-7AD5-4513-99B7-F7FEC0D83384","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49ba767d0a68eefb8d6ccd538af4c4b564fecd44","datavalue":{"value":"Summary: We prove that for every integer \\(k\\), there exists \\(\\varepsilon>0\\) such that for every \\(n\\)-vertex graph with no pivot-minors isomorphic to \\(C_k\\), there exist disjoint sets \\(A, B\\subseteq V(G)\\) such that \\(|A|,|B|\\geqslant\\varepsilon n\\), and \\(A\\) is complete or anticomplete to \\(B\\). This proves the analog of the Erd\u0151s-Hajnal conjecture for the class of graphs with no pivot-minors isomorphic to \\(C_k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662350$25AEAB57-9EEA-4E35-807A-C3D73CA22B4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$EEA109AB-8A99-4BC4-A40E-18BCDFEB1636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$4897764C-A9B4-4936-B537-61D7961B9D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$77B50458-B807-402D-9422-0042D7676E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$C59635CE-EF8E-46B7-B43E-11F9E2CA6658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20438bcd1a513624c017ac740b2b870ed86ffb3b","datavalue":{"value":"7332381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$A933021A-19C5-4D2D-9C3B-7AB9205AB8A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2580348112e8be1d6ec9396b57de7c09f99e7ad4","datavalue":{"value":"Erd\u0151s-Hajnal conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662350$04682FCA-4193-449B-948B-502267F34A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f77d43417bfd837cd80dfad6206b6e199fba02","datavalue":{"value":"vertex-minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662350$8A63E09D-D0C7-4875-915E-4CB8B6792C8B","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":"Q2662350$2F8914AB-22D4-429B-B234-48CA981805AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57e1ea6f88f6603437feb2c877485d539512c394","datavalue":{"value":"W3012954974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$D418D372-ABA2-4EB5-8775-AD55F81C45A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$509B6B9F-320E-45A2-A37F-442060FA37CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b43da26e43e0af1a370ff9d066849a47a02724","datavalue":{"value":{"entity-type":"item","numeric-id":2813338,"id":"Q2813338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$6C1E981D-38BF-4D42-AFFE-2B5BD3D5FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2aa8d32e7147a85f9d811d37945887b11526206","datavalue":{"value":{"entity-type":"item","numeric-id":505914,"id":"Q505914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$83B23AC3-DA98-4545-B4AF-D534A322FA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc27ee7910ad366c6f2a451d65b0f2b1d9e811","datavalue":{"value":{"entity-type":"item","numeric-id":2874098,"id":"Q2874098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$6D16C26A-29AD-426E-AF78-1E2A398DB970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f82afee8c9ddc231f1783b33cb0a4557f7c53c98","datavalue":{"value":{"entity-type":"item","numeric-id":1800420,"id":"Q1800420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$96CF52F5-B421-406B-BB08-4780F558EBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4f9a3336cb82d973fd9d664c90b6ad1180e762","datavalue":{"value":{"entity-type":"item","numeric-id":412260,"id":"Q412260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$29605F0D-E088-4CFB-B801-65502BD71744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$ABCB0237-5BFB-4422-930D-B1AEEBCACBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804c7d634cc14044e430443625a83bde223b0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3509401,"id":"Q3509401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$01C0F7E4-26B9-4E49-8311-CA3C48421CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2312250b139ad93eb6349c61166b56925df7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900433,"id":"Q5900433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$82B2E318-0920-415A-B0C4-25BEA753EF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e761b4481b6151eb3ff657c2b649834a89e02e","datavalue":{"value":{"entity-type":"item","numeric-id":2099410,"id":"Q2099410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$0BA91B5D-D5CB-4F15-8C37-5519A2A0CD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$BAC5486C-EA9D-48B1-A8F7-D2197B02219C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$E66EE40C-2287-4674-BEE2-F5A25BCF79B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772da3590c46457b9d9109cdd960ff373fb8d08c","datavalue":{"value":{"entity-type":"item","numeric-id":2631086,"id":"Q2631086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$BDF5067C-17CB-47BA-9594-E3A18082A95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f16d800fcf25b08f341cb93a6793ba881ab105","datavalue":{"value":{"entity-type":"item","numeric-id":2284734,"id":"Q2284734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$516787D8-C120-4B9E-9A03-9B63EA9FC13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$274C369E-553B-47F4-BEFB-FBB89CF964DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4060ebf805938b921611e4738ea962ce905a7d48","datavalue":{"value":{"entity-type":"item","numeric-id":3608319,"id":"Q3608319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$3654D81A-EC3C-418A-9209-7049AD14AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$DE6E20D9-E048-4B68-9190-B9E4E66EA92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3936e44456f25951cc6d59a7cea802f0f12429","datavalue":{"value":{"entity-type":"item","numeric-id":1089355,"id":"Q1089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$481E1876-B072-4D6E-BDC8-2D3304F42FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc45fa9c5a9adf1aaafc652c610656c276fd829","datavalue":{"value":{"entity-type":"item","numeric-id":2288360,"id":"Q2288360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$3058CD18-D895-4727-AC5D-5B210BA18EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$A9A5EFB8-7D6E-435E-AC3B-1155E49C377B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2e09837fe459b895a669c044ea5d8647d862074b","datavalue":{"value":"bafkreidzjrce5vfdlzk2kw26t24xh2xuwjee3rc3ybhsabdj7avcq3j2sy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662350$24F0E6DC-AEFB-4B24-ABD0-31BD0F3A6718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05047190dfdf3507ce04e04e0885d524001ca0ab","datavalue":{"value":{"entity-type":"item","numeric-id":1800420,"id":"Q1800420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb613a6921254e6cf5590423c38f13cf33cd268","datavalue":{"value":{"amount":"+0.8235037326812744","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":"Q2662350$559DBAC2-CF57-4796-8DE9-B8047425FBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae5298e279ca7b08bc1b25469b917d9748f34a9","datavalue":{"value":{"entity-type":"item","numeric-id":6075068,"id":"Q6075068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0358d5a1686a1a96c96b491f130deadf841a61","datavalue":{"value":{"amount":"+0.8153402805328369","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":"Q2662350$E0E35D79-B807-463B-A713-04AA9DA011BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f4465df92b827898c0a3a00eb381fced072858","datavalue":{"value":{"entity-type":"item","numeric-id":505914,"id":"Q505914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad45340c95d2f1431222049a9d1fcc64b2f60e83","datavalue":{"value":{"amount":"+0.8031606674194336","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":"Q2662350$467D431D-2412-4E05-B86B-8F9DEFF4A3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ac09c60eb1ce2c828da9c736489128e6f9c026","datavalue":{"value":{"entity-type":"item","numeric-id":2347853,"id":"Q2347853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c77fb3510ad35e325c57b256cb278cb5fc9f16","datavalue":{"value":{"amount":"+0.7985976934432983","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":"Q2662350$E9D19BC1-191B-4D66-9894-2D61A25C4E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c81cdb3d275b16526471eb086e643cf29e1ada","datavalue":{"value":{"entity-type":"item","numeric-id":2813338,"id":"Q2813338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a4a1acb00bf5d354c1c34eb9a33119be27c005","datavalue":{"value":{"amount":"+0.7984685897827148","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":"Q2662350$DC783C06-C2A7-4CF5-8F02-92CDF0A457B5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662350$CFED85B1-65E7-446A-A0FE-BAED6D5F8759","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662350"}}}}}