:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Arana, Carmen, Bellitto, Thomas, Buffière, Hector, Chuet, Quentin, Pierron, Théo, Reinald, Amadeus
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Discrete Mathematics 05C10, 05C20, 05C50
Online Access:	https://arxiv.org/abs/2602.24171
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
by: Bessy, Stéphane, et al.
Published: (2024)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)

Homomorphically Full Oriented Graphs
by: Bellitto, Thomas, et al.
Published: (2022)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

List strong and list normal edge-coloring of (sub)cubic graphs
by: Lužar, Borut, et al.
Published: (2024)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

On Prime Matrix Product Factorizations
by: Akbari, Saieed, et al.
Published: (2025)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

Vertex evaluation of multiplex graphs using Forman Curvature
by: Yamada, Taiki
Published: (2025)

Structural and Spectral Properties of Strictly Interval Graphs
by: Justel, Claudia, et al.
Published: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

The $χ$-binding function of $d$-directional segment graphs
by: Duraj, Lech, et al.
Published: (2023)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
by: Bapat, Ravindra B., et al.
Published: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Robust Connectivity of Graphs on Surfaces
by: Bradshaw, Peter, et al.
Published: (2021)

Strengthening Wilf's lower bound on clique number
by: Jadav, Hareshkumar, et al.
Published: (2025)

Parity conditions for one-way rail networks
by: Akita, Dai, et al.
Published: (2023)

Randomized Zero Forcing
by: Geneson, Jesse, et al.
Published: (2026)

Finite Vertex-colored Ultrahomogeneous Oriented Graphs
by: Heinrich, Irene, et al.
Published: (2024)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
by: Vadher, Punit, et al.
Published: (2024)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
by: Hatzel, Meike, et al.
Published: (2024)

Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

Homomorphism Tensors and Linear Equations
by: Grohe, Martin, et al.
Published: (2021)

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
by: Sahir, Md. Abdus, et al.
Published: (2023)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
by: Alekseyev, Max A.
Published: (2023)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

Spectral conditions of pancyclicity for t-tough graphs
by: Benediktovich, Vladimir I.
Published: (2024)

Soft Barycentric Refinement
by: Knill, Oliver
Published: (2025)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
by: Aboulker, Pierre, et al.
Published: (2024)

On the Small Quasi-kernel conjecture
by: Erdős, Péter L., et al.
Published: (2023)

On irreversible spread of influence in edge-weighted graphs
by: Zaker, Manouchehr
Published: (2019)

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

Large induced subgraph with a given pathwidth in outerplanar graphs
by: Matsumoto, Naoki, et al.
Published: (2025)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)