Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.16573 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Multipartite and Structural Results on Transparent Rectangle Visibility Graphs
by: Buahong, Siraphob, et al.
Published: (2025)
by: Buahong, Siraphob, et al.
Published: (2025)
Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)
by: Asgarli, Shamil, et al.
Published: (2025)
$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)
by: Balachandran, Niranjan, et al.
Published: (2021)
Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)
by: Polavarapu, Achintya Raya
Published: (2026)
A Size Condition for Small Diameter Orientable Graphs
by: Boriboon, Sopon, et al.
Published: (2025)
by: Boriboon, Sopon, et al.
Published: (2025)
Hitting sets and colorings of hypergraphs
by: Bursics, Balázs, et al.
Published: (2023)
by: Bursics, Balázs, et al.
Published: (2023)
Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)
by: Liu, Yinchen, et al.
Published: (2026)
Triangle Families with Large Edge Up-Laplacian Spectral Gap
by: Mim, Mutasim
Published: (2026)
by: Mim, Mutasim
Published: (2026)
Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)
by: Tang, Yantao, et al.
Published: (2025)
Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)
by: Guevara, Mucuy-kak, et al.
Published: (2025)
Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)
by: Inoue, Yuta, et al.
Published: (2025)
The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)
by: Anders, Katie, et al.
Published: (2025)
Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)
by: Asgarli, Shamil, et al.
Published: (2025)
5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)
by: Inoue, Yuta, et al.
Published: (2025)
On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)
by: Becker, Paul, et al.
Published: (2024)
Transparent Rectangle Visibility Graphs
by: Juntarapomdach, Chaipattana, et al.
Published: (2025)
by: Juntarapomdach, Chaipattana, et al.
Published: (2025)
Relationships between minimum rank problem parameters for cobipartite graphs
by: Deaett, Louis, et al.
Published: (2025)
by: Deaett, Louis, et al.
Published: (2025)
Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)
by: MacLean, Simon
Published: (2025)
Higher-dimensional generalization of Youngs' theorem and circular colorings
by: Enami, Kengo, et al.
Published: (2025)
by: Enami, Kengo, et al.
Published: (2025)
Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
by: Bousquet-Mélou, Mireille
Published: (2021)
by: Bousquet-Mélou, Mireille
Published: (2021)
Asymptotic number of edge-colored regular graphs
by: Borinsky, Michael, et al.
Published: (2026)
by: Borinsky, Michael, et al.
Published: (2026)
Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)
by: Huang, Silin
Published: (2026)
Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)
by: Iľkovič, Daniel, et al.
Published: (2026)
Minor-closed classes of binary functions
by: Jones, Benjamin R.
Published: (2021)
by: Jones, Benjamin R.
Published: (2021)
On the singularity and the inverse of 3-colored digraphs
by: Zaffer, Md Isheteyak
Published: (2026)
by: Zaffer, Md Isheteyak
Published: (2026)
On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)
by: Gao, Rui, et al.
Published: (2025)
Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)
by: Ai, Jiangdong, et al.
Published: (2025)
Improved upper bounds on Zarankiewicz numbers
by: Davies, Sara, et al.
Published: (2024)
by: Davies, Sara, et al.
Published: (2024)
Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)
by: Veeranonchai, Warach
Published: (2026)
Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)
by: Long Jr., James A., et al.
Published: (2024)
Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)
by: Droogendijk, Leen
Published: (2024)
Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)
by: Bitonti, Veronica, et al.
Published: (2026)
A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)
by: Byrne, John
Published: (2024)
COVID on trees and infinite grids
by: Barnett, Andrea, et al.
Published: (2024)
by: Barnett, Andrea, et al.
Published: (2024)
Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
by: Banerjee, Amitayu, et al.
Published: (2023)
by: Banerjee, Amitayu, et al.
Published: (2023)
Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)
by: Chau, Hou Tin
Published: (2025)
Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)
by: Skokan, Jozef, et al.
Published: (2024)
The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)
by: Haslegrave, John
Published: (2024)
Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)
by: Magnant, Colton, et al.
Published: (2026)
Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)
by: Chen, Guangzhou, et al.
Published: (2022)