{"entities":{"Q625392":{"pageid":627239,"ns":120,"title":"Item:Q625392","lastrevid":42610997,"modified":"2025-07-04T15:06:00Z","type":"item","id":"Q625392","labels":{"en":{"language":"en","value":"More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852476"}},"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":"Q625392$624D7924-56C9-494C-91C5-2BECB7CA8F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aabbc70d89a48def6554fbb89f96ca728dd2f6f4","datavalue":{"value":{"text":"More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625392$F4853051-EDD3-4DCD-BCD4-F6950531AC35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a53b95caf3b6804aed9facad76cb32baeb9a06a2","datavalue":{"value":"1215.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625392$515CC713-2B71-44C8-8002-868DD2C7FC1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a96fe663ea9c0ffd93720bb25752d6c32a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":295821,"id":"Q295821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625392$0129366F-EE71-419A-BA10-A1EB255426D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3d4aa5eee447188ef67e5711fa95de3ff0a2c0","datavalue":{"value":{"entity-type":"item","numeric-id":254891,"id":"Q254891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625392$D0E961D3-47BE-4207-B967-08FA22E009FE","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":"Q625392$284FC47C-B111-4705-A7B0-EB49007DAB0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625392$9DE35B33-5372-43C6-93FD-035EC88D7DC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7dd65179864b4c6663440b8494bbedfb9696197","datavalue":{"value":"https://eudml.org/doc/231767","type":"string"},"datatype":"url"},"type":"statement","id":"Q625392$E793FF91-5344-4454-B38A-39CF43629BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d095fb66c9e201ba51b61a515ee1ce30299558d3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p26.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625392$BA55417E-A369-42E9-B4D4-9DE7AEB219FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"126ecf4ed307e17b72cb3ca7604c78bc4fd2ff7e","datavalue":{"value":"The Rank-Coloring Conjecture states that the chromatic number \\(\\chi(G) \\leq rank(A(G))\\), the rank of the adjacency matrix of the graph \\(G\\). The Alon, Saks, and Seymour Conjecture states that \\(\\chi(G) \\leq bp(G) + 1\\), where \\(bp(G)\\) is the complete bipartite partition number for the graph \\(G\\). Using a family of graphs \\(G(n, k, r)\\), which are patterned after \\(n\\)-dimensional cube \\(Q_n\\), they give counterexamples to each of the previously mentioned Conjectures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625392$1C571F84-91A1-49A1-9E0F-E9EB4893DCC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625392$FB559BDB-4BDA-4AB2-A726-72A47B6AD221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625392$722E9093-381C-41D3-B3BD-D63CE4C6542F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625392$94D85FDE-F6FE-4D62-88DE-C03C0A79EC36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37376f6c02976b3b50079be64cda75b228eb6e39","datavalue":{"value":"5852476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625392$4F53FD96-9705-405E-8349-4DEC4CAEE661","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q625392$6A7D5E6F-C70A-4208-90C9-271171AC35C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec52f814484ccc021fd4151411db2f1b288d368","datavalue":{"value":"rank coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q625392$9FA62320-EE3B-49E3-8EC8-A9515B254396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1180c49c5865938bbc7ff656a54b3a21c68b876","datavalue":{"value":"biclique partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q625392$4839381E-561A-4F57-A96D-B4F430A88A9D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625392$84AD94C5-D1E1-47E6-A896-C2CABF8B4238","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":"Q625392$F2EF5B72-21B1-4A22-8767-5BD7D258BA63","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"dbf2e073cf4cfaaf9c3af65f69ff356d7fd36775","datavalue":{"value":"bafkreihwn7fezvv6zgwqa735f4p5y7xnrz4dxfhgjo2n5l5hiun2cejuia","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625392$13184F4F-E079-4AE2-A919-6731EE4FCB4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d047f80aa52c28ee9b24e470f313bfb3813d80","datavalue":{"value":{"entity-type":"item","numeric-id":3989474,"id":"Q3989474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe2f31da37f04997191f6991078f6418983cbaa","datavalue":{"value":{"amount":"+0.9212534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$8689F844-916E-46D5-9137-00E89D505827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2ac8d899f13450d540f436893f67c1dcf5a99c","datavalue":{"value":{"entity-type":"item","numeric-id":3828021,"id":"Q3828021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daed2a380852275955fa910329583e1ab3258547","datavalue":{"value":{"amount":"+0.91889906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$B1CF89CA-0544-4FD6-B18C-F505FF31E9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2139844da5e70411052084f3a6dcc47ef971f52a","datavalue":{"value":{"entity-type":"item","numeric-id":452825,"id":"Q452825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718a652e9188219d1d914da66b33b406faebe0cd","datavalue":{"value":{"amount":"+0.90922296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$A99BDFA0-0EC7-4AB1-875A-C300CB3CADDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593be0bfddf434891013c2b4c989591c302541d1","datavalue":{"value":{"entity-type":"item","numeric-id":5461529,"id":"Q5461529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b189a31041243a69a6e5e672d0079bef65364e8e","datavalue":{"value":{"amount":"+0.8830652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$D2215142-B3DF-40A8-B8BE-49D54815EBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10cab0f956a84c225878e3b00ab5cd06cc34885","datavalue":{"value":{"entity-type":"item","numeric-id":2950074,"id":"Q2950074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eaa2c7317c7c7487a7b6be8abdfbbdce85c1ce6","datavalue":{"value":{"amount":"+0.88006747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$FF13CAE6-01F4-46F7-A8B3-D16522BC03D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa71419673527bcfd3024ad8398c2414eaff663","datavalue":{"value":{"entity-type":"item","numeric-id":2204399,"id":"Q2204399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c4bdc1c9dabc6551bbbaea91be0faecda90329","datavalue":{"value":{"amount":"+0.85662305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$5DC6E511-86BC-4FA9-8682-4B38EA930E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a07a2f0e0a7a4f2375b63ab8361975aeffa9b0","datavalue":{"value":{"entity-type":"item","numeric-id":4383074,"id":"Q4383074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f83b990263c40bad47498277a93edc94fde4e51","datavalue":{"value":{"amount":"+0.85416055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$BC92927F-635F-4C22-A26B-36C13CC37D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5616c15465d44bc664f0fc1d40c0bd64ad96ee9c","datavalue":{"value":{"entity-type":"item","numeric-id":2084794,"id":"Q2084794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635db705bead125768fa245ae26e85f677b7150b","datavalue":{"value":{"amount":"+0.852343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$DC0C1FF7-46AA-4010-91B5-C1E2A4200E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca97e1d5ac2b0cf48bb1556e7e0afd6543bdd057","datavalue":{"value":{"entity-type":"item","numeric-id":2012068,"id":"Q2012068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c9bd96bd04fa37bf13a7d7a7b4be5e7830249e","datavalue":{"value":{"amount":"+0.8513266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$0D60C53F-DDE7-43D3-99D0-890CC4AD0F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33341ceba066eb9fe47bf52d97827188f5eda5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5046003,"id":"Q5046003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da62bc528290976ab365a29610aa55a049fb924e","datavalue":{"value":{"amount":"+0.8511168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625392$3A541CE2-E6CC-4221-98ED-8F7619CDA6F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625392"}}}}}