Claude Mythos and the Erdős Conjecture: What It Means for SMEs

Updated October 5, 2026

One weekend to solve a problem that had been open for 80 years. On May 26, 2026, Anthropic's Claude Mythos produced an elegant proof of the Erdős unit distance conjecture, and almost at the same time, Google DeepMind solved nine more with AlphaProof Nexus. For Italian SMEs, the question isn't "how impressive is this result?" but "what changes for me starting tomorrow?"

Is a pure math problem really worth your attention?

Because the capabilities that solved the Erdős conjecture are the same ones AI models use to optimize complex business processes. This isn't an academic exercise: it's a signal of what these tools can already do.

On May 26, 2026, an Anthropic engineer announced that Claude Mythos had solved the unit distance conjecture formulated by mathematician Paul Erdős in 1946. The solution came "over the weekend" and was described as an elegant proof, not a computational brute-force.

Almost simultaneously, Google DeepMind published the AlphaProof Nexus paper on arXiv, which autonomously solved 9 of the 353 open Erdős problems and proved 44 OEIS conjectures (the large online encyclopedia of integer sequences), using formal proofs verified in Lean 4, an automated verification language, at a cost of a few hundred dollars per problem.

Two labs, two different approaches, similar results on the same problems. For the technical details of the original announcement, the original source on The Decoder reconstructs the whole story.

Your situation Is it worth a closer look? why
Tech SMEs with complex decision-making processes Yes Models with advanced reasoning can already automate analyses that today require consultants
Manufacturer with complex logistics Yes Routing and storage optimization is one of the most mature use cases
Professional firm (legal, accounting) Yes Contract review and compliance are direct applications of formal reasoning
SMEs without structured data or documented processes Not yet You need foundations first: clean data and defined workflows
Company that has already adopted basic AI Yes It's time to consider the leap to models with multi-step reasoning
Illustrative examples: the situations described are typical scenarios, not real client cases.

What really happened: the race for mathematical reasoning

Within a few months, three of the world's leading AI labs have solved math problems that had been open for decades. The progress is fast and well documented.

The Claude Mythos news doesn't come in isolation. It's part of a clear trajectory that Quanta Magazine and others have traced as the fastest acceleration ever seen in computational mathematics.

Year Model Result
2024 AlphaProof (Google DeepMind) Silver-medal equivalent at the IMO (International Mathematical Olympiad)
2025 Gemini Deep Think (Google) Gold medal at the IMO, solved autonomously within the standard time
May 2026 Claude Mythos (Anthropic) + OpenAI Erdős unit distance conjecture solved independently
May 2026 AlphaProof Nexus (Google DeepMind) 9 open Erdős problems solved, 44 OEIS conjectures proved in Lean 4
August 2026 OpenAI (undisclosed model) 249-page manuscript with 10 results in pure mathematics and theoretical computer science
Source: Quanta Magazine / vidyamandir.com, "AI Takeover of Mathematics," September 2026.

One critical point: Claude Mythos's proof still rests on an informal announcement by an Anthropic engineer. It hasn't yet passed formal review by the mathematical community. As mathematician Terence Tao pointed out in Quanta Magazine, AI without formal validation remains too unreliable for serious applications: the tool that makes results trustworthy is the Lean proof assistant, used precisely by AlphaProof Nexus. A promising signal, not yet a certified result.

What does "serious overhang" mean for your company?

The Anthropic engineer used this phrase to say that the AI models available today are far more capable than what companies are actually using. It's latent potential that hasn't been tapped yet.

In physics, an overhang is a suspended mass ready to fall. In the AI context, the term means that the models already available, not future ones, can tackle problems that seemed unsolvable until yesterday. Most Italian SMEs, however, haven't yet built internal processes that can take advantage of this level of reasoning.

The number of scientific publications on AI applied to formal mathematical reasoning nearly doubled every year in both 2023 and 2024, according to Communications of the ACM (March 2026). Research is racing ahead. Business applications follow 12-24 months behind. Those who move now claim that space.

