Indexed metadata

11-cross intersecting set pair systems are small

Dylan King, Van Magnan, Cory Palmer

Source record

Source: arXiv

Published: Sep 20, 2026

arXiv: 2609.23891

Open original source ↗

Source abstract

A set pair system {(Ai,Bi)}i=1m\{(A_i,B_i)\}_{i=1}^m is 11-cross intersecting if AiBi=0|A_i \cap B_i|=0 for all ii and AiBj=1|A_i \cap B_j| = 1 whenever iji \neq j. Let m(a,b,1)m(a,b,1) denote the maximum size mm of a 11-cross intersecting set pair system {(Ai,Bi)}i=1m\{(A_i,B_i)\}_{i=1}^m where Aia|A_i| \leq a and Bib|B_i| \leq b for all ii. We prove a conjecture of Füredi, Gyárfás, and Király [Combin. Probab. Comput. 32 (2023)] that asserts m(n,n,1)/(2nn)0m(n,n,1)/\binom{2n}{n} \to 0 as nn \to \infty.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

$1$-cross intersecting set pair systems are small — Mathematical Frontier Network