Imagen de Portada

Non-bipartite k-common graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kral, Daniel, Noel, Jonathan A., Norin, Sergey, Volec, Jan, Wei, Fan
Formato:	Preprint
Publicado:	2020
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Common graphs with arbitrary chromatic number
por: Kral, Daniel, et al.
Publicado: (2022)

The Spectrum of Triangle-free Graphs
por: Balogh, József, et al.
Publicado: (2022)

Sidorenko property and forcing in regular tournaments
por: Král', Daniel, et al.
Publicado: (2026)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
por: Norin, Sergey, et al.
Publicado: (2025)

Sparsity of 3-flow critical graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2024)

Degree conditions forcing directed cycles
por: Grzesik, Andrzej, et al.
Publicado: (2021)

On bipartite $(1,1,k)$-mixed graphs
por: Dalfó, C., et al.
Publicado: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
por: Norin, Sergey, et al.
Publicado: (2023)

Strong parity edge-colorings of graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)

Semi-Inducibility of some small graphs
por: Balogh, József, et al.
Publicado: (2026)

Twin-width of sparse random graphs
por: Hendrey, Kevin, et al.
Publicado: (2023)

Lower bounds on the minimal dispersion of point sets via cover-free families
por: Trödler, Matěj, et al.
Publicado: (2025)

Antimagic labellings of (k, 2)-bipartite biregular graphs
por: Beaudoire, Grégoire, et al.
Publicado: (2024)

Connectivity keeping paths for k-connected bipartite graphs
por: Ji, Meng
Publicado: (2023)

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
por: Grzesik, Andrzej, et al.
Publicado: (2024)

Forcing quasirandomness with 4-point permutations
por: Kráľ, Daniel, et al.
Publicado: (2024)

Non-bipartite graphs without theta subgraphs
por: Fang, Longfei, et al.
Publicado: (2025)

Optimizing the CGMS upper bound on Ramsey numbers
por: Gupta, Parth, et al.
Publicado: (2024)

Cops and robbers on $P_5$-free graphs
por: Chudnovsky, Maria, et al.
Publicado: (2023)

Spectral radius and rainbow $k$-factors in a bipartite graph family
por: Chen, Meng, et al.
Publicado: (2026)

Every graph is eventually Turán-good
por: Morrison, Natasha, et al.
Publicado: (2022)

Spectral expansion properties of pseudorandom bipartite graphs
por: Fan, Dandan, et al.
Publicado: (2024)

Strong modeling limits of graphs with bounded tree-width
por: Grzesik, Andrzej, et al.
Publicado: (2021)

On bipartite biregular large graphs
por: Araujo-Pardo, G., et al.
Publicado: (2024)

Generalized spectral characterization of signed bipartite graphs
por: Guo, Songlin, et al.
Publicado: (2025)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
por: Yang, Qing, et al.
Publicado: (2022)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
por: Wang, Rui, et al.
Publicado: (2025)

Twin-width of graphs on surfaces
por: Kráľ, Daniel, et al.
Publicado: (2023)

Fundamental cycles in grid graphs
por: Kielak, Bartłomiej, et al.
Publicado: (2026)

Three-dimensional graph products with unbounded stack-number
por: Eppstein, David, et al.
Publicado: (2022)

Defective coloring of blowups
por: Norin, Sergey, et al.
Publicado: (2025)

On quadratic embeddability of bipartite graphs and theta graphs
por: Młotkowski, Wojciech, et al.
Publicado: (2024)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
por: Fan, Dandan, et al.
Publicado: (2024)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
por: Garamvölgyi, Dániel, et al.
Publicado: (2025)

Word-representability of co-bipartite graph
por: Das, Biswajit, et al.
Publicado: (2025)

On the construction of cospectral nonisomorphic bipartite graphs
por: Kannan, M. Rajesh, et al.
Publicado: (2021)

Flow polytopes for extensions of bipartite graphs
por: Braun, Benjamin, et al.
Publicado: (2025)

Product Structure and Tree-Decompositions
por: Liu, Chun-Hung, et al.
Publicado: (2024)

The Burning Number Conjecture Holds Asymptotically
por: Norin, Sergey, et al.
Publicado: (2022)

Conflict-free chromatic index of bipartite graphs
por: Jin, Yuxin, et al.
Publicado: (2026)