77
submitted 10 months ago by nodimetotie@lemmy.world to c/science@lemmy.world
you are viewing a single comment's thread
view the rest of the comments
[-] neptune@dmv.social 35 points 10 months ago

TLDR if you invite over 25 people to a party, you can know that people can cluster in small groups where everyone in the small group knows each other, or everyone is meeting for the first time.

[-] nodimetotie@lemmy.world 9 points 10 months ago

Even the result with 6 people is super neat. Sent me down a rabbit hole of things like Ramsey theorem and the pigeonhole principle. On a side note, the guy Ramsey was a fucking genius.

[-] Steve@lemmy.world 8 points 10 months ago* (last edited 10 months ago)

I've read the whole thing and I feel like there's something that's just assumed that everyone understands.

What exactly is the problem? Why do we care how many people know each other or don't? I'm so confused.

[-] stelelor@lemmy.ca 7 points 10 months ago

As with many articles in science and math, the discovery isn't that "this weird thing happens", but that "hey, we can model this weird thing using this equation/model (that sometimes comes from a totally unrelated field)." Maybe in 10, 20, 50 years this discovery will become the key to understanding yet another weird thing, and so on.

"Everyone understands" that if you drop an object it falls to the ground. Yet we still don't fully understand how gravitation works.

[-] Steve@lemmy.world 3 points 10 months ago

I understood that. I'm asking about the problem with parties that this helps people fix.

[-] slowwooderrunsdeep@lemmy.world 1 points 10 months ago

no, the story in the article about Ramsey numbers is just meant to make you the life of your next party. try it, I'm sure people will love the debate.

[-] neptune@dmv.social 4 points 10 months ago

I mean socially, do you want to go to a party and be the only person who doesn't know anyone? If you had to pick, I'd imagine you'd either want to catch up with a couple people you do know OR meet new people. The trouble gets when the crowd is a mix of old and new and people feel alienated.

[-] Steve@lemmy.world 1 points 10 months ago

That would be the ideal for meeting new people, would it not?

[-] neptune@dmv.social 3 points 10 months ago

If everyone is already familiar with the others and talking about a niche topic and their inside jokes? No. That's not ideal.

At a party I'd rather either catch up with some mutual friends OR meet some new faces. I don't want to be stuck between my friend taking about niche topic and a couple other people I don't know who don't want to be in that conversation

[-] nodimetotie@lemmy.world 1 points 10 months ago

That's a good way to think about the actual practical question this result can be used for.

For me, it was just fascinating to learn about Ramsey theorem in the first place, not even this new development. I've never heard of it. I couldn't find any specific practical applications for these type of results, but it is just so elegant.

[-] BradleyUffner@lemmy.world 1 points 10 months ago

I don't understand how this discovery would prevent that though. You could still get invited to a party with over 25 people where you are the only person who doesn't know anyone.

[-] Natanael@slrpnk.net 3 points 10 months ago

These types of abstract problems often get applied to physics or various optimization problems where efficient solutions can save a ton of work or enable new techniques

[-] Steve@lemmy.world 3 points 10 months ago

But this seems to claim it solves some practical problem with parties. I don't know what that problems.

[-] Natanael@slrpnk.net 3 points 10 months ago

It's about what combinations of "nodes" with specific relations to others are possible in a group of different sizes

[-] kogasa@programming.dev 1 points 10 months ago

That's just a simple way to phrase the problem in concrete terms. The immediate applications are usually not of interest, unlike the novel techniques with which hard problems are solved.

[-] dbilitated@aussie.zone 1 points 10 months ago

there's a lot of things that feel like they should be obvious, but are almost impossible to prove mathematically. it's the difference between seeing something happens, and understanding why it happens and proving that it will always happen (or not, and why)

[-] pete_the_cat@lemmy.world 4 points 10 months ago

TL;GU (too long, gave up) ๐Ÿ˜‚

But yeah, the first two or three paragraphs are the important parts.

[-] nodimetotie@lemmy.world 4 points 10 months ago

Probably these two paragraphs sum up the background for the problem nicely

A common analogy for Ramsey theory requires us to consider how many people to invite to a party so that at least three people will either already be acquainted with each other or at least three people will be total strangers to each other.

Here, the Ramsey number, r, is the minimum number of people needed at the party so that either s people know each other or t people don't know each other. This can be written as r(s,t), and we know the answer to r(3,3) = 6.

I was more interested in finding out about Ramsey theorem, though, rather than this new result.

this post was submitted on 07 Nov 2023
77 points (96.4% liked)

science

14352 readers
154 users here now

just science related topics. please contribute

note: clickbait sources/headlines aren't liked generally. I've posted crap sources and later deleted or edit to improve after complaints. whoops, sry

Rule 1) Be kind.

lemmy.world rules: https://mastodon.world/about

I don't screen everything, lrn2scroll

founded 1 year ago
MODERATORS