{"entities":{"Q1043565":{"pageid":1045413,"ns":120,"title":"Item:Q1043565","lastrevid":69498867,"modified":"2026-04-13T07:24:55Z","type":"item","id":"Q1043565","labels":{"en":{"language":"en","value":"The Erd\u0151s-Lov\u00e1sz tihany conjecture for quasi-line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644019"}},"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":"Q1043565$06CC0F7B-2558-4A96-9DCB-563C6757E5D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"998ec167ea5ee5bfd7b738fa6563c7d7bf12afb0","datavalue":{"value":{"text":"The Erd\u0151s-Lov\u00e1sz tihany conjecture for quasi-line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043565$8F186F4F-DE30-4D4A-9427-EC7E0377BBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf3c9f7d99bf4979e5ad1e4601e5c0bcf2700751","datavalue":{"value":"1184.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$0736BC32-C369-4A4C-A5F4-01B64E540609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$ABBEFDD1-FC61-4E62-8ACC-3A9D0A65CD45","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":"Q1043565$328EDB1C-A2C1-4A99-95D0-43DA2D895691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e021a4b914c28e57b9bf7f3d800dfa6dce5f2","datavalue":{"value":{"entity-type":"item","numeric-id":941383,"id":"Q941383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$6B99D3E8-0412-4996-A97E-999574235B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f7473d760a44eaadfe0ee28c772e95cb7f6f55","datavalue":{"value":{"entity-type":"item","numeric-id":286764,"id":"Q286764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$2AEE0A08-C188-4734-9037-F43E40151C1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$06BAEE35-7BE2-439E-B2ED-EC0AEF43EFF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-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":"Q1043565$41225398-AA1F-44E6-B9C3-0A9B76C1E6F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2aedaeea50160b8e7a2dab34d4bad046a552dd1d","datavalue":{"value":"In the paper it is proved that Erd\u00f6s-Lov\u00e1sz s-splitting conjecture from 1968 is true for quasi-line graphs and graphs with independence number 2.  Let \\(\\chi (G)\\) be chromatic number and \\(\\omega (G)\\) clique number of graph \\(G\\). A graph \\(G\\) is \\((s,t)\\)-splittable if \\(V(G)\\) can be partitioned into two sets S and T such that \\(\\chi (G[S])\\geq s\\) and \\(\\chi (G[T])\\geq t\\). Graph \\(G\\) is s-splittable if it is \\((s, \\chi (G)-s+1)\\)-splittable. Erd\u00f6s and Lov\u00e1sz conjectured that for every integer \\(s \\geq 2\\) every graph with \\(\\chi (G)> max\\{\\omega (G) , s\\}\\) is s-splittable. A quasi-line graph is a graph in which the neighborhood of any vertex can be covered by two cliques. In the paper it is proved that quasi-line graph with \\(\\chi (G)> max\\{\\omega (G) , s\\}\\) is \\(s\\)-splittable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043565$88BAF565-861B-4363-852D-20E27AC75E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$F66E31FF-9CE5-4AB7-965B-0300EAFE8215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$54253B2A-4C02-4BA5-B570-751CAE6E21CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$20D90FBC-E5DB-4880-B6A7-9A24E509BB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$E6F81699-4455-4522-BC57-EB9D86C0983D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d97a5b7abad462d9269aeaa11f83ebab21337ef","datavalue":{"value":"5644019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$B9BAD561-4974-43A5-8ECB-799BD33D3006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6204562456da081041a5b1b001fbb804cf143e90","datavalue":{"value":"quasi-line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043565$CD094787-7AE4-42A0-8AA3-80978ED021C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043565$D4DA561B-C1B5-490D-B5CF-3BF5AE4A0F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043565$DDC7392B-58E6-40CC-BC4F-76EC348B729F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043565$370016F2-8CFE-468F-8F78-258FF1414FD4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"653a57e1e7200bef5fbf755b617f48f8a0da1afb","datavalue":{"value":"Q123309805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$D7B35AEE-BB08-4744-B1C8-3E9FDCB3D3AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$1CCE1FA3-35A2-45D2-BA36-F9BAC2073E9D","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":"Q1043565$CC62BE28-425D-466A-B7DD-1A972FA4DCB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c81ac23d472e3a4bb17de19f48b683bf9e643bff","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043565$2F12D330-611F-460F-8FE8-E3FE86A4333E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57356cab12f59a642ce2fdcc2ec2f52c3b186886","datavalue":{"value":"W2077540608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$81FE60DC-9254-4921-BDC3-17E5AC587221","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20684e9bf27e8d1f4d6106b2b0058fa27864a686","datavalue":{"value":{"entity-type":"item","numeric-id":5565636,"id":"Q5565636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$D66572EF-758C-4C1F-9629-A52AA1BF6DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d795b59800a06babde4025b15c1ff96559aded4","datavalue":{"value":{"entity-type":"item","numeric-id":3528157,"id":"Q3528157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$93EBDB96-1F0C-4928-9D58-3E68F5A5C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed1518a73cbceb6460589ac460a969fb60a595c","datavalue":{"value":{"entity-type":"item","numeric-id":3418732,"id":"Q3418732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$321AB046-1FD0-4674-983F-EDFECB5B4A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1263246dd2ae4dffa334294b4b096b5a62c20ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1931400,"id":"Q1931400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$81F0A73F-C327-45B1-A02B-7F24F9AB57F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$E5F712CC-AFB0-4F52-8591-99E213C9CFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d04cdf67b320ccf8a31168d56b0b42bdfac6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1010682,"id":"Q1010682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$3CD05472-C1DA-4430-B175-48B4B46C3B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e9c6ce736e5702d8ae9098840130f0b436f58a","datavalue":{"value":{"entity-type":"item","numeric-id":4206747,"id":"Q4206747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$04DD6852-D217-427A-81FA-9AE778B1850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06e4a56e6e45a0a1f2538af3f5b53f4808a8194","datavalue":{"value":{"entity-type":"item","numeric-id":1088672,"id":"Q1088672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043565$05C1291E-1930-48B6-81C4-D2F7DEBFFB36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46799687844e2018ab97c263608fa3286bd57947","datavalue":{"value":"10.1016/J.DISC.2008.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043565$0DB497E4-CAC6-45E4-8472-CD6A7DE9FF3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1ebc3c89d861dde9be374d2ac7d30c7249c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2312803,"id":"Q2312803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65939227a3126ac05fe198a8f17ec7e844b1e7bd","datavalue":{"value":{"amount":"+0.8796565532684326","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":"Q1043565$CE8D1078-6297-4E6D-ACA3-8ED511289632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14711dcf66df2cfd428d0ecbd447baf7d0386d9","datavalue":{"value":{"entity-type":"item","numeric-id":2075527,"id":"Q2075527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5c1088810214b3856d8cc008c8e6ee18ce1af3","datavalue":{"value":{"amount":"+0.8666700124740601","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":"Q1043565$11BD9A41-DEF3-4761-8E98-F72522C66EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46675b1f8e8f3a61cb57ef7dd6be5f928df5c39","datavalue":{"value":{"entity-type":"item","numeric-id":5272646,"id":"Q5272646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5a7e9e68a1a8849aee7651b0630b3fe8cd15e5","datavalue":{"value":{"amount":"+0.8221806883811951","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":"Q1043565$253E8B13-9170-4ADE-813F-FA3F7915DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591cf636b64fd26f3393207ae7bcaaeb56c890ef","datavalue":{"value":{"entity-type":"item","numeric-id":1010682,"id":"Q1010682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3bcac6c4e109c06228e5177bb2f7d7ed05bf57","datavalue":{"value":{"amount":"+0.812027633190155","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":"Q1043565$41F21E9A-14FA-4666-9B34-CE3F8918A555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1422d3d7551b114c60095a39f4ae2e99f33cb41f","datavalue":{"value":{"entity-type":"item","numeric-id":6081894,"id":"Q6081894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a913e6912bab7724d5eb2ea4b8907bed3f18b90","datavalue":{"value":{"amount":"+0.8057756423950195","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":"Q1043565$65F66965-2F07-421F-BDF9-41E002562508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Erd\u0151s-Lov\u00e1sz tihany conjecture for quasi-line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Erd%C5%91s-Lov%C3%A1sz_tihany_conjecture_for_quasi-line_graphs"}}}}}