Cover Image

Counting triangles in regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	He, Jialin, Hou, Xinmin, Ma, Jie, Xie, Tianying
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting triangles in regular graphs
by: Jialin He, et al.
Published: (2024)

On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)

Weak rainbow saturation numbers of graphs
by: Li, Xihe, et al.
Published: (2024)

Monochromatic triangle-tilings in dense graphs without large independent sets
by: Hou, Xinmin, et al.
Published: (2026)

Saturation numbers for $3$-uniform Berge-$K_4$
by: Chen, Yihan, et al.
Published: (2026)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Divisible subdivisions of graphs in subdivisions of complete graphs
by: Hou, Xinmin, et al.
Published: (2025)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

Dirac-type condition for Hamilton-generated graphs
by: Hou, Xinmin, et al.
Published: (2025)

The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices
by: Hei, Doudou, et al.
Published: (2025)

Searching for regular, triangle-distinct graphs
by: Stevanović, Dragan, et al.
Published: (2024)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
by: Hou, Xinmin, et al.
Published: (2026)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Coloring triangles in graphs
by: Basu, Ayush, et al.
Published: (2024)

Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

The net-regular strongly regular signed graphs with degree 5
by: Yu, Qian, et al.
Published: (2025)

The net-regular strongly regular signed graphs with degree 6
by: Yu, Qian, et al.
Published: (2025)

Ramsey-type results on parameters related to domination
by: Sun, Jin, et al.
Published: (2023)

Faber-Krahn type inequality for supertrees
by: Wang, Hongyu, et al.
Published: (2024)

On the evolution of structure in triangle-free graphs
by: Jenssen, Matthew, et al.
Published: (2023)

Some remarks on Folkman graphs for triangles
by: Mulrenin, Eion
Published: (2025)

Long antipaths and anticycles in oriented graphs
by: Chen, Bin, et al.
Published: (2024)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

Eigenvalues and triangles in graphs
by: Lin, Huiqiu, et al.
Published: (2019)

Some exact results on $4$-cycles: stability and supersaturation
by: He, Jialin, et al.
Published: (2019)

Generalized Turán problem with bounded matching number
by: Ma, Yue, et al.
Published: (2023)

Perfect tilings of 3-graphs with the generalised triangle
by: Bowtell, Candida, et al.
Published: (2025)

Perfect tilings with the generalised triangle in $k$-graphs
by: Liu, Weichan, et al.
Published: (2025)

List colouring triangle free planar graphs
by: Hu, Jianzhang, et al.
Published: (2019)

Connectivity keeping trees in triangle-free graphs
by: Chu, Hojin, et al.
Published: (2025)

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)

11/4-colorability of subcubic triangle-free graphs
by: Dvořák, Zdeněk, et al.
Published: (2022)

Suns in triangle-free graphs of large chromatic number
by: Hajebi, Sepehr, et al.
Published: (2025)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

The maximum number of triangles in graphs without the square of a path
by: Wang, Yichen, et al.
Published: (2026)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

The strong fractional choice number of triangle-free planar graphs
by: Hu, Xiaolan, et al.
Published: (2026)