OpenAlex
The Minimum Number of Triangular Edges and a Symmetrization Method for Multiple Graphs
Work
Year: 2017
Type: article
Abstract: We give an asymptotic formula for the minimum number of edges contained in triangles among graphs with n vertices and e edges. Our main tool is a generalization of Zykov's symmetrization method that c... more
Source: Combinatorics Probability Computing
Authors Zoltán Füredi, Zeinab Maleki
Institutions University of Illinois Urbana-Champaign, Isfahan University of Technology
Cites: 8
Cited by: 10
Related to: 10
FWCI: 1.11
Citation percentile (by year/subfield): 73.36
Topic: Graph theory and applications
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: green