Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.14285 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)
by: Koutsoutis, Alex, et al.
Published: (2025)
Calculating the maximum number of maximum cliques for simple graphs
by: Pfeifer, Dániel
Published: (2023)
by: Pfeifer, Dániel
Published: (2023)
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
by: Gartland, Peter, et al.
Published: (2023)
by: Gartland, Peter, et al.
Published: (2023)
Polynomial Reconstruction Problem for Hypergraphs
by: Cooper, Joshua, et al.
Published: (2023)
by: Cooper, Joshua, et al.
Published: (2023)
Chromatic Feature Vectors for 2-Trees: Exact Formulas for Partition Enumeration with Network Applications
by: Allagan, J., et al.
Published: (2025)
by: Allagan, J., et al.
Published: (2025)
Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)
by: Gorsky, Maximilian, et al.
Published: (2025)
Separating Matchings in Cubic Graphs
by: Gutiérrez, Juan, et al.
Published: (2026)
by: Gutiérrez, Juan, et al.
Published: (2026)
On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)
by: Chudnovsky, Maria, et al.
Published: (2024)
Caterpillar GNN: Replacing Message Passing with Efficient Aggregation
by: Černý, Marek
Published: (2025)
by: Černý, Marek
Published: (2025)
Almost regular subgraphs under spectral radius constrains
by: Xu, Weilun, et al.
Published: (2024)
by: Xu, Weilun, et al.
Published: (2024)
A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)
by: Singh, Ranveer, et al.
Published: (2022)
Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)
by: Pokrovskiy, Alexey
Published: (2024)
Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)
by: Zimmermann, Jakob Paul
Published: (2026)
Theta-Relations Among Degree-Based Tree Indices
by: Abdullah, Duaa, et al.
Published: (2026)
by: Abdullah, Duaa, et al.
Published: (2026)
On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)
by: Lin, Lan, et al.
Published: (2025)
New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)
by: Erdős, Péter L., et al.
Published: (2022)
A Proof of the Tree Packing Conjecture
by: Chalise, Parikshit, et al.
Published: (2024)
by: Chalise, Parikshit, et al.
Published: (2024)
The Geometry of Thought: Disclosing the Transformer as a Tropical Polynomial Circuit
by: Alpay, Faruk, et al.
Published: (2026)
by: Alpay, Faruk, et al.
Published: (2026)
On non-planar, cycle-conformal graphs
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
by: Krishnaswamy, Ravishankar, et al.
Published: (2014)
by: Krishnaswamy, Ravishankar, et al.
Published: (2014)
On Topological Indices in Trees: Fibonacci Degree Sequences and Bounds
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Bounds on Trees with Topological Indices Among Degree Sequence
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Implicit Bias and Invariance: How Hopfield Networks Efficiently Learn Graph Orbits
by: Murray, Michael, et al.
Published: (2025)
by: Murray, Michael, et al.
Published: (2025)
A new density limit for unanimity in majority dynamics on random graphs
by: Kim, Jeong Han, et al.
Published: (2025)
by: Kim, Jeong Han, et al.
Published: (2025)
A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
by: Hu, Zhiquan, et al.
Published: (2024)
by: Hu, Zhiquan, et al.
Published: (2024)
Degree Sequence of Albertson and $σ$-Indices on Trees of Order $n\geqslant 3$
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Quickly excluding an annotated planar graph
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
The price of homogeneity is polynomial
by: Gorsky, Maximilian, et al.
Published: (2026)
by: Gorsky, Maximilian, et al.
Published: (2026)
Metrics on Permutation Families Defined by a Restriction Graph
by: Tymoshenko, Danylo, et al.
Published: (2025)
by: Tymoshenko, Danylo, et al.
Published: (2025)
On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)
by: Falgas-Ravry, Victor, et al.
Published: (2025)
A note on the 2-Factor Hamiltonicity Conjecture
by: Gorsky, Maximilian, et al.
Published: (2024)
by: Gorsky, Maximilian, et al.
Published: (2024)
Independent Locating-Dominating Sets in Pseudotrees
by: Cáceres, José, et al.
Published: (2026)
by: Cáceres, José, et al.
Published: (2026)
Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)
by: Carr, Avery
Published: (2026)
Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)
by: Kim, Donggyu, et al.
Published: (2022)
Tiling dense hypergraphs
by: Lang, Richard
Published: (2023)
by: Lang, Richard
Published: (2023)
On Mixed Cages
by: Exoo, Geoffrey
Published: (2022)
by: Exoo, Geoffrey
Published: (2022)
An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)
by: Deniz, Zakir
Published: (2022)
Merge Trees of Periodic Filtrations
by: Edelsbrunner, Herbert, et al.
Published: (2024)
by: Edelsbrunner, Herbert, et al.
Published: (2024)
Perfect codes in Cayley graphs of Hajós groups
by: Hafidh, Yusuf, et al.
Published: (2025)
by: Hafidh, Yusuf, et al.
Published: (2025)
Exactly Colored Complete Subgraphs of Infinite Graphs
by: Ranđelović, Žarko
Published: (2025)
by: Ranđelović, Žarko
Published: (2025)