Cover Image

1-2 Conjectures for Graphs with Low Degeneracy Properties

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bensmail, Julien, Martins, Beatriz, Tang, Chaoliang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Making Graphs Irregular through Irregularising Walks
by: Bensmail, Julien, et al.
Published: (2025)

Graph Irregularity via Edge Deletions
by: Bensmail, Julien, et al.
Published: (2025)

The Maker-Breaker Largest Connected Subgraph Game
by: Bensmail, Julien, et al.
Published: (2024)

Weak Degeneracy of Planar Graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

Local Weak Degeneracy of Planar Graphs
by: Davies, Ewan, et al.
Published: (2025)

The linear Turán number of the 3-graph $P_5$
by: Tang, Chaoliang, et al.
Published: (2026)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
by: Bourneuf, Romain, et al.
Published: (2025)

Fractional Strict Degeneracy of Graphs
by: Dominik, Daniel, et al.
Published: (2026)

On 1-11-representability and multi-1-11-representability of graphs
by: Alshammari, Mohammed, et al.
Published: (2025)

Wheel Classes in Kontsevich Graph Complex and Merkulov's Low-Valence Conjecture
by: Andersson, Assar
Published: (2026)

Graph Puzzles I.1: Oriented Berge-Fulkerson Conjecture
by: Ulyanov, Nikolay
Published: (2025)

The 2-Quasi-Regularizability Conjecture and Independence Polynomials of Wp Graphs
by: Pereyra, Kevin
Published: (2026)

Advances on the Packing Coloring Conjectures of Subcubic Graphs
by: Zein, Ayman El, et al.
Published: (2025)

Phase Transition of Degeneracy in Minor-Closed Families
by: Liu, Chun-Hung, et al.
Published: (2019)

On Tuza's Conjecture in Dense Graphs
by: Chahua, Luis, et al.
Published: (2024)

Towards Nash-Williams Orientation Conjecture for Infinite Graphs
by: Assem, Amena
Published: (2023)

The Matching Kneser Graph Conjecture For High Chromatic Numbers
by: Shaebani, Saeed
Published: (2023)

Graph Puzzles II.1: Counterexamples to Jain's Second Unit Vector Flows Conjecture
by: Ulyanov, Nikolay
Published: (2026)

On the Conjecture of the Representation Number of Bipartite Graphs
by: Mozhui, Khyodeno, et al.
Published: (2025)

HIST-Critical Graphs and Malkevitch's Conjecture
by: Goedgebeur, Jan, et al.
Published: (2024)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
by: Cho, Eun-Kyung, et al.
Published: (2022)

On Spielman's Laplacian Eigenratio Conjecture and Related Problems
by: Ma, Jie, et al.
Published: (2026)

On a Conjecture about Comparing the First and Second Zagreb Indices of Graphs
by: Ghalavand, Ali
Published: (2025)

Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli
by: Li, Rui, et al.
Published: (2024)

The Thermomajorization Polytope and Its Degeneracies
by: Ende, Frederik vom, et al.
Published: (2022)

A Modular Inductive Proof of the Chen-Raspaud Conjecture via Graph Classification
by: Fiedorowicz, Michał
Published: (2024)

A Proof of a Conjecture on Positive and Negative Square Energies of Unicyclic Graphs
by: Ning, Bo, et al.
Published: (2026)

A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
by: Chuet, Quentin, et al.
Published: (2026)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
by: Borzechowski, Michaela, et al.
Published: (2023)

Symmetric-Difference (Degeneracy) and Signed Tree Models
by: Bonnet, Édouard, et al.
Published: (2024)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
by: Hu, Sihuang, et al.
Published: (2025)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
by: Heuvel, Jan van den, et al.
Published: (2024)

The Strong Nine Dragon Tree Conjecture is True for $d \leq 2(k+1)$
by: Mies, Sebastian, et al.
Published: (2024)

Towards the Overfull Conjecture
by: Shan, Songling
Published: (2023)

Polynomization of Sun's Conjecture
by: Neuhauser, Bernhard Heim und Markus
Published: (2026)

The Sunflower Conjecture Proven
by: Fukuyama, Junichiro
Published: (2022)

Erdös's Matching Conjecture and $s$-wise $t$-intersection Conjecture via Symmetrical Smoothing Method
by: Blinovsky, Vladimir
Published: (2014)

Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$
by: Scully, Michael, et al.
Published: (2025)

Improved Exponent for Marton's Conjecture in $\mathbb{F}_2^n$
by: Liao, Jyun-Jie
Published: (2024)