[Graph Theory] Prove that an algorithm can be used to determine in polynomial time a stable set of maximum cardinal

Let A be an algorithm that has the input a graph G, and output a stable set SA(G) with the propriety alpha(G)βˆ’|SA(G)|≀k for a constant k. Prove that A can be used to determine in polynomial time a stable set of maximum cardinal. Any tips are welcomed.

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/random_graphs
πŸ“…︎ Nov 12 2016
🚨︎ report
Maglev and Other Falsehoods

No spring noise, zero friction, cubes faster than ever! This year we got the first mass-produced maglev models of cubes, and their promises. It's still a fresh technology (for cubing, at least) and there are still some misconceptions about it going around, so let's take a closer look at how maglev actually works and understand what it does that's different from springs, and learn about tensioning systems along the way.

Intro and Terminology

I bet pretty much everyone here is familiar with cube terminology, but I want to make sure we're starting with a level playing field. (Feel free to skip this section.)

The screws that hold a cube's center pieces in place aren't screwed in all the way, but rather there's some room for the center pieces to move outwards. This amount of "room" is adjustable by turning the screw, and we call it the screw depth, or axis travel distance, or just travel distance (or other names, even). When a cube has a lot of travel distance (= a lot of room for the pieces to move outwards), it will feel more flexible and faster, but also less stable and may pop or corner twist. On the other hand, decreasing travel distance makes the cube less flexible but also more stable.

But each center piece also has a spring inside it so that the pieces don't jiggle around freely. The spring sits between the bottom of the center piece and the screw head, providing a force that pushes the pieces toward the core. You can use springs of different strengths to get different qualities without having to change the travel distance: Stronger springs make the cube more stable but also more rigid, while weaker springs make the cube looser and more flexible but also less stable. That's helpful when you want to change how stable/flexible the cube is, without changing the other properties that come with turning the screw, like the corner cutting or the cube's propensity to pop.

In the past, changing springs used to be hard and few people ever did it, but then Gan cubes started to come with easily swappable springs, and nowadays every flagship cube comes with a system that lets you change the stiffness of the spring without swapping it at all by simply applying some compression to the spring. That's called a spring tensioning system, and it lets you apply some pre-compression to the spring, which is equivalent to using a spring that was stronger to begin with. (*That's not exactly true, as we'll see.)

Compression curves and compression

... keep reading on reddit ➑

πŸ‘︎ 145
πŸ’¬︎
πŸ‘€︎ u/ArkhanLahyet
πŸ“…︎ Dec 23 2021
🚨︎ report
SERIOUS: This subreddit needs to understand what a "dad joke" really means.

I don't want to step on anybody's toes here, but the amount of non-dad jokes here in this subreddit really annoys me. First of all, dad jokes CAN be NSFW, it clearly says so in the sub rules. Secondly, it doesn't automatically make it a dad joke if it's from a conversation between you and your child. Most importantly, the jokes that your CHILDREN tell YOU are not dad jokes. The point of a dad joke is that it's so cheesy only a dad who's trying to be funny would make such a joke. That's it. They are stupid plays on words, lame puns and so on. There has to be a clever pun or wordplay for it to be considered a dad joke.

Again, to all the fellow dads, I apologise if I'm sounding too harsh. But I just needed to get it off my chest.

πŸ‘︎ 17k
πŸ’¬︎
πŸ‘€︎ u/anywhereiroa
πŸ“…︎ Jan 15 2022
🚨︎ report
New Python package for finite fields using NumPy arrays

I created an open-source Python package galois that extends NumPy arrays to operate over finite fields (Galois fields), instead of just R or C. The library uses Numba to JIT compile the finite field ufuncs. This means the finite field arithmetic is nearly as fast as C / native NumPy.

Intended uses cases are: mathematics, cryptography, elliptic curves, error-correcting codes, professional research, general education.

In addition to finite field array arithmetic, the library supports: polynomials over finite fields, linear algebra, BCH and Reed-Solomon codes, LFSRs, and number theoretic functions.

