Saved in:
| Main Author: | Apollonio, Nicola |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.06552 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A universal dichotomy for concentration in randomly colored graphs
by: Apollonio, Nicola
Published: (2026)
by: Apollonio, Nicola
Published: (2026)
On graphs with unique geoodesics and antipodes
by: Gorovoy, Dmitriy, et al.
Published: (2021)
by: Gorovoy, Dmitriy, et al.
Published: (2021)
A quasi-optimal upper bound for induced paths in sparse graphs
by: Couëtoux, Basile, et al.
Published: (2025)
by: Couëtoux, Basile, et al.
Published: (2025)
An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
by: Distel, Marc
Published: (2025)
by: Distel, Marc
Published: (2025)
On the uniqueness of compiling graphs under the parity transformation
by: Dreier, Florian, et al.
Published: (2024)
by: Dreier, Florian, et al.
Published: (2024)
Maximal bipartite graphs with a unique minimum dominating set
by: Koch, Garrison, et al.
Published: (2025)
by: Koch, Garrison, et al.
Published: (2025)
Two characterisations of accessible quasi-transitive graphs
by: Hamann, Matthias, et al.
Published: (2020)
by: Hamann, Matthias, et al.
Published: (2020)
Graphs that are quasi-isometric to graphs with bounded treewidth
by: Hickingbotham, Robert
Published: (2025)
by: Hickingbotham, Robert
Published: (2025)
A note on quasi-transitive graphs quasi-isometric to planar (Cayley) graphs
by: MacManus, Joseph
Published: (2024)
by: MacManus, Joseph
Published: (2024)
An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
by: Distel, Marc
Published: (2025)
by: Distel, Marc
Published: (2025)
String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)
by: Davies, James
Published: (2025)
Integral Laplacian graphs with a unique double Laplacian eigenvalue, II
by: Hameed, Abdul, et al.
Published: (2023)
by: Hameed, Abdul, et al.
Published: (2023)
A characterization of uniquely representable two-directional orthogonal ray graphs
by: Takaoka, Asahi
Published: (2024)
by: Takaoka, Asahi
Published: (2024)
Coarse geometry of quasi-transitive graphs beyond planarity
by: Esperet, Louis, et al.
Published: (2023)
by: Esperet, Louis, et al.
Published: (2023)
Structure of quasi-crystal graphs and applications to the combinatorics of quasi-symmetric functions
by: Cain, Alan J., et al.
Published: (2023)
by: Cain, Alan J., et al.
Published: (2023)
Existence, uniqueness and construction of locally most reliable two-terminal graphs
by: Romero, Pablo
Published: (2025)
by: Romero, Pablo
Published: (2025)
Borel fractional perfect matchings in quasi-transitive amenable graphs
by: Murray, Sam
Published: (2025)
by: Murray, Sam
Published: (2025)
The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)
by: Ding, Zongpeng, et al.
Published: (2025)
On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, et al.
Published: (2024)
by: Jooken, Jorik, et al.
Published: (2024)
Fractional revival on quasi-abelian Cayley graphs
by: Fang, Yi, et al.
Published: (2025)
by: Fang, Yi, et al.
Published: (2025)
A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
by: Omaña-Pulido, Elsa, et al.
Published: (2025)
by: Omaña-Pulido, Elsa, et al.
Published: (2025)
On simple matroids with a unique minimal tropical basis
by: Hochstättler, Winfried
Published: (2024)
by: Hochstättler, Winfried
Published: (2024)
Decomposition of degree-regular graphs into quasi-random pairs without the Regularity lemma
by: Csaba, Béla
Published: (2026)
by: Csaba, Béla
Published: (2026)
Coloring locally sparse graphs
by: Anderson, James, et al.
Published: (2024)
by: Anderson, James, et al.
Published: (2024)
Generating minimal redundant and maximal irredundant sets in incidence graphs
by: Castelo, Emanuel, et al.
Published: (2026)
by: Castelo, Emanuel, et al.
Published: (2026)
The dimension of sparse and co-sparse random graph orders
by: Gao, Pu, et al.
Published: (2025)
by: Gao, Pu, et al.
Published: (2025)
Divisible subdivisions of graphs in subdivisions of complete graphs
by: Hou, Xinmin, et al.
Published: (2025)
by: Hou, Xinmin, et al.
Published: (2025)
A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
by: Kou, Shuai, et al.
Published: (2025)
by: Kou, Shuai, et al.
Published: (2025)
On better-quasi-ordering under graph minors
by: Georgakopoulos, Agelos
Published: (2025)
by: Georgakopoulos, Agelos
Published: (2025)
Planar Turán number of quasi-double stars
by: Liu, Huiqing, et al.
Published: (2025)
by: Liu, Huiqing, et al.
Published: (2025)
Extremal graphs for average size of maximal matchings in bicyclic graphs
by: Zhang, Kai
Published: (2026)
by: Zhang, Kai
Published: (2026)
Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)
by: Jones, Átila, et al.
Published: (2024)
On Alon-Tarsi orientations of sparse graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)
by: Cho, Eun-Kyung, et al.
Published: (2025)
On endomorphism universality of sparse graph classes
by: Knauer, Kolja, et al.
Published: (2022)
by: Knauer, Kolja, et al.
Published: (2022)
On the Prague dimension of sparse random graphs
by: Joos, Felix, et al.
Published: (2025)
by: Joos, Felix, et al.
Published: (2025)
Blow-up lemmas for sparse graphs
by: Allen, Peter, et al.
Published: (2016)
by: Allen, Peter, et al.
Published: (2016)
Equitable coloring of sparse graphs
by: Liu, Weichan, et al.
Published: (2024)
by: Liu, Weichan, et al.
Published: (2024)
Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)
by: Han, Jie, et al.
Published: (2024)
Totally odd immersions of complete graphs in graph products
by: Echeverría, Henry, et al.
Published: (2025)
by: Echeverría, Henry, et al.
Published: (2025)
Automorphisms and quotients of 2-colored quasi best match graphs
by: Korchmaros, Annachiara
Published: (2025)
by: Korchmaros, Annachiara
Published: (2025)
Similar Items
-
A universal dichotomy for concentration in randomly colored graphs
by: Apollonio, Nicola
Published: (2026) -
On graphs with unique geoodesics and antipodes
by: Gorovoy, Dmitriy, et al.
Published: (2021) -
A quasi-optimal upper bound for induced paths in sparse graphs
by: Couëtoux, Basile, et al.
Published: (2025) -
An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
by: Distel, Marc
Published: (2025) -
On the uniqueness of compiling graphs under the parity transformation
by: Dreier, Florian, et al.
Published: (2024)