Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2505.17408 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Partition of Sparse Graphs into Two Forests with Bounded Degree
by: Yancey, Matthew
Published: (2024)
by: Yancey, Matthew
Published: (2024)
Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)
by: Bradshaw, Peter, et al.
Published: (2025)
A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)
by: Bradshaw, Peter, et al.
Published: (2024)
A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)
by: Bradshaw, Peter, et al.
Published: (2024)
Ore-type conditions for existence of a jellyfish in a graph
by: Kim, Jaehoon, et al.
Published: (2024)
by: Kim, Jaehoon, et al.
Published: (2024)
Between proper and square colorings of sparse graphs
by: Choi, Ilkyoo, et al.
Published: (2025)
by: Choi, Ilkyoo, et al.
Published: (2025)
Resolving the Kohayakawa--Kreuter Conjecture for Families
by: Yancey, Matthew
Published: (2026)
by: Yancey, Matthew
Published: (2026)
Minimal abundant packings and choosability with separation
by: Furedi, Zoltan, et al.
Published: (2013)
by: Furedi, Zoltan, et al.
Published: (2013)
Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)
by: Kostochka, Alexandr, et al.
Published: (2025)
Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)
by: Kierstead, H. A., et al.
Published: (2024)
Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)
by: Kierstead, H. A., et al.
Published: (2025)
An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)
by: Kierstead, H. A., et al.
Published: (2026)
Partitioning a Planar Graph into two Triangle-Forests
by: Knauer, Kolja, et al.
Published: (2024)
by: Knauer, Kolja, et al.
Published: (2024)
Forest Cuts in Sparse Graphs
by: Chernyshev, Vsevolod, et al.
Published: (2024)
by: Chernyshev, Vsevolod, et al.
Published: (2024)
Tight paths in convex geometric hypergraphs
by: Füredi, Zoltán, et al.
Published: (2017)
by: Füredi, Zoltán, et al.
Published: (2017)
Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
by: Cho, Eun-Kyung, et al.
Published: (2022)
by: Cho, Eun-Kyung, et al.
Published: (2022)
A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
by: Kostochka, Alexandr, et al.
Published: (2022)
by: Kostochka, Alexandr, et al.
Published: (2022)
Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)
by: Cooper, Joshua, et al.
Published: (2025)
Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
by: Kostochka, Alexandr V., et al.
Published: (2025)
by: Kostochka, Alexandr V., et al.
Published: (2025)
Characterization of cycle obstruction sets for improper coloring planar graphs
by: Choi, Ilkyoo, et al.
Published: (2018)
by: Choi, Ilkyoo, et al.
Published: (2018)
Existence of cycles of length divisible by 3 or 4
by: Choi, Ilkyoo, et al.
Published: (2026)
by: Choi, Ilkyoo, et al.
Published: (2026)
Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
by: Bok, Jan, et al.
Published: (2025)
by: Bok, Jan, et al.
Published: (2025)
On Alon-Tarsi orientations of sparse graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)
by: Cho, Eun-Kyung, et al.
Published: (2025)
Obstructions for homomorphisms to odd cycles in series-parallel graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)
by: Cho, Eun-Kyung, et al.
Published: (2025)
Brooks-type theorems for relaxations of square colorings
by: Cho, Eun-Kyung, et al.
Published: (2023)
by: Cho, Eun-Kyung, et al.
Published: (2023)
Line Multigraphs of Hypergraphs
by: Cardoso, Kauê
Published: (2026)
by: Cardoso, Kauê
Published: (2026)
On Edge Coloring of Multigraphs
by: Jing, Guangming
Published: (2023)
by: Jing, Guangming
Published: (2023)
A Multigraph Characterization of Permutiple Strings
by: Holt, Benjamin V.
Published: (2025)
by: Holt, Benjamin V.
Published: (2025)
Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
by: Botler, F., et al.
Published: (2024)
by: Botler, F., et al.
Published: (2024)
Non-Homotopic Drawings of Multigraphs
by: Girão, António, et al.
Published: (2024)
by: Girão, António, et al.
Published: (2024)
Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)
by: Cho, Eun-Kyung, et al.
Published: (2021)
Eulerian Directed Multigraphs
by: Silberger, Donald
Published: (2024)
by: Silberger, Donald
Published: (2024)
The Forest Filtration of a Graph
by: Bravo, Andrés Carnero
Published: (2023)
by: Bravo, Andrés Carnero
Published: (2023)
Forest Covers and Bounded Forest Covers
by: Gaur, Daya Ram, et al.
Published: (2024)
by: Gaur, Daya Ram, et al.
Published: (2024)
The HOMFLY Polynomial of a Forest Quiver
by: Schwartz, Amanda
Published: (2024)
by: Schwartz, Amanda
Published: (2024)
Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
by: Cranston, Daniel W., et al.
Published: (2026)
by: Cranston, Daniel W., et al.
Published: (2026)
Edge-statistics beyond $1/e$
by: Grebennikov, Alexandr, et al.
Published: (2025)
by: Grebennikov, Alexandr, et al.
Published: (2025)
Forest Polynomials and Pattern Avoidance
by: Guo, Annie, et al.
Published: (2026)
by: Guo, Annie, et al.
Published: (2026)
Multigraph edge-coloring with local list sizes
by: Dhawan, Abhishek
Published: (2023)
by: Dhawan, Abhishek
Published: (2023)
Multigraphs and Time Ordered Isserlis-Wick formulae
by: Cacciatori, Sergio, et al.
Published: (2025)
by: Cacciatori, Sergio, et al.
Published: (2025)