:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Granada, Fabricio Mendoza, Manlove, David
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics F.2.2
Accesso online:	https://arxiv.org/abs/2508.11008
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

New Results on Edge-coloring and Total-coloring of Split Graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2023)

The characteristic polynomials of $r$-uniform hypercycles with length $l$
di: Bo, Dong, et al.
Pubblicazione: (2025)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2024)

Conflict-Free Colouring of Subsets
di: Jartoux, Bruno, et al.
Pubblicazione: (2022)

On the star b-chromatic number of a graph
di: Božović, Dragana, et al.
Pubblicazione: (2025)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

Circularity and Symmetries of $p$ and $p^{2}$-polygons
di: Haag, Rolf
Pubblicazione: (2025)

On rainbow domination of cubic graphs
di: Žerovnik, Janez
Pubblicazione: (2024)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

On the Min-Max Star Partitioning Number
di: Feldmann, Sarah, et al.
Pubblicazione: (2024)

Extremal chromatic bounds for distance Laplacian eigenvalues
di: Rather, Bilal Ahmad
Pubblicazione: (2026)

A note on locating-dominating sets in twin-free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2024)

A Variant of Game of Sliding Coins
di: Miyadera, Ryohei, et al.
Pubblicazione: (2025)

Optimal b-Colourings and Fall Colourings in $H$-Free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2026)

On Minimum Maximal Distance-k Matchings
di: Kartynnik, Yury, et al.
Pubblicazione: (2016)

Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit
di: Cheng, Christine T., et al.
Pubblicazione: (2026)

Separating Matchings in Cubic Graphs
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
di: Liang, Kai
Pubblicazione: (2025)

Ortho-unit polygons can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards
di: Díaz-Báñez, J. M., et al.
Pubblicazione: (2022)

Congestion bounds via Laplacian eigenvalues and their application to tensor networks with arbitrary geometry
di: Mukherjee, Sayan, et al.
Pubblicazione: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)

Online Bipartite Matching in the Probe-Commit Model
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)

Block-weighted random graphs: planar and beyond
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

Asymptotic Transfer in Critical Recursive Composition Schemes
di: Drmota, Michael, et al.
Pubblicazione: (2026)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

Interval Graphs are Reconstructible
di: Heinrich, Irene, et al.
Pubblicazione: (2025)

Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs
di: de Rezende, Susanna F., et al.
Pubblicazione: (2019)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
di: Liang, Kai
Pubblicazione: (2025)

Almost regular subgraphs under spectral radius constrains
di: Xu, Weilun, et al.
Pubblicazione: (2024)

Flipping odd matchings in geometric and combinatorial settings
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)

On a particular specialization of monomial symmetric functions
di: Brugidou, Vincent
Pubblicazione: (2023)

From flip processes to dynamical systems on graphons
di: Garbe, Frederik, et al.
Pubblicazione: (2022)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games
di: Ellis, David, et al.
Pubblicazione: (2022)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
di: Charvy, Gaspard, et al.
Pubblicazione: (2025)

Minimizing an Uncrossed Collection of Drawings
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

Closed form logical error rate approximations for surface codes
di: Regev, Shaked, et al.
Pubblicazione: (2026)

Computing parameters that generalize interval graphs using restricted modular partitions
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Scarf's Algorithm on Arborescence Hypergraphs
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2024)