76%Italian SMEs with no AI investments plannedOsservatori PoliMi, 2026
8%SMEs with at least one AI project underwayOsservatori PoliMi, 2026
71%Large companies with at least one AI projectOsservatori PoliMi, 2026
7%SMEs with structured AI training for their staffOsservatori PoliMi, 2026

This data comes from the 2025-2026 Research by the Digital Innovation in SMEs Observatory of Politecnico di Milano, presented on May 21, 2026. The gap between large companies and SMEs isn't about access to tools: it's about priorities and internal structure.

Why it's in the news now: the Italian AI market in numbers

The Italian AI market reached €1.8 billion in 2025, growing 50% in a single year. The moment isn't the future: it's already here.

Generative AI, the models that generate text, code and analysis, accounts for 46% of the total market, according to the Artificial Intelligence Observatory of Politecnico di Milano. It's not a niche: it's already the main component of the sector.

On the jobs front, requests for AI skills in Italian job postings grew by 93% in one year. 76% of offers for qualified roles require at least one, according to the same Observatory. Those who don't train today will find tomorrow's job market already reorganized around these skills.

The ISTAT data is clear: 16.4% of Italian companies with at least 10 employees already use at least one AI technology, double the 8.2% of 2024. The gap between SMEs (15.7%) and large companies (53.1%) has widened to 37 percentage points. This data is available on ANSA/Teleborsa.

From the Erdős problem to business processes: the concrete link

The capabilities that make it possible to solve a mathematical conjecture (constraint-based reasoning, hidden pattern detection, generating non-obvious solutions) are the same ones AI models apply to real business problems.

The Erdős conjecture belongs to pure mathematics. But the skills a model shows when solving that kind of problem don't stay in the lab. They transfer directly to industrial applications.

Capability shown in mathematics Concrete business application Who benefits
Formal proof under constraints Contract analysis and automated compliance Law firms, procurement departments, regulated companies
Detecting hidden patterns in complex structures Logistics and supply chain optimization Manufacturing, distribution, e-commerce
Generating non-obvious solutions Dynamic pricing with many interdependent variables Retail, hospitality, SaaS
Verifiable multi-step reasoning Code generation and review with fewer structural bugs Software houses, in-house IT teams
Synthesis of complex structures Automatic analytical reports from raw data Finance, marketing, operations
Illustrative examples: the use cases described are typical scenarios, not certified applications of Claude Mythos.
Notebook with geometric diagrams and unit-distance graphs on a desk, symbolizing AI applied to mathematics and SMEs
AI's formal reasoning applied to concrete business problems. Image generated with AI for illustrative purposes.

Three concrete scenarios: how does the situation change for an Italian company?

The competitive advantage of advanced AI isn't the same for everyone. It depends on your company's digital maturity and the complexity of the processes you want to automate.

Three typical scenarios to help you see where your company stands. The numbers are illustrative and show the order of magnitude, not real client data.

Scenario Starting situation Advanced AI application Expected benefit
E-commerce with 50,000 SKUs Manual pricing updated weekly AI model with multi-step reasoning for daily dynamic pricing Higher margins during high-demand time slots
Consulting firm (20 people) Contract review handled by juniors with senior supervision AI for first-pass analysis of critical clauses and anomaly flagging Shorter review time, seniors freed up for strategic work
Manufacturing company (components) Logistics planning on an Excel sheet updated monthly AI for routing and storage optimization using real-time data Lower inventory and transport costs on repetitive routes
Illustrative examples: the numbers are used to show the calculation, they are not real customer data.

Anthropic vs OpenAI vs Google: which platform should you choose?

The fact that three labs reached similar results independently is no coincidence: it's a technology race that's intensifying. For companies, choosing a platform depends on practical criteria, not on who won the math race.

Claude Mythos, the OpenAI models and Google DeepMind's AlphaProof Nexus are all investing in mathematical reasoning as a testing ground for general intelligence. For companies that need to choose which platform to adopt, this scenario raises concrete questions.

It's also worth reading the model comparison in the article on Intelligence Index 4.2: GPT-6 Astra vs Claude Fable 5.1, which analyzes the operational differences between the main platforms.

