{"entities":{"Q2713634":{"pageid":2724373,"ns":120,"title":"Item:Q2713634","lastrevid":41916861,"modified":"2025-05-15T14:52:04Z","type":"item","id":"Q2713634","labels":{"en":{"language":"en","value":"On interval colourings of bi-regular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602764"}},"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":"Q2713634$0A85B29F-EFCE-4173-87F6-F104BAC55F66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7672a9dbb3a95facec7b106767c2a15ae578997","datavalue":{"value":"0963.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713634$460C5CD8-79D2-4872-8D5F-D8A23B91517B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63ca47176e16e5998b971c5ee94f31e4fed19d1","datavalue":{"value":{"entity-type":"item","numeric-id":930886,"id":"Q930886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713634$97DF031D-F220-4434-8DB4-7AADEF1F498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d0475faf6736b21ed9dd2d85bdbdb5c61ed3c42","datavalue":{"value":{"entity-type":"item","numeric-id":2713633,"id":"Q2713633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713634$117C1DB2-A3F3-456E-B1B8-1C3E32EC6E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9edef4e23817564b8500a1297f36d53756532a8d","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713634$F7A44D2A-D627-44A5-8DCC-052B8E0E6290","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713634$4B4741AD-9158-498D-AA9C-7978C1991947","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713634$7C89B8F3-B0C1-4AAC-8D4A-786C8BD5F518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"291de78736d9b6265b6960e5d0c6cc396512b312","datavalue":{"value":"1602764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713634$6BA203A4-8AF1-4984-AF90-1B094A3EC368","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713634$973DFE54-C589-416B-95B7-EBBB0C2EA127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713634$E6FC36B1-913E-4CE6-89FB-98AB3B288623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b952a830ba64f4ccf7e3ee8076ca3539603e8451","datavalue":{"value":"interval colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713634$06AF63D9-EADC-461A-82A0-856711420021","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":"Q2713634$1C6F44B1-B666-48E8-BA26-B5AFD8107B4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a46ddfe3ad19a680357fae384496fcefa18bba0","datavalue":{"value":{"entity-type":"item","numeric-id":4717033,"id":"Q4717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a7d739ba9b2a98445119f6df30d2529791635c","datavalue":{"value":{"amount":"+0.96646774","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":"Q2713634$79ADC888-218F-4A92-8DBA-E786A640DD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db29ce8d4cb8d5411a3ad4d350957e2ff9ea191","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658d03358035d96a85c58e940882df02234c3157","datavalue":{"value":{"amount":"+0.959928","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":"Q2713634$1462130D-2259-4DBF-8016-B2FED1AE4FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70c162c4f81f1c2075cdc1f7a4231a401b350ae","datavalue":{"value":{"entity-type":"item","numeric-id":882116,"id":"Q882116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ef7816b06d4fc73d61540c81325bb6f841070e","datavalue":{"value":{"amount":"+0.9506268","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":"Q2713634$12B78DB1-79D6-484E-8DDA-8B697460E75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d24caefdbf6365caac4dcde97756e99e460a09","datavalue":{"value":{"entity-type":"item","numeric-id":2636801,"id":"Q2636801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594016228b92de6f4efa09fd21b2ad82d0ea59c9","datavalue":{"value":{"amount":"+0.94836545","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":"Q2713634$CFF4D530-8A16-49B6-A393-44E74C214FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584b06c397c02aa6f52698bb58e232e0fb42d57c","datavalue":{"value":{"entity-type":"item","numeric-id":2356135,"id":"Q2356135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2820eba33dba08304bdfe10db3db9cb13ecdd4e","datavalue":{"value":{"amount":"+0.94754267","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":"Q2713634$E17326CD-5515-4B27-AE21-727F03036068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9bbc6f5f163db298864dd7079c293b5f888c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2947944,"id":"Q2947944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740bfc4cc51149f064869e8e55f6b4b6054c4fcf","datavalue":{"value":{"amount":"+0.9415899","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":"Q2713634$45430BEB-FF86-4E5B-AF1D-F9D718658194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddff7b3be0450d5596fe24f969fba4865abeabf","datavalue":{"value":{"entity-type":"item","numeric-id":2306598,"id":"Q2306598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db411057eb6c062aad920a5025b56005646c7bc8","datavalue":{"value":{"amount":"+0.9406243","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":"Q2713634$C7FDA48F-344A-4891-81BB-CA9D5ADA21BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bea1da10a069bcbed908d124aeeda8c89b7e35a","datavalue":{"value":{"entity-type":"item","numeric-id":5495881,"id":"Q5495881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584b5a9eacd2c6f76f8de7a41ac4dd994721115f","datavalue":{"value":{"amount":"+0.93202573","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":"Q2713634$A5796BBD-6358-432B-AD4B-02DEE03D2D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a450a7b5cda5ae0ad91c03cae1f69cd161083135","datavalue":{"value":{"entity-type":"item","numeric-id":3456140,"id":"Q3456140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8498f08c4d237ab63ffdbfa67576b4b663f829","datavalue":{"value":{"amount":"+0.92979455","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":"Q2713634$BC944937-44CC-4C5B-B757-230984DC4ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cfa676dd65ce1e9ff5dc0df28cd8c96871a612","datavalue":{"value":{"entity-type":"item","numeric-id":5883723,"id":"Q5883723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2950ac0bab7ecddaccf2e079b6bfce714d3a1e","datavalue":{"value":{"amount":"+0.9226612","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":"Q2713634$8F4A1E04-C7BD-4741-AE3C-566CE248C326","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92baa15cee12ccadaf1a8ffbd2aba250878a427a","datavalue":{"value":{"text":"On interval colourings of bi-regular bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713634$B9B140BB-9672-4A34-B9F4-D1E859646813","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713634$C2E1195A-BEF7-4B12-8F36-D3173DBEE0C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92dbb213922578c18e48316bdfba39abb7bfd310","datavalue":{"value":"An edge coloring of a graph which uses integers as colors is called an interval coloring if for any vertex, the colors used on the edges incident with this vertex form an interval. It is an open question if every biregular bipartite graph allows an interval coloring. This conjecture is proved here for the case of \\((2,d)\\)-regular bipartite graphs (i.e., all vertices in one class of the bipartition have degree 2 and all vertices in the other class have degree \\(d\\)), for any odd \\(d\\). For even \\(d\\), the result follows from the Petersen theorem and was previously known.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713634$1842AEA9-98B1-4022-B943-B45A70E7D76E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713634"}}}}}