Cover Image

On problems in extremal multigraph theory

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Falgas-Ravry, Victor, Mond, Adva, Sarkar, Rik, Souza, Victor
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35, 05C30, 05D99 G.2.1; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)

Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)

The automorphism groups and identification of some Generalized Paley Graphs
by: Ponomarenko, Ilia
Published: (2025)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Slavic Techniques for Hat Guessing Algorithms
by: McInnis, I. M. J.
Published: (2025)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
by: Connolly, Nicholas, et al.
Published: (2026)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
by: Connolly, Nicholas, et al.
Published: (2026)

Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
by: Rubin, Natan
Published: (2024)

An Efficient Regularity Lemma for Semi-Algebraic Hypergraphs
by: Rubin, Natan
Published: (2024)

New bounds on the modularity of $G(n,p)$
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Treewidth, Hadwiger Number, and Induced Minors
by: Campbell, Rutger, et al.
Published: (2024)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

Asymptotic probability of irreducibles II: sequence
by: Monteil, Thierry, et al.
Published: (2025)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Coefficients and roots of peak polynomials
by: Billey, Sara, et al.
Published: (2014)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
by: Allagan, J., et al.
Published: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
by: Ma, Tingyan, et al.
Published: (2023)

Generalized Latin Square Graphs of Semigroups: A Counting Framework for Regularity and Spectra
by: Sorouhesh, Mohammad Reza, et al.
Published: (2025)

Almost regular subgraphs under spectral radius constrains
by: Xu, Weilun, et al.
Published: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)

Simplifying modular lattices by removing doubly irreducible elements
by: Kohonen, Jukka
Published: (2023)

On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)

Tiling dense hypergraphs
by: Lang, Richard
Published: (2023)

On Mixed Cages
by: Exoo, Geoffrey
Published: (2022)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

A Lower Bound for Kruskal's Weak Tree Function tree(3)
by: Giroux, Mark
Published: (2026)

Herscovici Conjecture on Pebbling
by: Dhivviyanandam, I., et al.
Published: (2025)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
by: Hàn, Hiêp, et al.
Published: (2025)

Graph Configurations and Independent Bondage Numbers of Planar Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)