{"entities":{"Q998415":{"pageid":1000263,"ns":120,"title":"Item:Q998415","lastrevid":65829507,"modified":"2026-04-12T05:39:33Z","type":"item","id":"Q998415","labels":{"en":{"language":"en","value":"The minimum number of vertices for a triangle-free graph with \\(\\chi _l(G)=4\\) is \\(11\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499811"}},"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":"Q998415$B7D1DCEE-678F-4269-93E6-87561DA6B6D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4913a68d1e7442a0efd9dc0942ffc43260ea4ee3","datavalue":{"value":{"text":"The minimum number of vertices for a triangle-free graph with \\(\\chi _l(G)=4\\) is \\(11\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998415$0802EA90-E07D-4193-ACF8-D28CE49641F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d531df56741e4f90796f9824e5469f9cfefbc1e4","datavalue":{"value":"1158.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998415$8527B3FB-714E-4FC9-B9DE-A4187801FE65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$80A7613B-704E-421E-9EB1-05941063118C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86956d575934f07a7ffa08e1dd0ab6bf637d63c0","datavalue":{"value":{"entity-type":"item","numeric-id":512617,"id":"Q512617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$FDFD4798-771B-4ABB-A953-1D46F197E8E1","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":"Q998415$765472B9-D737-411D-9576-74F11D790059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"770c4d910c97da4ff20bd341646b3183fc682988","datavalue":{"value":{"time":"+2009-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q998415$294603D7-0181-4FED-92F4-4A6CA5EE6346","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998415$E6004789-3D24-4B6F-8369-C249E2DFABBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998415$53B865A4-DACF-44CD-84EC-62D8F066E263","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74f628a5a3443e71f7e8c176ea1b1ff92516daa9","datavalue":{"value":"5499811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998415$B4E4F58F-A528-49E6-BCA6-A35098827D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q998415$46F510A7-17FB-48DC-A1A9-83A8A4DC9BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q998415$4B37E570-73E3-4581-A3D2-7AA01081A5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f8fa877fc5bd07fa6894289a8a09cf182a4ac95","datavalue":{"value":"the Gr\u00f6tzsch graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q998415$1CA4D421-0F2A-4B7F-BA34-91A815C516CC","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":"Q998415$6A28561C-7BA0-4E51-A549-E584A84B3F45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37c3642e22af5c464c3655b80e684185d083b789","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.09.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q998415$2DA9915B-51BF-47AC-857C-62059057C97C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f28aa4efdc1f2a35a33ebfb8facef93c12dcc74","datavalue":{"value":"W2075036370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998415$99A2DF85-4875-4082-8B3A-D8BBCB044795","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3601d6ced7e3943b8c5eb6dde271b88df9d984e","datavalue":{"value":{"entity-type":"item","numeric-id":4256688,"id":"Q4256688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$04CF82FF-E127-4F60-8ABA-011600F40BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$2FEB22DB-7B9A-47A2-98E3-B5673F01EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2ee9d0303f19afa7f998322557ab817a6bf35d","datavalue":{"value":{"entity-type":"item","numeric-id":4379734,"id":"Q4379734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$55600846-63B7-4BB8-9BB0-7469B706E3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$9EEEAEE4-9740-4C11-9952-B26154807579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb75643e3ff8303da76a5b59667e32b2ac9e8d","datavalue":{"value":{"entity-type":"item","numeric-id":4388209,"id":"Q4388209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$BB686DCB-5585-42E3-8DCB-603E00FD0A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b230f12b2cf5f9568d302501bbd89dde23aacad","datavalue":{"value":{"entity-type":"item","numeric-id":4320470,"id":"Q4320470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$BD793937-E827-410E-8955-B239DBC493D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$3449E9BE-02EC-4E73-BB1E-05FC5C2E438C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f6be496cf0a3d2454d8b6d1f23c8a01e03e561","datavalue":{"value":{"entity-type":"item","numeric-id":4248539,"id":"Q4248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998415$58CACB21-A73E-4C59-8232-C0F9AA436064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"848a8af9d5ea3b8f3a49ff9f959ed2f9663e1e37","datavalue":{"value":"10.1016/J.DISC.2007.09.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998415$798A67E2-69FC-418D-91BB-AD2AB18CC661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29202d3de27da68ee4406d77ece5a178d865f81b","datavalue":{"value":{"entity-type":"item","numeric-id":1313876,"id":"Q1313876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371d45932d69730b0869311cae944418a9b537c1","datavalue":{"value":{"amount":"+0.8102675676345825","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":"Q998415$E51EAC6E-26B0-4C90-BAF3-0BC18643B06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69608969fcdf0b075b3e396a6998f5d756bf82e6","datavalue":{"value":{"entity-type":"item","numeric-id":3365565,"id":"Q3365565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3ee30e284919022658f1816d178da91fd0605f","datavalue":{"value":{"amount":"+0.8092364072799683","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":"Q998415$92DE0CFE-ADF2-404A-9B9C-29CCBD79318D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adc27233fd9f375ef2312cac22a70fbcb52ef08","datavalue":{"value":{"entity-type":"item","numeric-id":1901038,"id":"Q1901038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c35c873c17dbae31745b4d3c0f4e44cbda6aff","datavalue":{"value":{"amount":"+0.7852312922477722","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":"Q998415$18A3FDE9-9E36-4410-BFA6-F9A9C542AC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9178c20baf8c3a5c9e2d553d976906dde11fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3179058,"id":"Q3179058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647cc3bbd48794c3142135b6bf807e048e9e8be6","datavalue":{"value":{"amount":"+0.7843678593635559","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":"Q998415$B81AAFE2-DED8-4F0A-8F98-9E984A451DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d49473fd5d258260fcfdf22f4d2d8dcfb46e66","datavalue":{"value":{"entity-type":"item","numeric-id":1410410,"id":"Q1410410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00ad8c6d1baf80717122a8fbfc68ffb5d2dede9","datavalue":{"value":{"amount":"+0.7771074771881104","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":"Q998415$B5AFEB96-434D-4C82-B830-EFAD658A0A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum number of vertices for a triangle-free graph with \\(\\chi l(G)=4\\) is \\(11\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_number_of_vertices_for_a_triangle-free_graph_with_%5C(%5Cchi_l(G)%3D4%5C)_is_%5C(11%5C)"}}}}}