Selection criterion What to evaluate Practical note
Reliability of structured reasoning Benchmarks on tasks similar to your use case Test with your company's real data, not just public benchmarks
Integration with existing systems Available APIs, native connectors, documentation Check compatibility with your CRM, ERP or management software
Pricing that works for SMEs Cost per token or API call, usage limits Calculate the cost on a realistic volume, not on the base plan
Data security and compliance Where data is processed, DPA contracts Essential for regulated sectors (healthcare, finance, legal)
Support and updates Model update frequency, SLAs A model that improves every 3 months changes your ROI expectations
General evaluation criteria: adapt them to your specific context.

One aspect is often underestimated: security. Claude Mythos has already shown significant capabilities on the vulnerability front too. The article on Claude Mythos and cryptographic vulnerabilities explains what changes for anyone who manages digital infrastructure.

What concrete risks do you need to manage before adopting these tools?

The main risk isn't the technology. It's adopting it without a validation process. An AI model that reasons in an advanced way can also get things wrong in an advanced way.

The pace of these announcements makes objective evaluation hard. Companies face a double risk: ignoring real developments out of excess skepticism, or adopting immature tools based on unverified announcements.

The position of Terence Tao, one of the world's most authoritative mathematicians, is clear: without formal validation, AI results remain unreliable for serious applications. The same principle applies in business: an AI output that hasn't been checked by a human review process isn't ready for critical decisions.

Risk How it shows up How to manage it
Premature adoption An immature tool is rolled out on critical processes Run a pilot on narrowly defined use cases, with metrics set in advance
Lack of structured data The model produces useless output because the input data is disorganized Clean and document your data first, then integrate AI
Dependence on a single vendor The vendor changes pricing or policy and the company has no alternatives Design your architecture so you can switch models without starting from scratch
No human validation Wrong outputs are used in business decisions without any checks Define who approves AI outputs before they go into production
Underestimating hidden costs The real cost includes integration, training and maintenance Calculate the TCO (total cost of ownership) over 12 months, not just the license
Common risks when adopting advanced AI models. Source: SHM Studio analysis of observed cases.

A related topic is regulatory restrictions on the most advanced models. The article on Claude Mythos 5 and US export controls explains which regulatory constraints may limit access to certain models for European companies.

How to get started without wasting budget

The most effective strategy isn't the fastest. It starts with a precise audit, experiments in a controlled way and scales only when results are measurable.

  1. 1 · Operations or IT managerAudit of candidate processesMap the business processes that require structured reasoning: document analysis, optimization, reporting. Not every use case needs the same capabilities.
  2. 2 · Internal team + external consultantData quality checkBefore integrating any AI model, make sure your input data is clean, structured and documented. An advanced model on disorganized data produces useless output.
  3. 3 · Project managerPilot on a narrowly defined use casePick a non-critical process, define success metrics in advance and launch a 4-8 week test. Measure the time saved and the quality of the output.
  4. 4 · ManagementEvaluation and scaling decisionIf the pilot delivers measurable results, plan the rollout to other processes. If it doesn't, identify the bottleneck before investing further.
  5. 5 · Internal teamOngoing training7% of Italian SMEs have structured AI training programs. Those who invest in internal training today will have a structural advantage when next-generation models reach production.
Recommended process for the structured adoption of advanced AI models in SMEs.
Italian business team analyzing AI data on monitors in a meeting room, artificial intelligence adoption in Italian SMEs
The gap between the AI lab and SMEs is measured in months, not years. Image generated with AI for illustrative purposes.

What mistakes do SMEs make when approaching advanced AI?

The most common mistakes aren't about the technology. They're about change management and the lack of a validation process.

  • Starting from enthusiasm, not from the problem. Adopting a tool because it's new, without identifying what problem it actually solves in your company.
  • Skipping the data phase. Integrating an AI model without first checking the quality and structure of your input data. Garbage in, garbage out is even more true with advanced models.
  • Not defining who validates the outputs. Putting AI outputs into production without a human approval process. Advanced reasoning can get things wrong in an advanced way.
  • Underestimating integration costs. The license is often the smaller part of the cost. Integration, training and maintenance can triple the total.
  • Not communicating the change internally. Introducing AI tools without involving the teams who will use them creates resistance and partial adoption.

