{"entities":{"Q1576571":{"pageid":1587311,"ns":120,"title":"Item:Q1576571","lastrevid":47012262,"modified":"2025-12-26T01:22:40Z","type":"item","id":"Q1576571","labels":{"en":{"language":"en","value":"The generation of maximal triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1491658"}},"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":"Q1576571$B4C431E4-5E2B-44A2-8851-C0D113826778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f539d413802dcce30ba97b4e41bc952247da9b86","datavalue":{"value":{"text":"The generation of maximal triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1576571$009C77E5-973C-4B34-ABF5-313C7BE044B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3838dde39e775889049e1918f853a8549daddc7","datavalue":{"value":"0959.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576571$24ACA703-D0FB-4F70-BB41-25A1640046F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35fe75700063d91d5aa0430b9cbc603605f8dc13","datavalue":{"value":{"entity-type":"item","numeric-id":383768,"id":"Q383768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576571$814C545A-87EB-47D3-A086-801809555CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576571$EE270EFF-2AEB-4D38-8F2F-462A55A7C02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0376f7895de834297ed1fa0440545d6c03aafcc6","datavalue":{"value":{"entity-type":"item","numeric-id":1379129,"id":"Q1379129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576571$2BEE9D84-2D8B-429F-8236-9E4D45B0DD61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576571$82C06EE1-FC2C-40D9-A056-DCB0CA2C989A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"795928690e9993a9e4a4a8730f62ec734d0b7364","datavalue":{"value":{"time":"+2001-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1576571$A7DA1E50-5548-4A2F-9A89-9E7EE8748AF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"daa1d4183ae7f60c91d31cd6b2a3fe05f2062a5d","datavalue":{"value":"The authors describe an algorithm to enumerate all maximal triangle-free graphs of a given vertex-number. The number of such graphs grows of course exponentially, but it begins quite small. So the authors were able to implement that algorithm and to obtain all maximal triangle-free graphs for up to 21 vertices. For these they tested several conjectures on triangle-free graphs, and obtained some new triangle Ramsey numbers (triangle versus a set of graphs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576571$90351FDC-BAB7-48EC-8C4D-7EA259E90B12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576571$B6F729D6-9409-4CD6-927F-6C31E4179DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576571$67BA4318-E2A2-40A1-A80C-A7B08BBD17E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576571$6ED34264-F5EB-47E3-8D6F-F65799B145B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07bcd896f58ab12cff856841e8285cd03430fb87","datavalue":{"value":"1491658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576571$8A2F8C8B-1DC1-496A-9861-B171BBF732BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576571$3484E752-5266-4B30-856A-523A4B7F54E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618c1fbad110aff0905397cff16feac9b714b706","datavalue":{"value":"maximal triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576571$A26BB1F3-1C80-4ACA-BA65-5C0E97F90E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4726665a917b27b65e644a3f277eebc77282892","datavalue":{"value":"generation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576571$DC672DE4-BD02-415F-839E-200391B31CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b11ea412684b67efe94fa6749edd65d76f321222","datavalue":{"value":"triangle Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576571$EC1B3647-BA1B-4D78-A4B8-AB1767DE6246","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576571$47BF360D-3740-4AAB-A6FC-9D57498E110E","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":"Q1576571$B41F10FC-D40C-40B8-A6A4-60F45C035FD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ee74e2766527e3d86684db7c6696578b45f3d6","datavalue":{"value":{"entity-type":"item","numeric-id":2922865,"id":"Q2922865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e481b6a38c6c40257a634a2ade7ef256d574334a","datavalue":{"value":{"amount":"+0.8520594835281372","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":"Q1576571$0C78ED63-DE5E-4F89-909C-7E5A83BA9689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a95036795da847a7b646fa132565609803f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96f36db57be76b4203aa359d436fdac2a539c8d","datavalue":{"value":{"amount":"+0.8269038200378418","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":"Q1576571$32417CB2-4A9F-49E5-B06F-4DB2C39E990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd941fed52b6be43827f8d3a1f4bc61cc63d78d","datavalue":{"value":{"entity-type":"item","numeric-id":1953345,"id":"Q1953345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44261c2aca803bf0859b9819085ff2b02b8fa235","datavalue":{"value":{"amount":"+0.821836531162262","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":"Q1576571$DD90CEDA-207C-4C9C-BD70-D938A54A83B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ae89b9608513eac98809f697dbc352c4956a1b","datavalue":{"value":{"entity-type":"item","numeric-id":472981,"id":"Q472981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceffdc4132870a5e71e8dbd54b54fca69605e26b","datavalue":{"value":{"amount":"+0.8115571737289429","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":"Q1576571$680CE606-3552-47E3-8B08-99D19FF32F2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1576571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1576571"}}}}}