{"entities":{"Q7316936":{"pageid":31315306,"ns":120,"title":"Item:Q7316936","lastrevid":105108949,"modified":"2026-09-17T09:09:25Z","type":"item","id":"Q7316936","labels":{"en":{"language":"en","value":"Three-coloring triangle-free graphs without long forbidden paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8243399"}},"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":"Q7316936$2CBE22D2-D6F5-4AAA-89AE-A61EE307C3C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac02f6cfda85385ae0b91de8f0cd00aa6ed2975a","datavalue":{"value":{"text":"Three-coloring triangle-free graphs without long forbidden paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7316936$B780E18A-E01A-42EC-B83D-5ED0D4F9AE4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"063ee38039faef2f2507d229b053a8b13668b54b","datavalue":{"value":"10.1016/J.TCS.2026.116094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316936$1B82EC31-AB9E-4E41-9819-ACE39F5022CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afda6b15661f8a38ef8c5671e942ec171bd52e0","datavalue":{"value":{"entity-type":"item","numeric-id":2109108,"id":"Q2109108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$9A0229C6-FB44-4C2B-B931-F01AB1087798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"366e1e737930bb3afdbd43d0bd8e0843295b1328","datavalue":{"value":{"entity-type":"item","numeric-id":2108107,"id":"Q2108107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$A8C511E8-15F0-4D4F-B480-EA5DBAF7B0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54c1e33febbe28a732c505198698c155b3316c20","datavalue":{"value":{"entity-type":"item","numeric-id":6613437,"id":"Q6613437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$594C75D1-C5D1-4AC7-A1BE-7D67B09B6616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"972af8c62b49c1d10bf4175c5f7cd9d287de96e7","datavalue":{"value":{"entity-type":"item","numeric-id":396939,"id":"Q396939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$87C25F67-0398-474D-ADB9-BF8D55E4342A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$1E32EA5D-D0DF-4A75-9757-6E69A668ABE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$A137B76F-44CB-4409-BAD1-AE0716D5FBDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2519c4a0215d6afe4097625d9c0b0727e91916a2","datavalue":{"value":{"time":"+2026-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7316936$4017A550-0A46-496D-90ED-27786E64D211","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316936$D1A590BE-8280-4EC7-9938-6638D09987B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316936$EA225F0C-CF9A-4BBA-9E07-2A82EFE6DA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316936$426381DD-A4DA-4941-8C60-2A6DB73BBC4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62ca830077b44cf165c0c30d71d1b446532d43ec","datavalue":{"value":"8243399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316936$8926B5A6-D478-44EE-B0D6-CCEB80DAEF8A","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":"Q7316936$408B9979-C97C-4A43-ADFA-3B03AFDD4043","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$D3841596-F136-4161-8066-C801FF0528C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$1DCC4A87-99F3-428D-939E-CDEC62408063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$AD154E1B-62AC-4B56-9A63-6DA7483B3190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$E3E08B89-ADD1-456D-B83D-DAB5D7E42FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$39CC488D-869E-4F8C-AF5E-933F0F9AF9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9123b132eb7f49c01af65ce2d7916af038cb5703","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$3D048258-3DBB-40EA-9AFB-ECBE192DAE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$A8E70F3D-664A-4AB9-BB7A-66DCB17FA67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a4cd8e94eae3308a03957c55ef8de90d7aa5d0","datavalue":{"value":{"entity-type":"item","numeric-id":6122199,"id":"Q6122199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$6C7904A8-A207-4207-960C-90527C2E8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3bbcbc372dff01de344c63ba83fc073904e8066","datavalue":{"value":{"entity-type":"item","numeric-id":6154191,"id":"Q6154191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$DFB45488-6152-4941-B00F-247451E7D38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$CF13BB2C-551B-4225-91A9-02E3D6308E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf46af6de789886ff8bd0a4f85562beba72edd2","datavalue":{"value":{"entity-type":"item","numeric-id":2284725,"id":"Q2284725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$781B0626-8642-4EA6-B920-5197AFE8CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2126bb4280819f60b9ee41a0dd7eb9bb9a725bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5216779,"id":"Q5216779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$43E08228-4A02-4F98-89F3-E1C5CAEBEA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b5434832fcc68182f5cfdaab805fa275d04e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2216431,"id":"Q2216431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$14EE8653-6A2F-4159-9A03-B90EDE7E44CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f6812eabde0414e4105be44182e2ada012ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4604026,"id":"Q4604026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$B503E0C2-4560-4E1F-B5F1-7DC8484B084D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdc5e6035263f6f1122929097b01dd32079cf35","datavalue":{"value":{"entity-type":"item","numeric-id":1939592,"id":"Q1939592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$8BB3241E-F88C-4BC3-98DF-570C935A5890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f56e9a479daaafcf6f38f3d85e504a101fb504","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$90A44580-F0E6-465F-BDBE-935528ECC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13b4e7c4a52041879542a363b07d2605e440464","datavalue":{"value":{"entity-type":"item","numeric-id":2414471,"id":"Q2414471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$4B6A5CD2-7B3A-4E1C-888B-7AF8D07F3A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e62506c825bb829e17b79eaf540da2bd80462c9","datavalue":{"value":{"entity-type":"item","numeric-id":7241060,"id":"Q7241060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$182D852F-5870-4DF0-B74E-8BA6197E8932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5379a6f96bc48fa75cdc7e2ebd211992e3395bd","datavalue":{"value":{"entity-type":"item","numeric-id":7021399,"id":"Q7021399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$184EBAF7-448C-42C7-9FAC-ED596516B3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0552975da6fe02e904138c17763d29ab3b1790","datavalue":{"value":{"entity-type":"item","numeric-id":6949552,"id":"Q6949552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316936$26BC6599-E7BB-40D2-B3A7-DC1A54942C73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three-coloring triangle-free graphs without long forbidden paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three-coloring_triangle-free_graphs_without_long_forbidden_paths"}}}}}