How do you know if AI adoption is delivering concrete results?

The indicators to track depend on the use case, but some cross-cutting metrics show whether your investment is working or whether there's a problem to fix.

Indicator What it measures Positive signal
Average time to complete the process Operational Efficiency 20%+ reduction compared to the pre-AI baseline
Error rate in outputs Quality of the model's reasoning Errors below the average of the previous manual process
Percentage of outputs validated without changes Model reliability on your use case Above 70% after the ramp-up period
Cost per output produced Economic sustainability Lower than the cost of the equivalent manual process
Internal adoption (% of the team using the tool) Cultural change Above 60% three months after rollout
Indicative metrics: adapt them to your specific process. Threshold values are approximate.

Is investing in advanced AI right now really worth it for your company?

It's worth it if you have complex decision-making processes with many variables (logistics, pricing, document analysis), structured data and a team willing to experiment. The time is now: the gap between those who adopt and those who wait widens every quarter.

A middle path if you're in a digital transition phase: consolidate your data and core processes first, then consider AI integration. A narrow pilot on a non-critical process is the best way to understand the real potential.

Not yet if you don't have structured data, documented processes or an internal owner who can manage the experimentation. In that case, investing in advanced AI delivers poor results and high hidden costs.

How we see it at SHM

For us, the Claude Mythos news isn't an academic curiosity. It confirms that AI models have already crossed the threshold of formal reasoning, and that the distance between the lab and the average SME is measured in months, not years.

We believe AI should be integrated to free companies from routine, not to replace human ingenuity. The advanced reasoning of these models only makes sense if it serves better decisions, made by people with more time and more information.

This is what we work on in practice: from strategic AI integration into business processes, to business intelligence on structured data, to AI training for company teams. If you want to know where to start in your company, the starting point is always an honest audit of what you already have.

To stay up to date on these developments, follow the AI and process automation cluster. It collects the most useful analyses for people who have to decide, not for those who just want to follow the news.

It's also worth reading about what's happening with AI agent costs. The article on Claude Fable 5.1 and the reduction of agentic work costs shows how model pricing is changing fast in favor of SMEs.

Frequently Asked Questions

The Erdős conjecture was open for 80 years. The real open problem for Italian SMEs is deciding whether to wait another 80 months or start now.

Related articles

Discover more articles exploring similar topics, selected to offer you a more complete and stimulating perspective. Each piece of content is carefully chosen to enrich your experience.

The interior of an industrial facility showcases large metal pipes, tanks, and catwalks. A reflective surface shines in the foreground under bright lighting, a setting where SHM Web Agency could accurately deploy a website.

Super-amortization 2026 and the end of Transition 5.0: a guide for businesses

Discover more
GEO for e-commerce marketing

E-commerce marketing and GEO: how to get cited in Google AI Overviews

Discover more
brand positioning

Brand positioning in the AI era: how to stay visible in generative search engines

Discover more
strategic digital consulting

Strategic digital consulting for SMEs: complete guide 2026

Discover more
privacy and artificial intelligence

Data privacy and artificial intelligence: what SMEs and professionals can really do without exposing themselves to unnecessary risks

Discover more
AI marketing tools

The best AI marketing tools of 2026: how to leverage them for automation, communication, and advertising

Discover more
Generative engine optimization

From SEO to GEO: 2026 guide to getting found on Google AI Overviews and ChatGPT

Discover more
Custom AI chatbots

Custom AI chatbots: a complete guide for SMEs and businesses

Discover more
Google Workspace Intelligence: AI automation for B2B business

B2B LinkedIn Ads campaigns: when it beats Meta and Google

Discover more
google ads campaigns

Google Ads campaigns for SMEs: when it's really worth investing

Discover more
website creation

Website creation with AI: pros, cons, and real advantages for companies

Discover more
AI marketing

AI marketing: artificial intelligence in your company's strategy

Discover more
AI-powered presentations

AI-powered presentations: how to go from scattered documents to client-ready slides

