:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Mella, Lotrenzo, Rinaldi, Gloria
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2509.24015
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
by: Lo, Allan, et al.
Published: (2023)

Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
by: Theodorakopoulos, Stefanos
Published: (2024)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
by: Huang, Jing, et al.
Published: (2025)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

On graphs isomorphic with their conduction graph
by: Birkinshaw, Aidan, et al.
Published: (2024)

Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

Improved bound on the number of cycle sets
by: Nenadov, Rajko
Published: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

The distinguishing number of complete bipartite and crown graphs
by: Chen, Lei, et al.
Published: (2026)

The completion numbers of Hamiltonicity and pancyclicity in random graphs
by: Alon, Yahav, et al.
Published: (2023)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

Ramsey numbers of cycles in random graphs
by: Araújo, Pedro, et al.
Published: (2022)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
by: Wang, Rui, et al.
Published: (2025)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
by: Bonamy, Marthe, et al.
Published: (2022)

The $k$-representation number of the random graph
by: Basu, Ayush, et al.
Published: (2024)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
by: Lo, On-Hei Solomon
Published: (2026)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
by: Jedličková, Nikola, et al.
Published: (2023)

The number of non-isomorphic arithmetic expressions that can be constructed using +,-,x and /
by: Cohen, Boaz
Published: (2026)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

On the size multipartite Ramsey numbers involving complete graphs
by: Maherani, Leila, et al.
Published: (2024)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Non-isomorphic subgraphs in random graphs
by: Krivelevich, Michael, et al.
Published: (2025)

Whitney's 2-isomorphism theorem for graphings
by: Borbényi, Márton, et al.
Published: (2026)

On $k$-coalition in graphs: bounds and exact values
by: Brešar, Boštjan, et al.
Published: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

Upper bounds on the $k$-isolation number
by: Borg, Peter, et al.
Published: (2024)

Some bounds on the spectral radius of connected threshold graphs
by: Csikvári, Péter, et al.
Published: (2024)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
by: Rinaldi, Roberto, et al.
Published: (2022)

Some results on small ordered and cyclic Ramsey numbers
by: Bašić, Nino, et al.
Published: (2026)

Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)

Decomposing cubic graphs into isomorphic linear forests
by: Kronenberg, Gal, et al.
Published: (2022)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
by: Hertz, Alain, et al.
Published: (2021)

Planar graphs with the maximum number of induced 6-cycles
by: Savery, Michael
Published: (2021)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)