Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2510.05786 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)
di: Paul, Christophe, et al.
Pubblicazione: (2023)
Metrics on Permutation Families Defined by a Restriction Graph
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)
Positional s-of-k games
di: Duchêne, Eric, et al.
Pubblicazione: (2026)
di: Duchêne, Eric, et al.
Pubblicazione: (2026)
Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)
di: Bom, David, et al.
Pubblicazione: (2025)
Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)
Closed form logical error rate approximations for surface codes
di: Regev, Shaked, et al.
Pubblicazione: (2026)
di: Regev, Shaked, et al.
Pubblicazione: (2026)
Patrolling Grids with a Bit of Memory
di: Amir, Michael, et al.
Pubblicazione: (2023)
di: Amir, Michael, et al.
Pubblicazione: (2023)
New Results on Edge-coloring and Total-coloring of Split Graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2023)
di: Couto, Fernanda, et al.
Pubblicazione: (2023)
Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2024)
di: Büngener, Aaron, et al.
Pubblicazione: (2024)
On star-$k$-PCGs: Exploring class boundaries for small $k$ values
di: Monti, Angelo, et al.
Pubblicazione: (2022)
di: Monti, Angelo, et al.
Pubblicazione: (2022)
Posets are easily testable
di: Fekete, Panna Tímea, et al.
Pubblicazione: (2023)
di: Fekete, Panna Tímea, et al.
Pubblicazione: (2023)
Multiplicative Modular Nim (MuM)
di: Tyagi, Satyam
Pubblicazione: (2025)
di: Tyagi, Satyam
Pubblicazione: (2025)
Binary Stretch Embedding of Weighted Graphs
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)
di: Ebrahimi, Javad B., et al.
Pubblicazione: (2024)
A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
di: De, Koustav
Pubblicazione: (2025)
di: De, Koustav
Pubblicazione: (2025)
An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
di: Araki, Toru
Pubblicazione: (2026)
di: Araki, Toru
Pubblicazione: (2026)
Revisiting classical results on kernels in digraphs
di: Langlois, Hélène, et al.
Pubblicazione: (2025)
di: Langlois, Hélène, et al.
Pubblicazione: (2025)
Monotonicity of the cops and robber game for bounded depth treewidth
di: Adler, Isolde, et al.
Pubblicazione: (2024)
di: Adler, Isolde, et al.
Pubblicazione: (2024)
Bounds on the Twin-Width of Product Graphs
di: Pettersson, William, et al.
Pubblicazione: (2022)
di: Pettersson, William, et al.
Pubblicazione: (2022)
Conflict-Free Colouring of Subsets
di: Jartoux, Bruno, et al.
Pubblicazione: (2022)
di: Jartoux, Bruno, et al.
Pubblicazione: (2022)
On Minimum Maximal Distance-k Matchings
di: Kartynnik, Yury, et al.
Pubblicazione: (2016)
di: Kartynnik, Yury, et al.
Pubblicazione: (2016)
A Lower Bound for Kruskal's Weak Tree Function tree(3)
di: Giroux, Mark
Pubblicazione: (2026)
di: Giroux, Mark
Pubblicazione: (2026)
Representing polynomial of ST-CONNECTIVITY
di: Iraids, Jānis, et al.
Pubblicazione: (2021)
di: Iraids, Jānis, et al.
Pubblicazione: (2021)
Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)
di: Cheng, Christine T.
Pubblicazione: (2025)
The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem
di: Feldheim, Ohad Noy, et al.
Pubblicazione: (2023)
di: Feldheim, Ohad Noy, et al.
Pubblicazione: (2023)
A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
di: Liu, Hexuan, et al.
Pubblicazione: (2026)
di: Liu, Hexuan, et al.
Pubblicazione: (2026)
On problems in extremal multigraph theory
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2025)
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2025)
On the Structure of 3D Queen Domination
di: Ramani, Mahesh
Pubblicazione: (2026)
di: Ramani, Mahesh
Pubblicazione: (2026)
Realizability of Rectangular Euler Diagrams
di: Dürrschnabel, Dominik, et al.
Pubblicazione: (2024)
di: Dürrschnabel, Dominik, et al.
Pubblicazione: (2024)
On strong avoiding games
di: Stojaković, Miloš, et al.
Pubblicazione: (2022)
di: Stojaković, Miloš, et al.
Pubblicazione: (2022)
On λ-backbone coloring of cliques with tree backbones in linear time
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)
Online Bipartite Matching in the Probe-Commit Model
di: Borodin, Allan, et al.
Pubblicazione: (2023)
di: Borodin, Allan, et al.
Pubblicazione: (2023)
Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
di: Ma, Will, et al.
Pubblicazione: (2024)
di: Ma, Will, et al.
Pubblicazione: (2024)
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)
di: MacRury, Calum, et al.
Pubblicazione: (2022)
Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)
Coin Turning Games on Partially Ordered Sets
di: Ishikawa, Masao, et al.
Pubblicazione: (2026)
di: Ishikawa, Masao, et al.
Pubblicazione: (2026)
Block coupling and rapidly mixing k-heights
di: Felsner, Stefan, et al.
Pubblicazione: (2024)
di: Felsner, Stefan, et al.
Pubblicazione: (2024)
Fair Division Among Couples and Small Groups
di: Gölz, Paul, et al.
Pubblicazione: (2025)
di: Gölz, Paul, et al.
Pubblicazione: (2025)
The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
di: Abbasizanjani, Hoda, et al.
Pubblicazione: (2020)
di: Abbasizanjani, Hoda, et al.
Pubblicazione: (2020)
Edge coloring lattice graphs
di: Kattemölle, Joris
Pubblicazione: (2024)
di: Kattemölle, Joris
Pubblicazione: (2024)
On the hull and interval numbers of oriented graphs
di: Araujo, J., et al.
Pubblicazione: (2022)
di: Araujo, J., et al.
Pubblicazione: (2022)