I'm looking for feedback, comments, suggestions, feature requests, etc. While the package is relatively new, I've spent a lot of time on it, especially the documentation. I would love your feedback or simply spreading awareness!

Links:

  • GitHub: https://github.com/mhostetter/galois
  • Docs: https://galois.readthedocs.io/en/stable/
  • PyPI: https://pypi.org/project/galois/
  • Twitter: https://twitter.com/galois_py
πŸ‘︎ 20
πŸ’¬︎
πŸ‘€︎ u/matthostetter
πŸ“…︎ Dec 14 2021
🚨︎ report
Blind Girl Here. Give Me Your Best Blind Jokes!

Do your worst!

πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Leckzsluthor
πŸ“…︎ Jan 02 2022
🚨︎ report
Dropped my best ever dad joke & no one was around to hear it

For context I'm a Refuse Driver (Garbage man) & today I was on food waste. After I'd tipped I was checking the wagon for any defects when I spotted a lone pea balanced on the lifts.

I said "hey look, an escaPEA"

No one near me but it didn't half make me laugh for a good hour or so!

Edit: I can't believe how much this has blown up. Thank you everyone I've had a blast reading through the replies πŸ˜‚

πŸ‘︎ 19k
πŸ’¬︎
πŸ‘€︎ u/Vegetable-Acadia
πŸ“…︎ Jan 11 2022
🚨︎ report
What starts with a W and ends with a T

It really does, I swear!

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/PsychedeIic_Sheep
πŸ“…︎ Jan 13 2022
🚨︎ report
What do you call quesadillas you eat in the morning?

Buenosdillas

πŸ‘︎ 12k
πŸ’¬︎
πŸ‘€︎ u/FarronKeepSucks
πŸ“…︎ Jan 14 2022
🚨︎ report
What is a a bisexual person doing when they’re not dating anybody?

They’re on standbi

πŸ‘︎ 11k
πŸ’¬︎
πŸ‘€︎ u/Toby-the-Cactus
πŸ“…︎ Jan 12 2022
🚨︎ report
Geddit? No? Only me?
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/shampy311
πŸ“…︎ Dec 28 2021
🚨︎ report
I wanna hear your best airplane puns.

Pilot on me!!

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/Paulie_Felice
πŸ“…︎ Jan 07 2022
🚨︎ report
E or ß?
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/Amazekam
πŸ“…︎ Jan 03 2022
🚨︎ report
No spoilers
πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/Onfour
πŸ“…︎ Jan 06 2022
🚨︎ report
Covid problems
πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/theincrediblebou
πŸ“…︎ Jan 12 2022
🚨︎ report
These aren't dad jokes...

Dad jokes are supposed to be jokes you can tell a kid and they will understand it and find it funny.

This sub is mostly just NSFW puns now.

If it needs a NSFW tag it's not a dad joke. There should just be a NSFW puns subreddit for that.

Edit* I'm not replying any longer and turning off notifications but to all those that say "no one cares", there sure are a lot of you arguing about it. Maybe I'm wrong but you people don't need to be rude about it. If you really don't care, don't comment.

πŸ‘︎ 12k
πŸ’¬︎
πŸ‘€︎ u/Lance986
πŸ“…︎ Dec 15 2021
🚨︎ report
I had a vasectomy because I didn’t want any kids.

When I got home, they were still there.

πŸ‘︎ 10k
πŸ’¬︎
πŸ‘€︎ u/demotrek
πŸ“…︎ Jan 13 2022
🚨︎ report
Pun intended.
πŸ‘︎ 4k
πŸ’¬︎
πŸ‘€︎ u/Sharmaji1301
πŸ“…︎ Jan 15 2022
🚨︎ report
What did 0 say to 8 ?

What did 0 say to 8 ?

" Nice Belt "

So What did 3 say to 8 ?

" Hey, you two stop making out "

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/designjeevan
πŸ“…︎ Jan 03 2022
🚨︎ report
Spi__
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/Fast_Echidna_8520
πŸ“…︎ Jan 11 2022
🚨︎ report
I dislike karma whores who make posts that imply it's their cake day, simply for upvotes.

