The exact minimum number of triangles in graphs with given order and size

The exact minimum number of triangles in graphs with given order and size

What is the minimum number of triangles in a graph of given order and size? Motivated by earlier results of Mantel and Turán, Rademacher solved the first nontrivial case of this problem in 1941. The problem was revived by Erdős in 1955; it is now known as the Erdős–Rademacher problem. After attracti...

Полное описание

Библиографические подробности
Главные авторы:	Liu, H, Pikhurko, O, Staden, K
Формат:	Journal article
Язык:	English
Опубликовано:	Cambridge University Press 2020

Схожие документы

THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE
по: HONG LIU, и др.
Опубликовано: (2020-01-01)

Minimum number of additive tuples in groups of prime order
по: Chervak, O, и др.
Опубликовано: (2019)

On the minimum spectral radius of connected graphs of given order and size
по: Cioaba Sebastian M., и др.
Опубликовано: (2024-09-01)

The Number of Blocks of a Graph with Given Minimum Degree
по: Lei Li, и др.
Опубликовано: (2021-01-01)

Exact solutions to the Erdős-Rothschild problem
по: Oleg Pikhurko, и др.
Опубликовано: (2024-01-01)

More on the Minimum Size of Graphs with Given Rainbow Index
по: Zhao Yan
Опубликовано: (2020-02-01)

The Minimum Size of a Graph with Given Tree Connectivity
по: Sun Yuefang, и др.
Опубликовано: (2021-05-01)

Diameter Two Graphs of Minimum Order with Given Degree Set
по: Gholamreza Abrishami, и др.
Опубликовано: (2016-07-01)

On the Maximum and Minimum Sizes of a Graph with Given k-Connectivity
по: Sun Yuefang
Опубликовано: (2017-08-01)

Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
по: Kexiang Xu, и др.
Опубликовано: (2021-11-01)

On the Minimum Variable Connectivity Index of Unicyclic Graphs with a Given Order
по: Shamaila Yousaf, и др.
Опубликовано: (2020-01-01)

The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
по: Su Li, и др.
Опубликовано: (2014-02-01)

Independent sets in graphs with given minimum degree
по: Law, H, и др.
Опубликовано: (2012)

On Maximum Weight of a Bipartite Graph of Given Order and Size
по: Horňák Mirko, и др.
Опубликовано: (2013-03-01)

Drawing triangles of given area
по: Irena Katinienė
Опубликовано: (1998-12-01)

The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
по: Luozhong Gong, и др.
Опубликовано: (2022-01-01)

The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
по: Zhong Lingping
Опубликовано: (2018-05-01)

An exact combinatorial algorithm for minimum graph bisection
по: Delling, Daniel, и др.
Опубликовано: (2016)

The minimum exponent of the primitive digraphs on the given number of arcs
по: Jolanta Rosiak
Опубликовано: (2004-01-01)

The independence number of circulant triangle-free graphs
по: S. Masih Ayat, и др.
Опубликовано: (2020-05-01)

Efficient and exact sampling of simple graphs with given arbitrary degree sequence.
по: Charo I Del Genio, и др.
Опубликовано: (2010-01-01)

Wiener index in graphs given girth, minimum, and maximum degrees
по: Fadekemi J. Osaye, и др.
Опубликовано: (2023-01-01)

Wiener index in graphs with given minimum degree and maximum degree
по: Peter Dankelmann, и др.
Опубликовано: (2021-06-01)

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
по: Akbar Ali, и др.
Опубликовано: (2024-12-01)

A note on the minimum rank of graphs with given dominating induced subgraph
по: Zoran Stanić
Опубликовано: (2024-12-01)

Triangle Geometry & Triangle Numbers
по: Palmer, Vicente
Опубликовано: (2012)

Surgery Exact Triangles in Instanton Theory
по: Bhat, Deeparaj
Опубликовано: (2024)

An exact minimum degree condition for Hamilton cycles in oriented graphs
по: Keevash, P, и др.
Опубликовано: (2008)

Random Cyclic Triangle-Free Graphs of Prime Order
по: Yu Jiang, и др.
Опубликовано: (2021-01-01)

On unicyclic graphs with a given girth and their minimum symmetric division deg index
по: Palaniyappan Nithya, и др.
Опубликовано: (2024-07-01)

The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
по: Shengjie He, и др.
Опубликовано: (2023-09-01)

Universality of graphs with few triangles and anti-triangles
по: Hefetz, D, и др.
Опубликовано: (2015)

Number of spanning trees of some families of graphs generated by a triangle
по: S. N. Daoud
Опубликовано: (2019-12-01)

On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
по: Shariefuddin Pirzada, и др.
Опубликовано: (2024-10-01)

The Smallest Spectral Radius of Graphs with a Given Clique Number
по: Jing-Ming Zhang, и др.
Опубликовано: (2014-01-01)

General multiplicative Zagreb indices of graphs with given clique number
по: Tomáš Vetrík, и др.
Опубликовано: (2019-01-01)

Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices
по: Devillez Gauvain, и др.
Опубликовано: (2019-01-01)

Smallest cubic and quartic graphs with a given number of cutpoints and bridges
по: Gary Chartrand, и др.
Опубликовано: (1982-01-01)

On degree sets and the minimum orders in bipartite graphs
по: Manoussakis Y., и др.
Опубликовано: (2014-05-01)

On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
по: Xiaoling Sun, и др.
Опубликовано: (2021-06-01)