* . *
  • About
  • Advertise
  • Privacy & Policy
  • Contact
Wednesday, June 25, 2025
Earth-News
  • Home
  • Business
  • Entertainment
    George Lopez is coming to Spokane – KXLY.com

    George Lopez is coming to Spokane – KXLY.com

    Netflix unveils Dallas immersive venue for fans of hit shows like ‘Squid Game,’ ‘Stranger Things’ – Houston Chronicle

    Step Inside Netflix’s New Dallas Immersive Experience Featuring Hits Like ‘Squid Game’ and ‘Stranger Things

    ‘Puttin’ on the Ritz’: Civic Players bring ‘Young Frankenstein’ to life – Yahoo

    Civic Players Deliver a Hilarious and Unforgettable Performance of ‘Young Frankenstein

    ‘Wheel of Fortune’: Amputee Wins $60,000 After Breaking Incredible ‘Curse’ – Hastings Tribune

    Wheel of Fortune’ Amputee Breaks Incredible ‘Curse’ to Win $60,000!

    North Star Sports & Entertainment Network: Coming soon – KTTC News

    North Star Sports & Entertainment Network: Coming soon – KTTC News

    Safety concerns in Deep Ellum create apprehension as the entertainment district gains visitors – CBS News

    Safety Concerns Surge Amid Deep Ellum’s Booming Popularity and Growing Crowds

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Frontdoor Announces Tech Expert Dr. Bala Ganesh as Chief Technology Officer – Business Wire

    Frontdoor Appoints Tech Visionary Dr. Bala Ganesh as New Chief Technology Officer

    Defense technology giant Northrop Grumman to host interviews in Iuka to fill technician roles – supertalk.fm

    Defense technology giant Northrop Grumman to host interviews in Iuka to fill technician roles – supertalk.fm

    China’s Military Introduces Mosquito-Sized Drones: A Game-Changing Surveillance Technology – Indian Defence Review

    China Unveils Mosquito-Sized Drones: Revolutionizing Surveillance Technology

    Marvell Technology Stock Rallies After AI Event Sparks Investor Optimism – Yahoo Finance

    Marvell Technology Stock Rallies After AI Event Sparks Investor Optimism – Yahoo Finance

    Promising Technology Stocks To Follow Today – June 22nd – MarketBeat

    Top Technology Stocks to Watch Today – June 22nd

    Technology Convergence Report 2025 – The World Economic Forum

    Technology Convergence Report 2025 – The World Economic Forum

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
  • Home
  • Business
  • Entertainment
    George Lopez is coming to Spokane – KXLY.com

    George Lopez is coming to Spokane – KXLY.com

    Netflix unveils Dallas immersive venue for fans of hit shows like ‘Squid Game,’ ‘Stranger Things’ – Houston Chronicle

    Step Inside Netflix’s New Dallas Immersive Experience Featuring Hits Like ‘Squid Game’ and ‘Stranger Things

    ‘Puttin’ on the Ritz’: Civic Players bring ‘Young Frankenstein’ to life – Yahoo

    Civic Players Deliver a Hilarious and Unforgettable Performance of ‘Young Frankenstein

    ‘Wheel of Fortune’: Amputee Wins $60,000 After Breaking Incredible ‘Curse’ – Hastings Tribune

    Wheel of Fortune’ Amputee Breaks Incredible ‘Curse’ to Win $60,000!

    North Star Sports & Entertainment Network: Coming soon – KTTC News

    North Star Sports & Entertainment Network: Coming soon – KTTC News

    Safety concerns in Deep Ellum create apprehension as the entertainment district gains visitors – CBS News

    Safety Concerns Surge Amid Deep Ellum’s Booming Popularity and Growing Crowds

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Frontdoor Announces Tech Expert Dr. Bala Ganesh as Chief Technology Officer – Business Wire

    Frontdoor Appoints Tech Visionary Dr. Bala Ganesh as New Chief Technology Officer

    Defense technology giant Northrop Grumman to host interviews in Iuka to fill technician roles – supertalk.fm

    Defense technology giant Northrop Grumman to host interviews in Iuka to fill technician roles – supertalk.fm

    China’s Military Introduces Mosquito-Sized Drones: A Game-Changing Surveillance Technology – Indian Defence Review

    China Unveils Mosquito-Sized Drones: Revolutionizing Surveillance Technology

    Marvell Technology Stock Rallies After AI Event Sparks Investor Optimism – Yahoo Finance

    Marvell Technology Stock Rallies After AI Event Sparks Investor Optimism – Yahoo Finance

    Promising Technology Stocks To Follow Today – June 22nd – MarketBeat

    Top Technology Stocks to Watch Today – June 22nd

    Technology Convergence Report 2025 – The World Economic Forum

    Technology Convergence Report 2025 – The World Economic Forum

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
Earth-News
No Result
View All Result
Home Science