I won't be doing that today!

πŸ‘︎ 15k
πŸ’¬︎
πŸ‘€︎ u/djcarves
πŸ“…︎ Dec 27 2021
🚨︎ report
What did Spartacus say when the lion ate his wife?

Nothing, he was gladiator.

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/rj104
πŸ“…︎ Jan 15 2022
🚨︎ report
The Ancient Romans II
πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/mordrathe
πŸ“…︎ Dec 29 2021
🚨︎ report
I'd like to dedicate this joke to my wisdom teeth.

[Removed]

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/ThoughtPumP
πŸ“…︎ Jan 14 2022
🚨︎ report
How do you stop Canadian bacon from curling in your frying pan?

You take away their little brooms

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/Majorpain2006
πŸ“…︎ Jan 09 2022
🚨︎ report
I did it, I finally did it. After 4 years and 92 days I went from being a father, to a dad.

This morning, my 4 year old daughter.

Daughter: I'm hungry

Me: nerves building, smile widening

Me: Hi hungry, I'm dad.

She had no idea what was going on but I finally did it.

Thank you all for listening.

πŸ‘︎ 17k
πŸ’¬︎
πŸ‘€︎ u/Sk2ec
πŸ“…︎ Jan 01 2022
🚨︎ report
It this sub dead?

There hasn't been a post all year!

πŸ‘︎ 13k
πŸ’¬︎
πŸ‘€︎ u/TheTreelo
πŸ“…︎ Jan 01 2022
🚨︎ report
School Was Clothed
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Kennydoe
πŸ“…︎ Jan 08 2022
🚨︎ report
Letting loose with these puns
πŸ‘︎ 6k
πŸ’¬︎
πŸ“…︎ Jan 13 2022
🚨︎ report
Couch potato
πŸ‘︎ 8k
πŸ’¬︎
πŸ“…︎ Dec 31 2021
🚨︎ report
Baka!
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/ridi86
πŸ“…︎ Jan 09 2022
🚨︎ report
All dad jokes are bad and here’s why

Why

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/LordCinko
πŸ“…︎ Jan 13 2022
🚨︎ report
concrete πŸ—Ώ
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/Fast_Echidna_8520
πŸ“…︎ Jan 07 2022
🚨︎ report
My name is ABCDEFGHIJKMNOPQRSTUVWXYZ

It’s pronounced β€œNoel.”

πŸ‘︎ 14k
πŸ’¬︎
πŸ‘€︎ u/beef_fried_rice
πŸ“…︎ Dec 25 2021
🚨︎ report
Why are people so surprised and angry about Djokovic being an anti-vaxxer?

After all his first name is No-vac

πŸ‘︎ 4k
πŸ’¬︎
πŸ‘€︎ u/hangryman23
πŸ“…︎ Jan 06 2022
🚨︎ report
If Korean pop is shortened to Kpop and Korean Drama is Kdrama...

What, then, is Chinese rap?

Edit:

Notable mentions from the comments:

  • Spanish/Swedish/Swiss/Serbian hits

  • French/Finnish art

  • Country/Canadian rap

  • Chinese/Country/Canadian rock

  • Turkish/Tunisian/Taiwanese rap

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/hootanahalf
πŸ“…︎ Jan 09 2022
🚨︎ report
That’s Michelle
πŸ‘︎ 5k
πŸ’¬︎
πŸ‘€︎ u/FLEXSEALBREAKER
πŸ“…︎ Jan 10 2022
🚨︎ report
Is this sub still active?

There hasn't been a single post this year!

(Happy 2022 from New Zealand)

πŸ‘︎ 10k
πŸ’¬︎
πŸ‘€︎ u/DonStimpo
πŸ“…︎ Dec 31 2021
🚨︎ report
What did the ocean say to the beach?

Nothing, it just waved

πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/hackerboi1198
πŸ“…︎ Jan 13 2022
🚨︎ report
is Isn't
πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/mordrathe
πŸ“…︎ Jan 11 2022
🚨︎ report
My 9 year old son just asked me to pretend I was a police officer arresting him for downloading the entire Wikipedia. Me: Young man, you're under arrest for downloading the entire Wikipedia!

Him: I can explain everything!

(It's his best joke yet I think)

πŸ‘︎ 7k
πŸ’¬︎
πŸ‘€︎ u/MrPJ2020
πŸ“…︎ Jan 14 2022
🚨︎ report
@u/mordrathe - remix
πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/SpydrRydr
πŸ“…︎ Jan 12 2022
🚨︎ report
What do you call a guy with no arms and no legs in a hot tub?

Bob

πŸ‘︎ 2k
πŸ’¬︎
πŸ‘€︎ u/4fuchssake
πŸ“…︎ Jan 05 2022
🚨︎ report
I named my dog "5 miles."

So that I could frequently say, "I am going to walk 5 miles now."

Edit: My most popular post on Reddit! πŸ˜€ Thank you for the awards.

πŸ‘︎ 3k
πŸ’¬︎
πŸ‘€︎ u/javacafe
πŸ“…︎ Jan 10 2022
🚨︎ report
My WIFI password is 2444666668888888

Just to clarify, 12345678

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/az1m_
πŸ“…︎ Jan 03 2022
🚨︎ report
Possibly the greatest Snap Reaction dad joke I've ever told (it even got me a POWERFUL groan and vehement FU from my wife)

Me grabbing a soda from my (what I thought was) half full 12pk...

Notices there's only 2;

Me: "Awe man... This is a damn bird box!" Her: "What the hell does that mean?!" Me: (Pulls both cans out & shows them to her) "It's only got Toucans."

I'm not ashamed to admit the look on her face was glorious.

πŸ‘︎ 6k
πŸ’¬︎
πŸ‘€︎ u/AKhakiNerfHerder
πŸ“…︎ Jan 10 2022
🚨︎ report
I can't believe I was arrested for impersonating a politician...

I was just sitting there doing nothing.

πŸ‘︎ 9k
πŸ’¬︎
πŸ‘€︎ u/ENJOYblet
πŸ“…︎ Jan 05 2022
🚨︎ report
The two genders
πŸ‘︎ 8k
πŸ’¬︎
πŸ‘€︎ u/ShrimpRex
πŸ“…︎ Dec 27 2021
🚨︎ report
This subreddit is 10 years old now.

I'm surprised it hasn't decade.

πŸ‘︎ 14k
πŸ’¬︎
πŸ‘€︎ u/frexyincdude
πŸ“…︎ Jan 14 2022
🚨︎ report
New Python package for finite fields using NumPy arrays

I just released my first proper open-source Python package galois. It extends NumPy arrays to operate over finite fields (Galois fields), instead of just R or Z. The library uses Numba to JIT compile the finite field ufuncs. This means the finite field arithmetic is nearly as fast as C / native NumPy.

Intended uses cases are: mathematics, cryptography, elliptic curves, error-correcting codes, research, general education.

In addition to finite field array arithmetic, the library supports: polynomials over finite fields, linear algebra, BCH and Reed-Solomon codes, LFSRs, and number theoretic functions.

I'm looking for feedback, comments, suggestions, feature requests, etc. While the package is relatively new, I've spent a lot of time on it, especially the documentation. I would love your feedback or simply spreading awareness!

Links:

  • GitHub: https://github.com/mhostetter/galois
  • Docs: https://galois.readthedocs.io/en/stable/
  • PyPI: https://pypi.org/project/galois/
  • Twitter: https://twitter.com/galois_py
πŸ‘︎ 19
πŸ’¬︎
πŸ‘€︎ u/matthostetter
πŸ“…︎ Dec 13 2021
🚨︎ report
1 pun was hidden from this page. Show all.

Please note that this site uses cookies to personalise content and adverts, to provide social media features, and to analyse web traffic. Click here for more information.