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

science

14885 readers
273 users here now

A community to post scientific articles, news, and civil discussion.

rule #1: be kind

<--- rules currently under construction, see current pinned post.

2024-11-11

founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 35 points 1 year ago (17 children)

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.

[–] Steve 8 points 1 year ago* (last edited 1 year ago) (13 children)

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.

[–] [email protected] 3 points 1 year ago (3 children)

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 3 points 1 year ago (2 children)

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

[–] [email protected] 3 points 1 year ago

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

[–] [email protected] 1 points 1 year 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.

load more comments (9 replies)
load more comments (12 replies)