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...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Liu, H, Pikhurko, O, Staden, K
Natura:	Journal article
Lingua:	English
Pubblicazione:	Cambridge University Press 2020

Documenti analoghi

THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE
di: HONG LIU, et al.
Pubblicazione: (2020-01-01)

Minimum number of additive tuples in groups of prime order
di: Chervak, O, et al.
Pubblicazione: (2019)

On the minimum spectral radius of connected graphs of given order and size
di: Cioaba Sebastian M., et al.
Pubblicazione: (2024-09-01)

The Number of Blocks of a Graph with Given Minimum Degree
di: Lei Li, et al.
Pubblicazione: (2021-01-01)

Exact solutions to the Erdős-Rothschild problem
di: Oleg Pikhurko, et al.
Pubblicazione: (2024-01-01)

More on the Minimum Size of Graphs with Given Rainbow Index
di: Zhao Yan
Pubblicazione: (2020-02-01)

The Minimum Size of a Graph with Given Tree Connectivity
di: Sun Yuefang, et al.
Pubblicazione: (2021-05-01)

Diameter Two Graphs of Minimum Order with Given Degree Set
di: Gholamreza Abrishami, et al.
Pubblicazione: (2016-07-01)

On the Maximum and Minimum Sizes of a Graph with Given k-Connectivity
di: Sun Yuefang
Pubblicazione: (2017-08-01)

Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
di: Kexiang Xu, et al.
Pubblicazione: (2021-11-01)

On the Minimum Variable Connectivity Index of Unicyclic Graphs with a Given Order
di: Shamaila Yousaf, et al.
Pubblicazione: (2020-01-01)

The Minimum Spectral Radius of Signless Laplacian of Graphs with a Given Clique Number
di: Su Li, et al.
Pubblicazione: (2014-02-01)

Independent sets in graphs with given minimum degree
di: Law, H, et al.
Pubblicazione: (2012)

On Maximum Weight of a Bipartite Graph of Given Order and Size
di: Horňák Mirko, et al.
Pubblicazione: (2013-03-01)

Drawing triangles of given area
di: Irena Katinienė
Pubblicazione: (1998-12-01)

The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
di: Luozhong Gong, et al.
Pubblicazione: (2022-01-01)

The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
di: Zhong Lingping
Pubblicazione: (2018-05-01)

An exact combinatorial algorithm for minimum graph bisection
di: Delling, Daniel, et al.
Pubblicazione: (2016)

The minimum exponent of the primitive digraphs on the given number of arcs
di: Jolanta Rosiak
Pubblicazione: (2004-01-01)

The independence number of circulant triangle-free graphs
di: S. Masih Ayat, et al.
Pubblicazione: (2020-05-01)

Efficient and exact sampling of simple graphs with given arbitrary degree sequence.
di: Charo I Del Genio, et al.
Pubblicazione: (2010-01-01)

Wiener index in graphs given girth, minimum, and maximum degrees
di: Fadekemi J. Osaye, et al.
Pubblicazione: (2023-01-01)

Wiener index in graphs with given minimum degree and maximum degree
di: Peter Dankelmann, et al.
Pubblicazione: (2021-06-01)

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number
di: Akbar Ali, et al.
Pubblicazione: (2024-12-01)

A note on the minimum rank of graphs with given dominating induced subgraph
di: Zoran Stanić
Pubblicazione: (2024-12-01)

Triangle Geometry & Triangle Numbers
di: Palmer, Vicente
Pubblicazione: (2012)

Surgery Exact Triangles in Instanton Theory
di: Bhat, Deeparaj
Pubblicazione: (2024)

An exact minimum degree condition for Hamilton cycles in oriented graphs
di: Keevash, P, et al.
Pubblicazione: (2008)

Random Cyclic Triangle-Free Graphs of Prime Order
di: Yu Jiang, et al.
Pubblicazione: (2021-01-01)

On unicyclic graphs with a given girth and their minimum symmetric division deg index
di: Palaniyappan Nithya, et al.
Pubblicazione: (2024-07-01)

The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
di: Shengjie He, et al.
Pubblicazione: (2023-09-01)

Universality of graphs with few triangles and anti-triangles
di: Hefetz, D, et al.
Pubblicazione: (2015)

Number of spanning trees of some families of graphs generated by a triangle
di: S. N. Daoud
Pubblicazione: (2019-12-01)

On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
di: Shariefuddin Pirzada, et al.
Pubblicazione: (2024-10-01)

The Smallest Spectral Radius of Graphs with a Given Clique Number
di: Jing-Ming Zhang, et al.
Pubblicazione: (2014-01-01)

General multiplicative Zagreb indices of graphs with given clique number
di: Tomáš Vetrík, et al.
Pubblicazione: (2019-01-01)

Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices
di: Devillez Gauvain, et al.
Pubblicazione: (2019-01-01)

Smallest cubic and quartic graphs with a given number of cutpoints and bridges
di: Gary Chartrand, et al.
Pubblicazione: (1982-01-01)

On degree sets and the minimum orders in bipartite graphs
di: Manoussakis Y., et al.
Pubblicazione: (2014-05-01)

On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
di: Xiaoling Sun, et al.
Pubblicazione: (2021-06-01)