Mathematicians Solve Long-Standing Coloring Problem

July 19, 2023
in Science
Mathematicians Solve Long-Standing Coloring Problem
Share on FacebookShare on Twitter

For decades, a simple question has haunted Máté Matolcsi, a professor at the Budapest University of Technology and Economics. How much of an infinite plane can you color in while making sure that no two colored points are exactly one unit of distance apart?

The question was first posed by Leo Moser, a Canadian mathematician, in the early 1960s. In 1967, Hallard Croft at the University of Cambridge came up with a construction that seemed to do a pretty good job. His shape, now called “Croft’s tortoise,” looks like a circle that met a hexagon-shaped cookie cutter. Every point inside each tortoise is less than one unit away from any other point in the same tortoise, and more than one unit away from the closest point of the neighboring tortoise.

In the half-century since, nobody has been able to find a shape that improves on the 22.936% of the plane that the tortoises cover. But could one exist, even in theory? In 1984, László Székely, a Hungarian mathematician, proved that it is impossible to find a shape that covers more than 27.91% of the plane. The next year, Paul Erdős, the prolific conjecturer (and fellow Hungarian), said he thought the upper bound was less than 25%. As with many Erdős conjectures, it attracted the attention of numerous ambitious mathematicians over the years.

Matolcsi focused on this problem in his doctoral dissertation in the early 2000s. He was working in Fourier analysis — adding together sine functions taken from trigonometry to represent more complicated functions — and thought those techniques could be used to prove Erdős’ conjecture.

“I couldn’t do it,” he said. “We got very close to 25% but not below. I was a bit disappointed; we put a lot of effort into it. I had a doctoral defense at the Hungarian Academy of Sciences, and I said to the committee, ‘Look, I’m not even sure whether this is true anymore. We’ve put so much effort into it, and this bloody number is just not going below 25.’”

It would take almost a quarter century for him to prove himself wrong.

Other mathematicians continued to chip away at the number. By 2010, Frank Vallentin, now at the University of Cologne, and Fernando Oliveira, now at the Delft University of Technology, pushed the bound below 27%. Matolcsi also kept at it, and in 2014, with colleagues, he passed 26%. By 2018, together with Gergely Ambrus, he got the bound down to 25.442% — tantalizingly close to Erdős’ 25% guess.

Then he gave up.

After the 2018 paper, Matolcsi remembered, “I said, ‘I’m never going to touch this problem again. Because it’s just not working.’ I did what I could do.”

Turns out he hadn’t. Matolcsi agreed to try solving the problem one final time after a few researchers approached him at a birthday party. Dániel Varga, Adrián Csiszárik and Pál Zsámboki, all at the Hungarian Academy of Sciences, thought that machine learning models like AlphaGo and AlphaFold could help identify the complicated set of points necessary to solve the problem.

Ever since the 1984 result, one technique that had proved fruitful was to look at the amount of overlap a candidate set of points has with a shifted copy of itself, using something called an autocorrelation function. For a given shift — say, a unit up and a unit to the right — the function gives a number that is a measure of the size of the overlap. If a set is “unit-distance-avoiding,” then its autocorrelation function will be zero whenever it is shifted — in any direction — by one unit.

Matolcsi, Ambrus and their new collaborators looked at the Fourier transform of the function, which translates it into a giant sum of sine waves. The requirement that the function be zero for all unit-length shifts restricts the possible values of the elements of the Fourier sum. They figured out how to express that requirement as a linear optimization problem — something that Varga, Csiszárik and Zsámboki were well equipped to handle.

“We have to find the set of points with a very delicate, very rare set of properties, and we don’t know how to do that. So we ask the computer to search for these objects,” Varga said.

This process was more straightforward than they had anticipated. While Varga and Csiszárik experimented with more complicated artificial intelligence models to try to identify the points — and struggled more than they expected — Zsámboki used older search strategies developed in the 1980s.

“It was very weird that the advanced stuff didn’t work so well. I decided to use older methods,” said Zsámboki,“and that just happened to work way better.” (Zsámboki added that Varga suggested using a particular technique called tree search.)

Once they had settled on the algorithms to use, they had a large problem to solve: 25,552 variables with 6,099 constraints on them. They ran the search for a week on 128 CPUs. At the end of the week, they had their result.

