Planarity of Mycielski-like graph expansions
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Vimal, Devansh |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A note on semi-transitivity of Mycielski graphs
par: Kitaev, Sergey, et autres
Publié: (2024)
par: Kitaev, Sergey, et autres
Publié: (2024)
The Fractional Haemers Bound of The Mycielski Construction
par: Csonka, Bence
Publié: (2025)
par: Csonka, Bence
Publié: (2025)
Planar wheel-like bricks
par: Lu, Fuliang, et autres
Publié: (2024)
par: Lu, Fuliang, et autres
Publié: (2024)
The Planar Turán Number of $Θ_6$-graphs
par: Guan, David, et autres
Publié: (2024)
par: Guan, David, et autres
Publié: (2024)
Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)
par: Dalwadi, Aditya Y, et autres
Publié: (2024)
Planar graphs in blowups of fans
par: Distel, Marc, et autres
Publié: (2024)
par: Distel, Marc, et autres
Publié: (2024)
Planar ternary graphs, flag spheres, and Delannoy polynomials
par: Bayer, Margaret, et autres
Publié: (2025)
par: Bayer, Margaret, et autres
Publié: (2025)
Planar graphs with the maximum number of induced 6-cycles
par: Savery, Michael
Publié: (2021)
par: Savery, Michael
Publié: (2021)
On the expansion of Hanoi graphs
par: Eppstein, David, et autres
Publié: (2025)
par: Eppstein, David, et autres
Publié: (2025)
Spectral expansion properties of pseudorandom bipartite graphs
par: Fan, Dandan, et autres
Publié: (2024)
par: Fan, Dandan, et autres
Publié: (2024)
Triangles in graphs without the expansion of $4$-cycle
par: Song, Jialei, et autres
Publié: (2026)
par: Song, Jialei, et autres
Publié: (2026)
Asymptotic expansion of regular and connected regular graphs
par: de Panafieu, Élie
Publié: (2024)
par: de Panafieu, Élie
Publié: (2024)
Alternating odd cycles and orientations of Kneser-like graphs
par: Almási, Nóra, et autres
Publié: (2025)
par: Almási, Nóra, et autres
Publié: (2025)
Wheel-like bricks and minimal matching covered graphs
par: He, Xiaoling, et autres
Publié: (2024)
par: He, Xiaoling, et autres
Publié: (2024)
Planar algebras for the Young graph and the Khovanov Heisenberg category
par: Koshida, Shinji
Publié: (2023)
par: Koshida, Shinji
Publié: (2023)
Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
par: Xu, Xiaoyan, et autres
Publié: (2025)
par: Xu, Xiaoyan, et autres
Publié: (2025)
Planar induced paths via a decomposition into non-crossing ordered graphs
par: Duron, Julien, et autres
Publié: (2025)
par: Duron, Julien, et autres
Publié: (2025)
Strong odd colorings in graph classes of bounded expansion
par: Pilipczuk, Michał
Publié: (2025)
par: Pilipczuk, Michał
Publié: (2025)
Planarity and dimension I
par: Blake, Heather Smith, et autres
Publié: (2025)
par: Blake, Heather Smith, et autres
Publié: (2025)
Surface cluster algebra expansion formulae via loop graphs
par: Wilson, Jon
Publié: (2020)
par: Wilson, Jon
Publié: (2020)
Competitively Constructed Planar Graphs
par: Pegden, Wesley, et autres
Publié: (2025)
par: Pegden, Wesley, et autres
Publié: (2025)
Weak Degeneracy of Planar Graphs
par: Bernshteyn, Anton, et autres
Publié: (2024)
par: Bernshteyn, Anton, et autres
Publié: (2024)
Planar Turán numbers of three configurations
par: Bai, Xuqing, et autres
Publié: (2025)
par: Bai, Xuqing, et autres
Publié: (2025)
Local Weak Degeneracy of Planar Graphs
par: Davies, Ewan, et autres
Publié: (2025)
par: Davies, Ewan, et autres
Publié: (2025)
Saturated Partial Embeddings of Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)
par: Clifton, Alexander, et autres
Publié: (2024)
10-list Recoloring of Planar Graphs
par: Cranston, Daniel W.
Publié: (2024)
par: Cranston, Daniel W.
Publié: (2024)
Testing H-freeness on sparse graphs, the case of bounded expansion
par: Humeau, Samuel, et autres
Publié: (2025)
par: Humeau, Samuel, et autres
Publié: (2025)
Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
par: Wang, Tao, et autres
Publié: (2025)
par: Wang, Tao, et autres
Publié: (2025)
Planar graphs embedded in generic ways and realizing them as Reeb graphs of real algebraic functions
par: Kitazawa, Naoki
Publié: (2025)
par: Kitazawa, Naoki
Publié: (2025)
Planar Turán number of quasi-double stars
par: Liu, Huiqing, et autres
Publié: (2025)
par: Liu, Huiqing, et autres
Publié: (2025)
Planar Turán number of two adjacent cycles
par: Song, Xinzhe, et autres
Publié: (2024)
par: Song, Xinzhe, et autres
Publié: (2024)
Series-Parallel and Planar Graphs for Efficient Broadcasting
par: Evangelista, David, et autres
Publié: (2026)
par: Evangelista, David, et autres
Publié: (2026)
Cosigning Crossing Families and Outer-Planar Gadgets
par: Abdi, Ahmad, et autres
Publié: (2026)
par: Abdi, Ahmad, et autres
Publié: (2026)
Acyclic List Colouring Locally Planar Graphs
par: Postle, Luke, et autres
Publié: (2024)
par: Postle, Luke, et autres
Publié: (2024)
Three Theorems on Negami's Planar Cover Conjecture
par: Annor, Dickson, et autres
Publié: (2024)
par: Annor, Dickson, et autres
Publié: (2024)
Planar Turán number for balanced double stars
par: Xu, Xin, et autres
Publié: (2024)
par: Xu, Xin, et autres
Publié: (2024)
Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
par: Liu, Zhengjiao, et autres
Publié: (2025)
par: Liu, Zhengjiao, et autres
Publié: (2025)
Random Lipschitz functions on graphs with weak expansion
par: Işık, Senem, et autres
Publié: (2024)
par: Işık, Senem, et autres
Publié: (2024)
On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
par: Bastien, Alexander, et autres
Publié: (2025)
par: Bastien, Alexander, et autres
Publié: (2025)
Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
par: Cranston, Daniel W., et autres
Publié: (2026)
par: Cranston, Daniel W., et autres
Publié: (2026)
Documents similaires
-
A note on semi-transitivity of Mycielski graphs
par: Kitaev, Sergey, et autres
Publié: (2024) -
The Fractional Haemers Bound of The Mycielski Construction
par: Csonka, Bence
Publié: (2025) -
Planar wheel-like bricks
par: Lu, Fuliang, et autres
Publié: (2024) -
The Planar Turán Number of $Θ_6$-graphs
par: Guan, David, et autres
Publié: (2024) -
Planar cycle-extendable graphs
par: Dalwadi, Aditya Y, et autres
Publié: (2024)