Όλοι Δειλοί σε Ένα Πάρτι; Ένα Παράδοξο Κοινωνικής Γνωριμίας

Φανταστείτε ένα πάρτι όπου κάποιο άτομο χαρακτηρίζεται ως «δειλός» αν γνωρίζει το πολύ τρία άλλα άτομα. Υπάρχει ένας ενδιαφέρον κοινωνικός κανόνας στο συγκεκριμένο πάρτι: κάθε συμμετέχων γνωρίζει τουλάχιστον τρεις ανθρώπους που είναι δειλοί. 

Μπορεί να συμβεί αυτό χωρίς τελικά να είναι όλοι δειλοί; Ή μήπως ο κοινωνικός ιστός του πάρτι οδηγεί αναγκαστικά στο συμπέρασμα ότι όλοι οι καλεσμένοι είναι δειλοί; Ποιος είναι ο μέγιστος αριθμός ανθρώπων που μπορεί να βρίσκονται σε αυτό το πάρτι υπό αυτούς τους περιορισμούς;