We derive bounds for f(v) , the maximum number of edges in a graph on v vertices that contains neither three‐cycles nor four‐cycles. Also, we give the exact value of f(v) for all v up to 24 and constructive lower bounds for all v up to 200.
No takes yet. Share an insight, caveat, or question.
Garnick et al. (1993) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: