English
Related papers

Related papers: Conjecture of Wilf: a survey

200 papers

In connection to the development of the field of Combinatorics on Words, we present a list of open problems and conjectures that were stated during the ten last meetings WORDS. We wish to continually update the present document by adding…

Formal Languages and Automata Theory · Computer Science 2017-05-12 Jean Néraud

We give estimates on the number of combinatorial designs, which prove (and generalise) a conjecture of Wilson from 1974 on the number of Steiner Triple Systems. This paper also serves as an expository treatment of our recently developed…

Combinatorics · Mathematics 2015-04-14 Peter Keevash

We study several consequences of the packing problem, a conjecture from combinatorial optimization, using algebraic invariants of square-free monomial ideals. While the packing problem is currently unresolved, we successfully settle the…

In symmetric groups, studies of permutation factorizations or triples of permutations satisfying certain conditions have a long history. One particular interesting case is when two of the involved permutations are long cycles, for which…

Combinatorics · Mathematics 2022-08-04 Ricky X. F. Chen

In this survey paper we discuss some recent results and related open questions in additive combinatorics, in particular, questions about sumsets in finite abelian groups.

Number Theory · Mathematics 2022-11-04 Bela Bajnok

A categorized bibliography of combinators is given, providing what is believed to be a largely complete coverage of publications from the origination of combinators in 1920 to the present day.

Logic in Computer Science · Computer Science 2022-01-04 Stephen Wolfram

The paper proposes a logical model of combinatorial problems, also it gives an example of a problem of the class NP that can not be solved in polynomial time on the dimension of the problem.

Computational Complexity · Computer Science 2016-03-02 Anatoly D. Plotnikov

We provide a simple proof for the union-closed sets conjecture, a long-standing open problem in set theory with immediate applications to graph theory, number theory, and order-theory.

Combinatorics · Mathematics 2016-07-08 Sven Schäge

Walks in the plane taking unit-length steps north and east from $(0,0)$ to $(n,n)$ never dropping below $y=x$ and parking cars subject to preferences are two intriguing ingredients in a formula conjectured in 2005, now famously known as the…

Combinatorics · Mathematics 2019-05-20 Stephanie van Willigenburg

This is a non-standard paper, containing some problems, mainly in model theory, which I have, in various degrees, been interested in. Sometimes with a discussion on what I have to say; sometimes, of what makes them interesting to me,…

Logic · Mathematics 2007-05-23 Saharon Shelah

We offer a reader-friendly introduction to the attracting edge problem (also known as the "triangle conjecture") and its most general current solution of Limic and Tarr\`es (2007). Little original research is reported; rather this article…

Probability · Mathematics 2008-05-20 V. Limic , P. Tarres

This is a short historical note concerning the evolution of Wetzel's problem and Erdos' solution.

History and Overview · Mathematics 2014-10-24 Stephan Ramon Garcia , Amy L. Shoemaker

In 1988, in cooperation with a team of experimental physicists, a Condensed Matter theorist, X, published in Physical Review Letters a crucial experimental result dealing with a revolutionary new theory. The conclusions of the paper were…

History and Philosophy of Physics · Physics 2021-06-02 Pascal Lederer

Science is a crowning glory of the human spirit and its applications remain our best hope for social progress. But there are limitations to current science and perhaps to any science. The general mind-body problem is known to be intractable…

Neurons and Cognition · Quantitative Biology 2022-03-29 Jerome Feldman

Enumeration of tilings is the mathematical study concerning the total number of coverings of regions by similar pieces without gaps or overlaps. Enumeration of tilings has become a vibrant subfield of combinatorics with connections and…

Combinatorics · Mathematics 2021-09-06 Tri Lai

This paper is a concise introduction to virtual knot theory, coupled with a list of research problems in this field.

Geometric Topology · Mathematics 2014-09-10 Roger Fenn , Denis P. Ilyutko , Louis H. Kauffman , Vassily O. Manturov

The occurrence of Simpson's paradox (SP) in $2\times 2$ contingency tables has been well studied. The present work comprehensively revisits this problem using a combination of philosophical reflections, causal considerations, and…

Statistics Theory · Mathematics 2021-09-23 Palash Sarkar , Prasanta S. Bandyopadhyay

In recent years, many methods have been developed for detecting causal relationships in observational data. Some of them have the potential to tackle large data sets. However, these methods fail to discover a combined cause, i.e. a…

Artificial Intelligence · Computer Science 2015-10-16 Saisai Ma , Jiuyong Li , Lin Liu , Thuc Duy Le

In the 90's a collection of Plethystic operators were introduced in [3], [7] and [8] to solve some Representation Theoretical problems arising from the Theory of Macdonald polynomials. This collection was enriched in the research that led…

Combinatorics · Mathematics 2014-05-05 Francois Bergeron , Adriano Garsia , Emily Leven , Guoce Xin

The problem of combining the evidence concerning an unknown, contained in each of $k$ Bayesian inference bases, is discussed. This can be considered as a generalization of the problem of pooling $k$ priors to determine a consensus prior.…

Statistics Theory · Mathematics 2022-02-08 Michael Evans , Yang Jian Guo
‹ Prev 1 3 4 5 6 7 10 Next ›