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.