Cover Image

Incidence-free sets and edge domination in incidence graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Spiro, Sam, Adriaensen, Sam, Mattheus, Sam
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05B05, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Random Polynomial Graphs for Random Turán Problems
by: Spiro, Sam
Published: (2022)

Generalized Quasikernels in Digraphs
by: Spiro, Sam
Published: (2024)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

A note on small weight codewords of projective geometric codes and on the smallest sets of even type
by: Adriaensen, Sam
Published: (2023)

Intersection problems for linear codes and polynomials over finite fields
by: Adriaensen, Sam
Published: (2025)

Small weight codewords of projective geometric codes II
by: Adriaensen, Sam, et al.
Published: (2023)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

The largest sets of non-opposite chambers in spherical buildings of type $B$
by: De Beule, Jan, et al.
Published: (2025)

Sidorenko Hypergraphs and Random Turán Numbers
by: Nie, Jiaxi, et al.
Published: (2023)

Random Turán Problems for Hypergraph Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

New Eigenvalue Bound for the Fractional Chromatic Number
by: Guo, Krystal, et al.
Published: (2022)

An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings II
by: De Beule, Jan, et al.
Published: (2024)

Random Turán Problems for Graphs with a Vertex Complete to One Part
by: Longbrake, Sean, et al.
Published: (2026)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

On removable edge subsets in graphs with a nowhere-zero $4$-flow
by: Mattiolo, Davide
Published: (2025)

Multisets with few special directions and small weight codewords in Desarguesian planes
by: Adriaensen, Sam, et al.
Published: (2024)

Claw-free minimal matching covered graphs
by: Zhang, Yipei, et al.
Published: (2024)

Skirting the $n$-tuples
by: Adriaensen, Sam, et al.
Published: (2026)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

On the minimum size of linear sets
by: Adriaensen, Sam, et al.
Published: (2023)

The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

Spanning subgraphs and spectral radius in graphs
by: Zhou, Sizhong
Published: (2025)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
by: Wu, Jiancheng, et al.
Published: (2025)

The linear system for Sudoku and a fractional completion threshold
by: Dukes, Peter J., et al.
Published: (2023)

Localized Erdős-Pósa Property for Subdivisions
by: Ai, Icey Siyi, et al.
Published: (2025)

Optimal decomposition of $K_{18}$ and $K_{19}$ into $K_3$ and $K_4$
by: Kovář, Petr, et al.
Published: (2025)

Perfect $1$-factorisations of $K_{11,11}$
by: Allsop, Jack, et al.
Published: (2025)

Minimum covering by triples, quadruples and quintuples with minimum excess
by: Kovář, Petr, et al.
Published: (2026)