Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\) - MaRDI portal

An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\) (Q1969798)

From MaRDI portal





scientific article; zbMATH DE number 1417413
Language Label Description Also known as
English
An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\)
scientific article; zbMATH DE number 1417413

    Statements

    An extremal problem concerning graphs not containing \(K_t\) and \(K_{t,t}\) (English)
    0 references
    0 references
    19 March 2000
    0 references
    This paper considers the problem of determining the maximum number of edges of a graph of order \(n\) that contains neither \(K_t\) nor \(K_{t,t}\) as a subgraph, where \(t\) and \(n\) are positive integers with \(n\geq t\geq 2\). The author has solved this problem for \(n= 2t+1\) in this paper. This problem is solved by TurĂ¡n's theorem for \(n< 2t\), and for \(n= 2t\) it has been solved by \textit{R. A. Brualdi} and \textit{S. Mellendorf} [Electron. J. Comb. 1, R2 (1994; Zbl 0810.05041)].
    0 references
    extremal problem
    0 references

    Identifiers