Commit 2025-04-28 19:52 734b51c3

View on Github →

feat(Combinatorics/SimpleGraph): define extremalNumber (#19865) Define the extremal number extremalNumber n H of a natural number n and a simple graph H: extremalNumber n H is the maximum number of edges in a H-free simple graph on n vertices, if H is contained in all simple graphs on n vertices, then this is 0. Also define the predicate that a simple graph is an extremal graph IsExtremal satisfying some predicate.

Estimated changes