Combinatorics · Mathematics
On the Number of Pentagons in Triangle-Free Graphs
Hamed Hatami, Jan Hladký, Daniel Král, Serguei Norine +1
2017-07-31
Combinatorics · Mathematics
The Maximum Number of Pentagons in a Planar Graph
Ervin Győri, Addisu Paulos, Nika Salia, Casey Tompkins +1
2022-12-06
Combinatorics · Mathematics
Cycle-maximal triangle-free graphs
Stephane Durocher, David S. Gunderson, Pak Ching Li, Matthew Skala
2014-10-30
Combinatorics · Mathematics
Maximum density of an induced 5-cycle is achieved by an iterated blow-up of a 5-cycle
József Balogh, Ping Hu, Bernard Lidický, Florian Pfender
2016-12-16
Combinatorics · Mathematics
Minimizing the number of 5-cycles in graphs with given edge-density
Patrick Bennett, Andrzej Dudek, Bernard Lidický, Oleg Pikhurko
2020-06-12
Combinatorics · Mathematics
The typical structure of maximal triangle-free graphs
József Balogh, Hong Liu, Šárka Petříčková, Maryam Sharifzadeh
2016-08-07
Combinatorics · Mathematics
Plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles are 3-colorable
Ligang Jin, Yingli Kang, Michael Schubert, Yingqian Wang
2017-02-27
Combinatorics · Mathematics
The independence ratio of 4-cycle-free planar graphs
Tom Kelly, Sid Kolichala, Caleb McFarland, Jatong Su
2026-03-18
Combinatorics · Mathematics
The regularity method for graphs with few 4-cycles
David Conlon, Jacob Fox, Benny Sudakov, Yufei Zhao
2021-09-28
Combinatorics · Mathematics
A problem of Erd\H{o}s on the minimum number of $k$-cliques
Shagnik Das, Hao Huang, Jie Ma, Humberto Naves +1
2012-03-14