NTLib - Number Theory Library 0.9
Loading...
Searching...
No Matches
turan_number.cpp File Reference

Primary module interface unit for module turan_number. More...

#include <cassert>
import base;
Include dependency graph for turan_number.cpp:

Functions

template<Integer T>
constexpr T ntlib::turan_number (T n, T k) noexcept
 Computes the number of edges in the Turan graph \(T(n,k)\).

Detailed Description

Primary module interface unit for module turan_number.

Function Documentation

◆ turan_number()

template<Integer T>
T ntlib::turan_number ( T n,
T k )
nodiscardconstexprexportnoexcept

Computes the number of edges in the Turan graph \(T(n,k)\).

Template Parameters
TAn integer-like type.
Parameters
nThe number of vertices.
kThe number of bipartition sets.
Returns
The number of edges in \(T(n,k)\).