Fundamental cycles in grid graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Kielak, Bartłomiej, Král', Daniel, Lamaison, Ander, Shu, Xichao |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
The dimension of the region of feasible tournament profiles
von: Kral, Daniel, et al.
Veröffentlicht: (2023)
von: Kral, Daniel, et al.
Veröffentlicht: (2023)
Four-coloring Eulerian triangulations of the torus
von: Brianski, Marcin, et al.
Veröffentlicht: (2024)
von: Brianski, Marcin, et al.
Veröffentlicht: (2024)
Closure property of contraction-depth of matroids
von: Brianski, Marcin, et al.
Veröffentlicht: (2023)
von: Brianski, Marcin, et al.
Veröffentlicht: (2023)
Ramsey multiplicity of apices of trees
von: Kráľ, Daniel, et al.
Veröffentlicht: (2024)
von: Kráľ, Daniel, et al.
Veröffentlicht: (2024)
Uniform Turán density beyond 3-graphs
von: Lamaison, Ander
Veröffentlicht: (2025)
von: Lamaison, Ander
Veröffentlicht: (2025)
Uniform Turán density -- palette classification
von: Král', Daniel, et al.
Veröffentlicht: (2025)
von: Král', Daniel, et al.
Veröffentlicht: (2025)
Hypergraphs with uniform Turán density equal to 8/27
von: Garbe, Frederik, et al.
Veröffentlicht: (2024)
von: Garbe, Frederik, et al.
Veröffentlicht: (2024)
Palettes determine uniform Turán density
von: Lamaison, Ander
Veröffentlicht: (2024)
von: Lamaison, Ander
Veröffentlicht: (2024)
The uniform Turán density of large stars
von: Lamaison, Ander, et al.
Veröffentlicht: (2024)
von: Lamaison, Ander, et al.
Veröffentlicht: (2024)
Generalized Turán problem for directed cycles
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2025)
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2025)
Multi-cyclic graphs in the random graph process with restricted budget
von: Iľkovič, Daniel, et al.
Veröffentlicht: (2024)
von: Iľkovič, Daniel, et al.
Veröffentlicht: (2024)
Curves on the torus with few intersections
von: Balla, Igor, et al.
Veröffentlicht: (2024)
von: Balla, Igor, et al.
Veröffentlicht: (2024)
Ramsey size linear and generalization
von: Hng, Eng Keat, et al.
Veröffentlicht: (2026)
von: Hng, Eng Keat, et al.
Veröffentlicht: (2026)
On $3$-graphs with vanishing codegree Turán density
von: Ding, Laihao, et al.
Veröffentlicht: (2024)
von: Ding, Laihao, et al.
Veröffentlicht: (2024)
Property O and Erdős--Szekeres properties in linear hypergraphs
von: Jiang, Suyun, et al.
Veröffentlicht: (2025)
von: Jiang, Suyun, et al.
Veröffentlicht: (2025)
Common graphs with arbitrary chromatic number
von: Kral, Daniel, et al.
Veröffentlicht: (2022)
von: Kral, Daniel, et al.
Veröffentlicht: (2022)
Strong modeling limits of graphs with bounded tree-width
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2021)
von: Grzesik, Andrzej, et al.
Veröffentlicht: (2021)
Spanning Components and Surfaces Under Minimum Vertex Degree
von: Allsop, Jack, et al.
Veröffentlicht: (2025)
von: Allsop, Jack, et al.
Veröffentlicht: (2025)
Twin-width of graphs on surfaces
von: Kráľ, Daniel, et al.
Veröffentlicht: (2023)
von: Kráľ, Daniel, et al.
Veröffentlicht: (2023)
On cospectral graphons
von: Hladký, Jan, et al.
Veröffentlicht: (2024)
von: Hladký, Jan, et al.
Veröffentlicht: (2024)
Abundance of Unique Subhypergraphs
von: Shu, Xichao, et al.
Veröffentlicht: (2026)
von: Shu, Xichao, et al.
Veröffentlicht: (2026)
On the representation number of grid graphs and cylindric grid graphs
von: Alshammari, Nawaf Shafi, et al.
Veröffentlicht: (2025)
von: Alshammari, Nawaf Shafi, et al.
Veröffentlicht: (2025)
Constructions of graphs with any possible two-fold automorphism and automorphism groups
von: Bychawski, Bartłomiej
Veröffentlicht: (2024)
von: Bychawski, Bartłomiej
Veröffentlicht: (2024)
Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
von: Jaworska, Justyna, et al.
Veröffentlicht: (2025)
von: Jaworska, Justyna, et al.
Veröffentlicht: (2025)
Non-bipartite k-common graphs
von: Kral, Daniel, et al.
Veröffentlicht: (2020)
von: Kral, Daniel, et al.
Veröffentlicht: (2020)
Ramsey numbers of grid graphs
von: He, Xiaoyu, et al.
Veröffentlicht: (2025)
von: He, Xiaoyu, et al.
Veröffentlicht: (2025)
The generalized trifference problem
von: Bishnoi, Anurag, et al.
Veröffentlicht: (2025)
von: Bishnoi, Anurag, et al.
Veröffentlicht: (2025)
Impartial removing games on grid graphs
von: Benesh, Bret J., et al.
Veröffentlicht: (2025)
von: Benesh, Bret J., et al.
Veröffentlicht: (2025)
On the disjunctive domination numbers of the torus grid graphs
von: Qiao, Zhi, et al.
Veröffentlicht: (2026)
von: Qiao, Zhi, et al.
Veröffentlicht: (2026)
A dichotomy for hypergraph Zarankiewicz problems on axis-parallel boxes
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2026)
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2026)
Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
von: Ladinek, Irena Hrastnik
Veröffentlicht: (2024)
von: Ladinek, Irena Hrastnik
Veröffentlicht: (2024)
Induced paths and cycles in factor graphs of split graphs
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2026)
von: Schvöllner, Victor N., et al.
Veröffentlicht: (2026)
Topology of total cut complexes and cut complexes of grid graphs
von: Chandrakar, Himanshu, et al.
Veröffentlicht: (2024)
von: Chandrakar, Himanshu, et al.
Veröffentlicht: (2024)
Minimum saturated graphs without $4$-cycles and $5$-cycles
von: Ma, Yue
Veröffentlicht: (2025)
von: Ma, Yue
Veröffentlicht: (2025)
Longest cycles and longest chordless cycles in $2$-connected graphs
von: Hu, Yanan, et al.
Veröffentlicht: (2024)
von: Hu, Yanan, et al.
Veröffentlicht: (2024)
Colour-biased Hamilton cycles in dense graphs and random graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)
von: Behague, Natalie, et al.
Veröffentlicht: (2025)
The Hamilton cycle space of random graphs
von: Hefetz, Dan, et al.
Veröffentlicht: (2025)
von: Hefetz, Dan, et al.
Veröffentlicht: (2025)
Ramsey numbers of cycles in random graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2022)
von: Araújo, Pedro, et al.
Veröffentlicht: (2022)
Stability of graph pairs involving cycles
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2024)
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2024)
Colorful Hamilton cycles in random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)
Ähnliche Einträge
-
The dimension of the region of feasible tournament profiles
von: Kral, Daniel, et al.
Veröffentlicht: (2023) -
Four-coloring Eulerian triangulations of the torus
von: Brianski, Marcin, et al.
Veröffentlicht: (2024) -
Closure property of contraction-depth of matroids
von: Brianski, Marcin, et al.
Veröffentlicht: (2023) -
Ramsey multiplicity of apices of trees
von: Kráľ, Daniel, et al.
Veröffentlicht: (2024) -
Uniform Turán density beyond 3-graphs
von: Lamaison, Ander
Veröffentlicht: (2025)