Discover more
technology experts in Milan

Tech Experts in Milan: The Best IT Choices for AI

Discover more
Illustration on artificial intelligence for SMEs and 2026 digital tools

Artificial intelligence for SMEs: the most useful tools in 2026

Discover more
best ai consultants milan

The best AI consultants in Milan specialized for startups: the strategic selection of 2026

Discover more
Startup launch in Milan

Startups in Milan: the essential checklist for launching your digital project in 2026

Discover more
Artificial intelligence for startups

Artificial intelligence for startups and SMEs in 2026: the 10 mistakes to avoid on your first project (with operational checklist)

Discover more
Best web agencies in Milan in 2026

The best web agencies in Milan in 2026: updated guide for SMEs and companies

Discover more
A single LED light bulb with a silver screw base by SHM Studio is placed on a simple white surface, embodying the precision needed to effectively position a website.

The 10 best AI SEO tools in 2026: the definitive guide to scaling the SERP and dominating search engines

Discover more
Marketing agency Milan

Marketing agency in Milan: guide to choosing the most suitable one

Discover more
Illustration of a digital marketing agency in Milan and the required professional roles

Marketing communications agency in Milan: the most in-demand roles

Discover more
Illustration on artificial intelligence startups in Milan and technological innovation

Artificial Intelligence in Milan: the best startups to know

Discover more
Illustration on artificial intelligence startups in Milan and technological innovation

Artificial intelligence companies: the future of work between innovation and automation

Discover more
Illustration on artificial intelligence in companies, customer experience, and chatbots

Artificial intelligence in companies between customer experience and chatbots

Discover more
Illustration with social communication strategies for companies in 2026 and digital platforms

Social Communication: 20 Strategies for 2026

Discover more
Local SEO

The 13 winning techniques for Local SEO in 2026

Discover more
The bright azure swimming pool, reminiscent of a well-conceived SEO strategy, features a yellow bridge and a metal ladder on the right.

SEO strategy: the importance of media, video, and images

Discover more
web agency Milan

The best Web Agencies in Milan in 2025

Discover more
A solitary tree stands on a snowy landscape under an overcast sky, like a distinctive icon meticulously positioned by a web agency for optimal visibility.

Optimize your website: the best tools for 2026

Discover more
WordPress consulting

WordPress consulting: when a web agency is necessary

Discover more
SHM Studio: blog on digital marketing and AI

Storytelling in digital communication

Discover more
marketing agency

Marketing and AI agency: a practical guide to the tools

Discover more
SHM Studio: blog on web, SEO, and AI marketing

SEO consulting in Milan: the best choices of 2025

Discover more
web agency Rome

Rome web agency: the best choices of 2026

Discover more
rank a website

Positioning a website in 2026: operational checklist in 10 points

Discover more
communication and marketing agency

Communication and marketing agency: how to choose the best one

Discover more
web consulting

Strategic web consulting: complete guide for Italian companies

Discover more
graphic design agency

Graphic design agency: a complete guide to choosing well

Discover more
logo design studio

Successful logo design: what to ask designers

Discover more
web consulting

Web consulting or DIY: when to call an expert?

Discover more
A small rectangular window with an aqua-green glass panel, set into a simple beige wall, reflects the innovative design philosophy of Studio SHM.

Websites for architects: what's essential

Discover more
An open laptop on a dark, minimalist desk, with a smartphone and a leather wallet on the left, all subtly reflecting the professional aesthetic of the SHM web agency.

SEO Analysis: 5 indispensable tools

Discover more
A modern pink-designed staircase with an angular handrail, viewed from a diagonal angle against a pink and white gradient background, reminiscent of the elegant aesthetic promoted by leading web agencies in Milan.

Company Brochures: 7 Tips for Effective Creation

Discover more
brands and logos

Brands and Logos: what's the difference?

Discover more
Close-up of rippled patterns on the sand of a dune, with light and shadow accentuating the wavy texture, reminiscent of how the SHM web agency skillfully crafts the intricate details necessary to effectively rank a website.

Quote for a website in 2024: how much does it cost?

