The number of 3-SAT functions
type: Item
instance of: scholarly article
title: The number of 3-SAT functions
zbMATH Open document ID: 1258.68104
author: L. Ilinca
author: J. Kahn
published in: Israel Journal of Mathematics
publication date: 2013-02-07T00:00:00Z
full work available at URL: https://arxiv.org/abs/1005.2861
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 06E30
zbMATH DE Number: 6135121
zbMATH Keywords: 3-SAT formulae
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2009158993
arXiv ID: 1005.2861
cites work: Almost every 2-SAT function is unate
cites work: The number of 2-SAT functions
cites work: Some intersection theorems for ordered sets and graphs
cites work: Q4023085
cites work: Extremal problems on set systems
cites work: Hypergraph regularity and the multidimensional Szemerédi theorem
cites work: On the degrees of the vertices of a directed graph
cites work: On the Number of 2-SAT Functions
cites work: Q4878666
cites work: Regularity Lemma for k-uniform hypergraphs
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
DOI: 10.1007/S11856-012-0056-6
description: scientific article