Imagen de Portada

Exponential Lower Bounds for the Pfaffian Number of Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Pant, Priyanshu, Singh, Ranveer
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics Discrete Mathematics 05C70, 05C10, 15A15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On Chollet's Permanent Conjecture for Graph Laplacians
por: Pant, Priyanshu, et al.
Publicado: (2026)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
por: Pant, Priyanshu
Publicado: (2026)

Permanental Energy of Graphs
por: Pant, Priyanshu, et al.
Publicado: (2026)

Lower Bounds for the Pfaffian Number of Graphs
por: Junchaya, Enrique, et al.
Publicado: (2026)

Expanding vertices to triangles in cubic graphs
por: Mazzuoccolo, Giuseppe, et al.
Publicado: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
por: Mkrtchyan, Vahan
Publicado: (2024)

Ryser's Theorem for Symmetric $ρ$-latin Squares
por: Bahmanian, Amin, et al.
Publicado: (2022)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
por: Mkrtchyan, Vahan
Publicado: (2024)

2-covers of wide Young diagrams
por: Aharoni, Ron, et al.
Publicado: (2023)

Odd coloring of 2-boundary planar graphs and beyond
por: Liu, Weichan, et al.
Publicado: (2022)

Improper coloring of toroidal graphs
por: Kolačkovská, Alexandra, et al.
Publicado: (2025)

Fractional list packing for layered graphs
por: Cambie, Stijn, et al.
Publicado: (2024)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2024)

Symmetric Domino Tilings of Aztec Diamonds
por: Paul, Pravakar, et al.
Publicado: (2024)

Subchromatic numbers of powers of graphs with excluded minors
por: Cortés, Pedro P., et al.
Publicado: (2023)

Ramsey numbers of connected 4-clique matchings
por: Kanopthamakun, Krit, et al.
Publicado: (2023)

Large induced subgraph with a given pathwidth in outerplanar graphs
por: Matsumoto, Naoki, et al.
Publicado: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
por: Benevides, Fabrício Siqueira, et al.
Publicado: (2024)

$S$-Packing Coloring of Cubic Halin Graphs
por: Tarhini, Batoul, et al.
Publicado: (2022)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
por: Furmańczyk, Hanna, et al.
Publicado: (2020)

Acyclic Edge Coloring of 3-sparse Graphs
por: Anto, Nevil, et al.
Publicado: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
por: Inoue, Yuta, et al.
Publicado: (2024)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
por: Delcourt, Michelle, et al.
Publicado: (2021)

Conjecture on Supersequence Lower Bound related to Connell Sequence
por: Tan, Oliver
Publicado: (2025)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
por: Allagan, Julian
Publicado: (2026)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
por: Mehiri, El-Mehdi
Publicado: (2025)

Prime Certificates for Exact Vertex-Coprime Ramsey Numbers
por: Du, Zhicheng, et al.
Publicado: (2026)

On Edge-Disjoint Maximal Outerplanar Graphs
por: Okada, Yuto, et al.
Publicado: (2026)

Dirac's theorem and the switch geometry of perfect matchings
por: Kang, Ross J., et al.
Publicado: (2026)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
por: Mehiri, El-Mehdi
Publicado: (2025)

A complete characterization of spectra of the Randic matrix of level-wise regular trees
por: Vadher, Punit, et al.
Publicado: (2024)

Soft Barycentric Refinement
por: Knill, Oliver
Publicado: (2025)

Circular chromatic index of small graphs
por: Mazák, Ján, et al.
Publicado: (2026)

Burling graphs in graphs with large chromatic number
por: Abrishami, Tara, et al.
Publicado: (2025)

Recoloring via modular decomposition
por: Belavadi, Manoj, et al.
Publicado: (2024)

Variable degeneracy on toroidal graphs
por: Li, Rui, et al.
Publicado: (2019)

Colourings of $(m, n)$-coloured mixed graphs
por: MacGillivray, Gary, et al.
Publicado: (2020)

On acyclic b-chromatic number of cubic graphs
por: Anholcer, Marcin, et al.
Publicado: (2025)

Single-conflict colorings of degenerate graphs
por: Bradshaw, Peter, et al.
Publicado: (2021)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
por: Beaton, Iain, et al.
Publicado: (2026)