Cover Image

On extremal properties of perfect 2-colorings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Potapov, Vladimir N.
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C35, 05B30, 05E30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces
by: Potapov, Vladimir N.
Published: (2019)

Equivariant inverse Kazhdan--Lusztig polynomials of thagomizer matroids
by: Gao, Alice L. L., et al.
Published: (2025)

The Arboricity Polynomial
by: Breuer, Felix, et al.
Published: (2025)

Equivariant inverse $Z$-polynomials of matroids
by: Gao, Alice L. L., et al.
Published: (2026)

Multidimensional convolution matrices and perfect colorings of subspace hypergraphs applied for bent functions and related designs
by: Potapov, Vladimir N., et al.
Published: (2026)

Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations
by: Bishop, Jamie, et al.
Published: (2022)

Strongly regular configurations
by: Abreu, Marién, et al.
Published: (2021)

Combinatorial characterzations of $T$-designs in the nonbinary Johnson scheme
by: Nozaki, Hiroshi, et al.
Published: (2025)

Divisible design graphs from Higmanian association schemes
by: Ryabov, Grigory
Published: (2026)

Generalizing the Bierbrauer-Friedman bound for orthogonal arrays
by: Krotov, Denis S., et al.
Published: (2024)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
by: B, Tonny K, et al.
Published: (2025)

Codes and designs in multivariate $Q$-polynomial association schemes
by: Shi, Minjia, et al.
Published: (2026)

The Redei-Berge Hopf algebra of digraphs
by: Grujić, Vladimir, et al.
Published: (2024)

New directed strongly regular graphs on 60 vertices
by: Crnkovic, Dean, et al.
Published: (2026)

On Neumaier Cayley graphs
by: Evans, Rhys J., et al.
Published: (2026)

Deza Cayley graphs from difference sets
by: Ryabov, Grigory
Published: (2025)

Deza graphs and regular polyhedra
by: Maffucci, Riccardo W.
Published: (2025)

Construction of rank $4$ self-dual association schemes inducing three partial geometric designs
by: Hanaki, Akihide
Published: (2023)

On uniform Higmanian association schemes
by: Ryabov, Grigory
Published: (2026)

Sperner's colorings of hypergraphs arising from edgewise triangulations
by: Jojić, Duško, et al.
Published: (2025)

The peak algebra in noncommuting variables
by: Aliniaeifard, Farid, et al.
Published: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
by: Andriantiana, Eric O. D., et al.
Published: (2026)

Generalized Turán problem with bounded matching number
by: Ma, Yue, et al.
Published: (2023)

The degree of functions in the Johnson and q-Johnson schemes
by: Kiermaier, Michael, et al.
Published: (2024)

Encoding and Enumerating Acyclic Orientations of Graphs
by: Carballosa, Walter, et al.
Published: (2023)

Zarankiewicz numbers near the triple system threshold
by: Chen, Guangzhou, et al.
Published: (2023)

Polycyclic Geometric Realizations of the Gray Configuration
by: Berman, Leah Wrenn, et al.
Published: (2025)

A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
by: Gunderson, Karen, et al.
Published: (2025)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Ramanujan polar graphs
by: Smaldore, Valentino
Published: (2026)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

The chromatic index of strongly regular graphs
by: Cioaba, Sebastian M., et al.
Published: (2018)

Integer diagonal forms for subset intersection relations
by: Ducey, Joshua E., et al.
Published: (2023)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
by: Koolen, Jack H., et al.
Published: (2024)

Roux schemes which carry association schemes locally
by: Gavrilyuk, Alexander L., et al.
Published: (2025)