Computational Complexity

Two Erdos Problems on Points in the Plane and AI (opens in new tab)

Covers 2 stories See all stories this covers including An OpenAI model has disproved a central conjecture in discrete geometryCovered by TechrightsDiscussed on blog.computationalcomplexity.org

In a 1946 paper in the American Mathematical Monthly, Paul Erdos posed the Erdos Distinct Distance Problem and the Erdos Unit Distance Probl...

Read the original article
Sign in to keep reading the full article.
Sign UpLog In

Covered in 1 article

Techrights·

Links 25/05/2026: Lingering Environmental Concerns and Domain Registrars Targeted for Unmasking

Feeds

Keyboard Shortcuts

Navigation

Next / previous post
j/k
Open post
oorEnter
Preview post
v

Post Actions

Love post
a
Like post
l
Dislike post
d
Undo reaction
u
Save / unsave
s

Recommendations

Add interest / feed
Enter
Not interested
x

Go to

Home
gh
Interests
gi
Feeds
gf
Likes
gl
History
gy
Changelog
gc
Settings
gs
Discover
gb
Search
/

General

Show this help
?
Submit feedback
!
Close modal / unfocus
Esc

Press ? anytime to show this help