Testing intersectingness of uniform families

DOI10.4230/LIPICS.APPROX/RANDOM.2024.35MaRDI QIDQ6920805zbMATH OpenFDO

Authors Ishay Haviv, Michal Parnas

Publication date 6 October 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX/RANDOM.2024.35

zbMATH Keywords

intersecting familyproperty testinguniform family

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Cites work

• A Note on Tolerant Testing with One-Sided Error
• scientific article; zbMATH DE number 1246230 (Why is no real title available?)
• Intersecting Families are Essentially Contained in Juntas
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Introduction to Property Testing
• Kneser graphs are like Swiss cheese
• Kneser's conjecture, chromatic number, and homotopy
• Testing intersecting and union-closed families
• Tolerant property testing and distance approximation

Cited in

(1)

• Testing intersectingness of uniform families

This page was built for publication: Testing intersectingness of uniform families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6920805)