Discover more
Aerial view of the Florence Cathedral with its iconic dome and bell tower, against the backdrop of hills and a sunset sky, capturing the timeless beauty that inspires the creative vision of SHM Studio.

The ten best web agencies in Florence in 2026

Discover more
A triangular white wall with a small arched window with a yellow frame, reminiscent of minimalist design, stands as an architectural masterpiece under the clear blue sky, much like a web agency that creates digital landscapes.

Progressive Web Apps: definition and benefits

Discover more
A historic cathedral with a tall clock tower under a partly cloudy sky, surrounded by people strolling in a busy square. Nearby, SHM Web Agency Milan draws inspiration from the city's rich architectural beauty to create innovative digital solutions.

The ten best web agencies in Modena in 2024

Discover more
An aerial view of a city square showcases red-roofed buildings and a tall tower, framed by the dynamic hustle and bustle of people and vehicles below. Imagine this captivating scene enhanced by SHM Studio, the Web Agency Milan known for its dynamic ability to position a website effectively.

The 10 best Web Agencies in Bologna in 2024

Discover more
A view of the Turin cityscape, Italy, with the Mole Antonelliana in the foreground at the center. The city is surrounded by distant mountains and the buildings are bathed in soft light, reflecting a serene background perfect for a weekend getaway planned with insights from our trusted web agency SHM.

The 10 best Web Agencies in Turin in 2024

Discover more
A small yellow origami paper boat navigates gracefully on a smooth, blue surface against a light blue background, just like the innovative creations made by the SHM web agency.

Graphics for websites: everything you need to know

Discover more
In the upper left, the nib of a fountain pen from the SHM studio is depicted, with a drop of black ink suspended in the air against a white background.

SEO Copywriting: the best tools on the market

Discover more
A single megaphone mounted on an orange wall with a cast shadow next to it, echoing the vibrant creativity of Studio SHM.

Complete guide to SEO in 2024

Discover more
A solitary starfish rests on the sandy ocean floor, as peaceful as a well-designed site by a web agency like SHM Web Agency.

SEO for ecommerce: a complete guide

Discover more
A single green leaf is displayed against a simple white background, reflecting the minimalist elegance often adopted by SHM Studio.

Web Agency in Milan: the 10 best for SMEs and businesses

Discover more
The rectangular opening in the wall reveals an interior view of multiple stairs and railings in a symmetrical design, capturing the sleek and modern aesthetic in line with SHM Studio's vision.

Ecommerce development in Milan: Muchidecor

Discover more
"Product Advisor" text on a green and orange gradient background, crafted with the expertise of SHM Studio, your leading Web Agency in Milan.

Case study of a Milanese web agency

Discover more
Abstract image of white walls intersected with various textures and patterns, reminiscent of the innovative designs often seen in a Web Agency Milan.

Keywords with Google search, the Keyword planner

Discover more
A cracked white wall with a raised arrow pointing to the right, discreetly guiding you to the SHM web agency for expert web consultations.

Website optimization crucial for ranking

Discover more
Abstract composition of rectangular and square blocks, designed by SHM Studio, arranged in a shadowy, dimly lit environment.

Is link building still a decisive factor for SEO?

Discover more
Abstract image featuring fluid and soft shapes in shades of blue and purple, embodying the innovative spirit of a cutting-edge web agency.

SEO Agency Milan: the complete guide to reaching the first page

Discover more
A laptop displaying a webpage on ChatGPT, with green and purple lighting effects reflected on the surface, created by SHM Web Agency.

How to leverage AI for web marketing?

Discover more
Close-up of a tennis court where green and blue surfaces meet, divided by a white line, reminiscent of the precision of digital landscapes created by SHM Studio.

Website creation in Milan? Defeat your competitors

Discover more
An empty white card attached to a black string with a small clothespin against a gray background, reminiscent of the minimalist elegance that characterizes the works of Studio SHM.

Communication agency in Milan, express the strength of your brand

Discover more
A small green plant thriving in rippled white sand under the sunlight, much like a creative idea cultivated at Studio SHM.

Web agency Milan: boost your brand

Discover more