{"entities":{"Q40962":{"pageid":41018,"ns":120,"title":"Item:Q40962","lastrevid":105427559,"modified":"2026-10-09T10:07:51Z","type":"item","id":"Q40962","labels":{"en":{"language":"en","value":"Girth-Chromatic"}},"descriptions":{"en":{"language":"en","value":"AFP entry Girth_Chromatic"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"6a62b628c0c9dd2986919d4c00888dbed86b156e","datavalue":{"value":"29248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$7916EF64-CFE8-47E9-80EB-9EFB2C85D938","rank":"normal"}],"P286":[{"mainsnak":{"snaktype":"value","property":"P286","hash":"b2254660dfe613d5420d38edddc4994fbf41fef7","datavalue":{"value":{"entity-type":"item","numeric-id":2914757,"id":"Q2914757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$AC4BB7F4-27C6-404C-9C29-6846E80EEC03","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$4A18DAC5-D256-44E9-8FBA-B3E76894A62C","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"51f969d2ff7f54821d3f36cc99d0a072bd1122a2","datavalue":{"value":"https://www.isa-afp.org/entries/Girth_Chromatic.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40962$D748E09C-1971-4E18-8001-D217B440F5B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0db99c3b17fc587dc6d0b047e5ff5ce0de1786ab","datavalue":{"value":"03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$31CB95F1-4A15-4DE4-9B3E-7FAA5AD2BCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"95bde9084e6ca63a8492631a417b047b22c72453","datavalue":{"value":"05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$C66406CA-A360-48C6-A465-4C11D3D5AF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd3cd3c8cd085ac2048034c2279872658062342d","datavalue":{"value":"11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$58F0CB0C-C608-4E89-8A68-01967025B66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$69974335-D81A-4953-AC5A-2906FADF18E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ccfc2ffdb7a60cd36d8dca0a4e6d9d45f5228f3","datavalue":{"value":"3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$DF327703-D908-4F46-A7BD-C45E1D463096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24f8ba20e8ffa07910d0666302c1f09a25449c97","datavalue":{"value":"5.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$A813CA7B-E943-4809-A5BE-DF0B98BCE0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd53baf500a6931877eb74cf8c39e6d35302628a","datavalue":{"value":"11.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$B855925F-C085-42CD-91A1-8C15AD3DE50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f5e0c6033338f59ef27e37d6877da0f26d9646","datavalue":{"value":"68.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40962$D70CFF58-CBD0-4D06-8837-770C470E45FF","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$E6A7FD0F-3D15-4621-9181-C663DEAF69C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"3e9c336168e17650e6c38b2eaa0f70237b2e636e","datavalue":{"value":{"entity-type":"item","numeric-id":40295,"id":"Q40295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$80696E20-00FA-40B3-BCB7-8FAD490053F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$9CAA1BE2-D5CF-4BF4-9AE8-D100E4948A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ed15eb8701a335444fde1bcc3327d1067ce64751","datavalue":{"value":{"entity-type":"item","numeric-id":24376,"id":"Q24376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$D5C95E41-0FD7-4E4C-9C01-E72B3FC21D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"24c387ececd24fa7a9a4716819d51e1718cd572b","datavalue":{"value":{"entity-type":"item","numeric-id":13328,"id":"Q13328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$AADEF74B-51BB-4290-B620-05DA53C8BC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"cea2a7e9bb130921d12e1d361b3d4585036772c9","datavalue":{"value":{"entity-type":"item","numeric-id":16016,"id":"Q16016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$BE5A518C-66A7-4F17-974D-AD7C39E280CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a54e24244723bf29b2db533f355d939551876363","datavalue":{"value":{"entity-type":"item","numeric-id":22240,"id":"Q22240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$D2861379-5233-44B8-9F5F-3BDDA46A4A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"727dfcd11cda501c018ae3b032ec8c44fb044d46","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$E610F648-F288-495A-A31D-A9310551DD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"e600fcf4c16bf9bbec6afc7a64801eb6824b335c","datavalue":{"value":{"entity-type":"item","numeric-id":40264,"id":"Q40264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$D27862F7-F78E-4520-A8C3-B34E984AEDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"331995fe532c23e24d72d01a1bd6245fafcd9671","datavalue":{"value":{"entity-type":"item","numeric-id":19106,"id":"Q19106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$A1153000-0BD0-44A5-AA83-A3DB6896123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"6bbc316d4497e097d8fb3e48fd57f7643b44826c","datavalue":{"value":{"entity-type":"item","numeric-id":40246,"id":"Q40246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$7C975839-2549-435C-8AA0-5E1191A0BD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$B88E0DC8-8A77-4AB8-BB37-17317E13733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"0fb0f5acefe0285c4235629c72289d7ae1c6a9b4","datavalue":{"value":{"entity-type":"item","numeric-id":5972356,"id":"Q5972356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$C9180088-969C-437C-9EE2-34525BD9DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"fdc1b77844f5665a2c1c08329a3722e6f46fd1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5972762,"id":"Q5972762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$AA856DD0-4B1A-4255-B2E4-5DA0269C6E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"c1161e1e8de5a1bc9eb8260f27cf5114412c2b8a","datavalue":{"value":{"entity-type":"item","numeric-id":21343,"id":"Q21343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$F1819ADC-B1F1-4A78-8D82-D1FC647368B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcacd147eb287ac585fd2e239e2e4822082c3d0b","datavalue":{"value":"https://isa-afp.org/entries/Girth_Chromatic.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40962$E4320FDE-A0E1-4547-B477-A52F51148BFE","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"4b9c377da6ea8f099d820dce8871088d2eadbf73","datavalue":{"value":"Lars Noschinski","type":"string"},"datatype":"string"},"type":"statement","id":"Q40962$10DF27B7-AF7A-4F05-9059-D0998A20D1BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3f88c59274d512dbf23fc1e61b9bb7dce8d6c1f","datavalue":{"value":"This works presents a formalization of the Girth-Chromatic number theorem in graph theory, stating that graphs with arbitrarily large girth and chromatic number exist. The proof uses the theory of Random Graphs to prove the existence with probabilistic arguments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q40962$03F17C88-1190-4068-B2BC-62E5E924F7C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e9e5793c5a98ccc48a92da808dae739eb35e3fa","datavalue":{"value":{"time":"+2012-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q40962$8E2200A6-9883-4441-B9E4-BE4E66EBEB6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11d3e95517acac78e5238c0001e8c075e6dadbef","datavalue":{"value":{"text":"A Probabilistic Proof of the Girth-Chromatic Number Theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q40962$79452A60-0534-41F6-A691-BBAC73495737","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$B391701E-9330-4DD9-B3AD-38D895992F9A","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$2AC44772-C2CB-4741-A880-09FECAC3F2BA","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"f3718ba60fb3ca54d1e75bc16696ddd7ca207e99","datavalue":{"value":{"entity-type":"item","numeric-id":7360827,"id":"Q7360827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40962$9B85B0CF-8967-4A80-8622-EB3CC22F2B3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Girth-Chromatic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Girth-Chromatic"}}}}}