In October 2022, the team posted a paper showing that no more than 24.7% of the plane can be colored in with no unit-distance pairs, finally breaking Erdős’ bound.

“It really was, I have to say, a very satisfying moment,” Matolcsi said. “It’s just a very neat and nice result.”

“I’m very happy that they did this now, because I already thought that going below 25% would not be possible with current computer power,” Vallentin said.

Still, nobody has come up with a more complete coloring than Croft’s 1967 tortoises, which cover just under 23% of the plane. But rather than try to continue to lower the upper bound toward the tortoises, several of the authors are now focused on a related problem: figuring out how many colors are needed to completely cover the plane while making sure that every color is unit-distance-avoiding.

This number is called the chromatic number of the plane. In 2018, the amateur mathematician (and longevity evangelist) Aubrey de Grey proved that it must be at least 5. It’s known to be less than or equal to 7. The new paper implies, using different methods than de Grey, that at least five colors are needed. “Can we prove that it is at least 6?” Ambrus asked. “That is something that might have a chance. We are working on it now, and it might have a chance with our method.”

>>> Read full article>>>
Copyright for syndicated content belongs to the linked Source : Quanta Magazine – https://www.quantamagazine.org/mathematicians-break-bounds-in-coloring-problem-20230719/

Tags: mathematiciansscienceSolve
Previous Post

Weather bureau warns of another cold front

Next Post

Gateway to 3D Material Revolution: Researchers Put a Graphene Twist on Graphite

Why the Strait of Hormuz, A Vital Oil Route, Is Vulnerable to Israel-Iran Conflict – The New York Times

Why the Strait of Hormuz, A Vital Oil Route, Is Vulnerable to Israel-Iran Conflict – The New York Times

June 25, 2025
Dying honey bees are threatening California’s economy. Can Central Valley lawmakers save them? – CalMatters

Dying honey bees are threatening California’s economy. Can Central Valley lawmakers save them? – CalMatters

June 25, 2025
Butler launches sports, entertainment institute focused on local events – Inside INdiana Business

Butler Launches Exciting New Sports and Entertainment Institute Spotlighting Local Events

June 25, 2025
Expert panel picked by RFK Jr. will scrutinize the vaccine schedule for kids – NPR

Expert panel picked by RFK Jr. will scrutinize the vaccine schedule for kids – NPR

June 25, 2025
What Is a Democratic Socialist? – The New York Times

What Is a Democratic Socialist? – The New York Times

June 25, 2025
Frontdoor Announces Tech Expert Dr. Bala Ganesh as Chief Technology Officer – Business Wire

Frontdoor Appoints Tech Visionary Dr. Bala Ganesh as New Chief Technology Officer

June 25, 2025
City council approves Sports Illustrated Resort – WBRC 6 News

City Council Approves Exciting New Sports Illustrated Resort Project

June 25, 2025
MEPAG Search for Life – Science Analysis Group Science Community Virtual Workshops – astrobiology.com

MEPAG Search for Life – Science Analysis Group Science Community Virtual Workshops – astrobiology.com

June 25, 2025
Volusia County Marine Science Center reopens to the public – Spectrum News 13

Volusia County Marine Science Center Welcomes Visitors Once Again

June 25, 2025

Boss Lifestyle’ Ponzi Scheme Mastermind Admits Guilt in $23 Million Fraud Scandal

June 25, 2025

Categories

Archives

June 2025
MTWTFSS
 1
2345678
9101112131415
16171819202122
23242526272829
30 
« May    
Earth-News.info

The Earth News is an independent English-language daily published Website from all around the World News

Browse by Category

  • Business (20,132)
  • Ecology (698)
  • Economy (717)
  • Entertainment (21,612)
  • General (15,561)
  • Health (9,756)
  • Lifestyle (721)
  • News (22,149)
  • People (718)
  • Politics (724)
  • Science (15,934)
  • Sports (21,213)
  • Technology (15,702)
  • World (697)

Recent News

Why the Strait of Hormuz, A Vital Oil Route, Is Vulnerable to Israel-Iran Conflict – The New York Times

Why the Strait of Hormuz, A Vital Oil Route, Is Vulnerable to Israel-Iran Conflict – The New York Times

June 25, 2025
Dying honey bees are threatening California’s economy. Can Central Valley lawmakers save them? – CalMatters

Dying honey bees are threatening California’s economy. Can Central Valley lawmakers save them? – CalMatters

June 25, 2025
  • About
  • Advertise
  • Privacy & Policy
  • Contact

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

Go to mobile version