for Journals by Title or ISSN
for Articles by Keywords
help

Publisher: Cambridge University Press   (Total: 387 journals)

 A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Showing 1 - 200 of 387 Journals sorted alphabetically
Acta Neuropsychiatrica     Hybrid Journal   (Followers: 6, SJR: 0.733, CiteScore: 2)
Acta Numerica     Hybrid Journal   (Followers: 5, SJR: 6.709, CiteScore: 10)
Advances in Animal Biosciences     Full-text available via subscription   (Followers: 13)
Advances in Applied Mathematics and Mechanics     Full-text available via subscription   (Followers: 2, SJR: 0.441, CiteScore: 1)
Aeronautical J., The     Hybrid Journal   (Followers: 7)
Africa     Hybrid Journal   (Followers: 20, SJR: 0.582, CiteScore: 1)
African Studies Review     Full-text available via subscription   (Followers: 20, SJR: 0.437, CiteScore: 1)
Ageing & Society     Hybrid Journal   (Followers: 44, SJR: 0.756, CiteScore: 2)
Agricultural and Resource Economics Review     Open Access   (Followers: 6, SJR: 0.414, CiteScore: 1)
AI EDAM     Hybrid Journal   (Followers: 2, SJR: 0.375, CiteScore: 1)
AJIL Unbound     Open Access  
AJS Review     Full-text available via subscription   (Followers: 4, SJR: 0.128, CiteScore: 0)
American Political Science Review     Hybrid Journal   (Followers: 325, SJR: 5.587, CiteScore: 4)
Anatolian Studies     Full-text available via subscription   (Followers: 5, SJR: 0.528, CiteScore: 1)
Ancient Mesoamerica     Hybrid Journal   (Followers: 12, SJR: 0.478, CiteScore: 1)
Anglo-Saxon England     Hybrid Journal   (Followers: 37, SJR: 0.1, CiteScore: 0)
animal     Hybrid Journal   (Followers: 4, SJR: 0.842, CiteScore: 2)
Animal Health Research Reviews     Hybrid Journal   (Followers: 3, SJR: 0.69, CiteScore: 2)
Animal Science     Full-text available via subscription   (Followers: 10)
Annals of Actuarial Science     Full-text available via subscription   (Followers: 1)
Annual of the British School at Athens     Full-text available via subscription   (Followers: 17, SJR: 0.177, CiteScore: 0)
Annual Review of Applied Linguistics     Hybrid Journal   (Followers: 43, SJR: 3.223, CiteScore: 4)
Antarctic Science     Hybrid Journal   (Followers: 1, SJR: 0.643, CiteScore: 1)
Antichthon     Full-text available via subscription   (Followers: 3, SJR: 0.101, CiteScore: 0)
Antiquaries J., The     Full-text available via subscription   (Followers: 12, SJR: 0.106, CiteScore: 0)
Antiquity     Hybrid Journal   (Followers: 33)
ANZIAM J.     Open Access   (Followers: 1, SJR: 0.216, CiteScore: 0)
Applied Psycholinguistics     Hybrid Journal   (Followers: 25, SJR: 0.945, CiteScore: 2)
APSIPA Transactions on Signal and Information Processing     Open Access   (Followers: 9, SJR: 0.404, CiteScore: 2)
Arabic Sciences and Philosophy     Hybrid Journal   (Followers: 9, SJR: 0.101, CiteScore: 0)
Arbor Clinical Nutrition Updates     Full-text available via subscription   (Followers: 5)
Archaeological Dialogues     Hybrid Journal   (Followers: 38, SJR: 0.898, CiteScore: 1)
Archaeological Reports     Full-text available via subscription   (Followers: 5, SJR: 0.128, CiteScore: 0)
Architectural History     Full-text available via subscription  
arq: Architectural Research Quarterly     Hybrid Journal   (Followers: 7, SJR: 0.123, CiteScore: 0)
Art Libraries J.     Full-text available via subscription   (Followers: 1)
Asian J. of Comparative Law     Hybrid Journal   (Followers: 11, SJR: 0.129, CiteScore: 0)
Asian J. of Intl. Law     Hybrid Journal   (Followers: 18, SJR: 0.135, CiteScore: 0)
Asian J. of Law and Society     Hybrid Journal   (Followers: 7, SJR: 0.195, CiteScore: 0)
Astin Bulletin     Full-text available via subscription   (Followers: 1, SJR: 0.878, CiteScore: 1)
Australasian J. of Organisational Psychology     Hybrid Journal   (Followers: 9, SJR: 0.154, CiteScore: 1)
Australian J. of Environmental Education     Full-text available via subscription   (Followers: 9, SJR: 0.403, CiteScore: 1)
Australian J. of Indigenous Education, The     Full-text available via subscription   (Followers: 10, SJR: 0.26, CiteScore: 1)
Australian J. of Rehabilitation Counseling     Full-text available via subscription   (Followers: 6, SJR: 0.144, CiteScore: 0)
Austrian History Yearbook     Full-text available via subscription   (Followers: 11, SJR: 0.161, CiteScore: 0)
Behavioral and Brain Sciences     Hybrid Journal   (Followers: 39, SJR: 0.595, CiteScore: 1)
Behaviour Change     Full-text available via subscription   (Followers: 13, SJR: 0.508, CiteScore: 1)
Behavioural and Cognitive Psychotherapy     Hybrid Journal   (Followers: 191, SJR: 0.976, CiteScore: 2)
Bilingualism: Language and Cognition     Hybrid Journal   (Followers: 42, SJR: 1.446, CiteScore: 2)
Biofilms     Full-text available via subscription   (Followers: 2)
Bird Conservation Intl.     Hybrid Journal   (Followers: 25, SJR: 0.581, CiteScore: 1)
BJPsych Advances     Full-text available via subscription   (Followers: 57, SJR: 0.275, CiteScore: 0)
BJPsych Intl.     Open Access   (Followers: 2)
BJPsych Open     Open Access   (Followers: 3)
Brain Impairment     Full-text available via subscription   (Followers: 2, SJR: 0.321, CiteScore: 1)
Breast Cancer Online     Full-text available via subscription   (Followers: 4)
Britannia     Full-text available via subscription   (Followers: 11, SJR: 0.111, CiteScore: 0)
British Actuarial J.     Full-text available via subscription  
British Catholic History     Hybrid Journal   (Followers: 2, SJR: 0.133, CiteScore: 1)
British J. for the History of Science     Hybrid Journal   (Followers: 24, SJR: 0.235, CiteScore: 0)
British J. of Anaesthetic and Recovery Nursing     Full-text available via subscription   (Followers: 8)
British J. of Music Education     Hybrid Journal   (Followers: 24, SJR: 0.564, CiteScore: 1)
British J. Of Nutrition     Hybrid Journal   (Followers: 90, SJR: 1.612, CiteScore: 4)
British J. of Political Science     Hybrid Journal   (Followers: 223, SJR: 4.661, CiteScore: 4)
British J. of Psychiatry     Hybrid Journal   (Followers: 235, SJR: 2.844, CiteScore: 3)
Bulletin of Entomological Research     Hybrid Journal   (Followers: 13, SJR: 0.805, CiteScore: 2)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 2, SJR: 0.555, CiteScore: 1)
Bulletin of the Australian Mathematical Society     Full-text available via subscription   (Followers: 2, SJR: 0.44, CiteScore: 0)
Bulletin of the School of Oriental and African Studies     Hybrid Journal   (Followers: 21, SJR: 0.146, CiteScore: 0)
Business and Human Rights J.     Full-text available via subscription   (Followers: 4, SJR: 0.536, CiteScore: 1)
Business Ethics Quarterly     Full-text available via subscription   (Followers: 18, SJR: 1.098, CiteScore: 2)
Business History Review     Hybrid Journal   (Followers: 16, SJR: 0.347, CiteScore: 1)
Cambridge Archaeological J.     Hybrid Journal   (Followers: 157, SJR: 1.121, CiteScore: 1)
Cambridge Classical J.     Full-text available via subscription   (Followers: 24, SJR: 0.101, CiteScore: 0)
Cambridge J. of Postcolonial Literary Inquiry     Hybrid Journal   (Followers: 7)
Cambridge Law J.     Hybrid Journal   (Followers: 208, SJR: 0.213, CiteScore: 0)
Cambridge Opera J.     Hybrid Journal   (Followers: 4, SJR: 0.14, CiteScore: 0)
Cambridge Quarterly of Healthcare Ethics     Hybrid Journal   (Followers: 11, SJR: 0.299, CiteScore: 1)
Cambridge Yearbook of European Legal Studies     Full-text available via subscription  
Camden Fifth Series     Full-text available via subscription   (Followers: 3)
Canadian Entomologist     Hybrid Journal   (Followers: 5, SJR: 0.482, CiteScore: 1)
Canadian J. of Emergency Medicine     Hybrid Journal   (Followers: 13, SJR: 0.624, CiteScore: 1)
Canadian J. of Law & Jurisprudence     Full-text available via subscription   (Followers: 11, SJR: 0.237, CiteScore: 0)
Canadian J. of Law and Society     Hybrid Journal   (Followers: 20, SJR: 0.259, CiteScore: 1)
Canadian J. of Mathematics / J. canadien de mathématiques     Hybrid Journal  
Canadian J. of Neurological Sciences     Full-text available via subscription   (SJR: 0.549, CiteScore: 1)
Canadian J. of Political Science/Revue canadienne de science politique     Full-text available via subscription   (Followers: 25, SJR: 0.385, CiteScore: 1)
Canadian J. on Aging     Hybrid Journal   (Followers: 13, SJR: 0.426, CiteScore: 1)
Canadian Mathematical Bulletin     Hybrid Journal  
Canadian Yearbook of Intl. Law / Annuaire canadien de droit international     Full-text available via subscription   (Followers: 3)
Cardiology in the Young     Hybrid Journal   (Followers: 34, SJR: 0.372, CiteScore: 1)
Central European History     Full-text available via subscription   (Followers: 33, SJR: 0.159, CiteScore: 0)
Children Australia     Partially Free   (Followers: 2, SJR: 0.255, CiteScore: 0)
China Quarterly     Hybrid Journal   (Followers: 52, SJR: 2.289, CiteScore: 3)
Chinese J. of Agricultural Biotechnology     Full-text available via subscription   (Followers: 4)
Church History : Studies in Christianity and Culture     Full-text available via subscription   (Followers: 76, SJR: 0.106, CiteScore: 0)
Classical Quarterly     Full-text available via subscription   (Followers: 35, SJR: 0.204, CiteScore: 0)
Classical Review     Full-text available via subscription   (Followers: 29)
CNS Spectrums     Hybrid Journal   (Followers: 3, SJR: 1.391, CiteScore: 3)
Cognitive Behaviour Therapist     Hybrid Journal   (Followers: 14)
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4, SJR: 0.839, CiteScore: 1)
Communications in Computational Physics     Full-text available via subscription   (Followers: 3, SJR: 1.048, CiteScore: 2)
Comparative Studies in Society and History     Full-text available via subscription   (Followers: 49, SJR: 0.585, CiteScore: 1)
Compositio Mathematica     Full-text available via subscription   (SJR: 3.139, CiteScore: 1)
Contemporary European History     Hybrid Journal   (Followers: 35, SJR: 0.263, CiteScore: 1)
Continuity and Change     Hybrid Journal   (Followers: 12, SJR: 0.107, CiteScore: 0)
Dance Research J.     Full-text available via subscription   (Followers: 16, SJR: 0.211, CiteScore: 0)
Development and Psychopathology     Hybrid Journal   (Followers: 9, SJR: 2.068, CiteScore: 4)
Dialogue Canadian Philosophical Review/Revue canadienne de philosophie     Full-text available via subscription   (Followers: 5, SJR: 0.156, CiteScore: 0)
Diamond Light Source Proceedings     Full-text available via subscription   (Followers: 1)
Disaster Medicine and Public Health Preparedness     Hybrid Journal   (Followers: 14, SJR: 0.471, CiteScore: 1)
Du Bois Review: Social Science Research on Race     Full-text available via subscription   (Followers: 10, SJR: 0.561, CiteScore: 1)
Early China     Hybrid Journal   (Followers: 3)
Early Music History     Hybrid Journal   (Followers: 9, SJR: 0.101, CiteScore: 0)
Earth and Environmental Science Transactions of the Royal Society of Edinburgh     Hybrid Journal   (Followers: 5)
East Asian J. on Applied Mathematics     Full-text available via subscription   (SJR: 0.418, CiteScore: 1)
Ecclesiastical Law J.     Full-text available via subscription   (Followers: 6, SJR: 0.114, CiteScore: 0)
Econometric Theory     Hybrid Journal   (Followers: 18, SJR: 2.915, CiteScore: 1)
Economics and Philosophy     Hybrid Journal   (Followers: 18, SJR: 0.622, CiteScore: 1)
Edinburgh J. of Botany     Hybrid Journal   (SJR: 0.283, CiteScore: 1)
Educational and Developmental Psychologist     Full-text available via subscription   (Followers: 10, SJR: 0.146, CiteScore: 0)
Eighteenth-Century Music     Hybrid Journal   (Followers: 15, SJR: 0.113, CiteScore: 0)
English Language and Linguistics     Hybrid Journal   (Followers: 24, SJR: 0.52, CiteScore: 1)
English Profile J.     Hybrid Journal   (Followers: 2)
English Today     Hybrid Journal   (Followers: 13, SJR: 0.279, CiteScore: 0)
Enterprise & Society : The Intl. J. of Business History     Hybrid Journal   (Followers: 18, SJR: 0.245, CiteScore: 1)
Environment and Development Economics     Hybrid Journal   (Followers: 40, SJR: 0.617, CiteScore: 1)
Environmental Conservation     Hybrid Journal   (Followers: 60, SJR: 1.028, CiteScore: 2)
Environmental Practice     Full-text available via subscription   (Followers: 3, SJR: 0.145, CiteScore: 0)
Epidemiology & Infection     Hybrid Journal   (Followers: 18, SJR: 1.128, CiteScore: 2)
Epidemiology and Psychiatric Sciences     Hybrid Journal   (Followers: 3, SJR: 1.494, CiteScore: 2)
Episteme     Hybrid Journal   (Followers: 12, SJR: 0.756, CiteScore: 1)
Ergodic Theory and Dynamical Systems     Hybrid Journal   (Followers: 2, SJR: 1.193, CiteScore: 1)
Ethics & Intl. Affairs     Full-text available via subscription   (Followers: 17, SJR: 0.557, CiteScore: 1)
European Constitutional Law Review (EuConst)     Full-text available via subscription   (Followers: 35, SJR: 1.009, CiteScore: 1)
European J. of Applied Mathematics     Hybrid Journal   (SJR: 0.52, CiteScore: 1)
European J. of Intl. Security     Hybrid Journal   (Followers: 1)
European J. of Sociology     Hybrid Journal   (Followers: 36, SJR: 0.643, CiteScore: 1)
European Political Science Review     Hybrid Journal   (Followers: 27, SJR: 1.816, CiteScore: 2)
European Review     Hybrid Journal   (Followers: 19, SJR: 0.131, CiteScore: 0)
Evolutionary Human Sciences     Open Access  
Experimental Agriculture     Hybrid Journal   (Followers: 14, SJR: 0.542, CiteScore: 1)
Expert Reviews in Molecular Medicine     Hybrid Journal   (Followers: 1, SJR: 1.647, CiteScore: 4)
Fetal and Maternal Medicine Review     Hybrid Journal   (Followers: 6)
Financial History Review     Full-text available via subscription   (Followers: 15, SJR: 0.238, CiteScore: 1)
Foreign Policy Bulletin     Hybrid Journal   (Followers: 6)
Forum of Mathematics, Pi     Open Access   (Followers: 1)
Forum of Mathematics, Sigma     Open Access   (Followers: 1)
Genetics Research     Hybrid Journal   (Followers: 4, SJR: 0.483, CiteScore: 1)
Geological Magazine     Hybrid Journal   (Followers: 16, SJR: 0.966, CiteScore: 2)
Glasgow Mathematical J.     Full-text available via subscription   (SJR: 0.604, CiteScore: 0)
Global Constitutionalism     Hybrid Journal   (Followers: 17)
Global Mental Health     Open Access   (Followers: 9)
Global Sustainability     Open Access   (Followers: 1)
Government and Opposition     Full-text available via subscription   (Followers: 24, SJR: 0.965, CiteScore: 2)
Greece & Rome     Partially Free   (Followers: 30, SJR: 0.113, CiteScore: 0)
Hague J. on the Rule of Law     Full-text available via subscription   (Followers: 14, SJR: 0.271, CiteScore: 1)
Harvard Theological Review     Full-text available via subscription   (Followers: 78, SJR: 0.165, CiteScore: 0)
Health Economics, Policy and Law     Hybrid Journal   (Followers: 29, SJR: 0.745, CiteScore: 1)
Hegel Bulletin     Full-text available via subscription   (Followers: 2)
High Power Laser Science and Engineering     Open Access   (Followers: 3, SJR: 0.901, CiteScore: 3)
Historical J.     Hybrid Journal   (Followers: 39, SJR: 0.247, CiteScore: 1)
History in Africa     Full-text available via subscription   (Followers: 9)
Horizons     Partially Free   (Followers: 1, SJR: 0.129, CiteScore: 0)
Industrial and Organizational Psychology     Hybrid Journal   (Followers: 27, SJR: 0.916, CiteScore: 1)
Infection Control and Hospital Epidemiology     Full-text available via subscription   (Followers: 43, SJR: 1.97, CiteScore: 3)
Intl. & Comparative Law Quarterly     Full-text available via subscription   (Followers: 264, SJR: 0.369, CiteScore: 1)
Intl. Annals of Criminology     Full-text available via subscription  
Intl. J. of Asian Studies     Hybrid Journal   (Followers: 13, SJR: 0.143, CiteScore: 0)
Intl. J. of Astrobiology     Hybrid Journal   (Followers: 4, SJR: 0.548, CiteScore: 1)
Intl. J. of Cultural Property     Full-text available via subscription   (Followers: 13, SJR: 0.253, CiteScore: 1)
Intl. J. of Disability Management Research     Full-text available via subscription   (Followers: 9, SJR: 0.105, CiteScore: 0)
Intl. J. of Law in Context     Hybrid Journal   (Followers: 17, SJR: 0.275, CiteScore: 1)
Intl. J. of Legal Information     Full-text available via subscription   (Followers: 346)
Intl. J. of Microwave and Wireless Technologies     Hybrid Journal   (Followers: 10, SJR: 0.184, CiteScore: 1)
Intl. J. of Middle East Studies     Hybrid Journal   (Followers: 72, SJR: 0.434, CiteScore: 0)
Intl. J. of Technology Assessment in Health Care     Hybrid Journal   (Followers: 14, SJR: 0.714, CiteScore: 1)
Intl. Labor and Working-Class History     Full-text available via subscription   (Followers: 14, SJR: 0.182, CiteScore: 0)
Intl. Organization     Full-text available via subscription   (Followers: 107, SJR: 8.527, CiteScore: 5)
Intl. Psychogeriatrics     Hybrid Journal   (Followers: 13, SJR: 1.048, CiteScore: 2)
Intl. Review of Social History     Full-text available via subscription   (Followers: 27, SJR: 0.315, CiteScore: 1)
Intl. Review of the Red Cross     Full-text available via subscription   (Followers: 13, SJR: 0.214, CiteScore: 0)
Intl. Theory: A J. of Intl. Politics, Law and Philosophy     Hybrid Journal   (Followers: 19, SJR: 2.293, CiteScore: 2)
Iraq     Full-text available via subscription   (Followers: 4)
Irish Historical Studies     Hybrid Journal   (Followers: 7, SJR: 0.103, CiteScore: 0)
Irish J. of Psychological Medicine     Hybrid Journal   (Followers: 2, SJR: 0.221, CiteScore: 0)
Israel Law Review     Hybrid Journal   (Followers: 2, SJR: 0.165, CiteScore: 0)
Italian Political Science Review / Rivista Italiana di Scienza Politica     Hybrid Journal  
Itinerario     Full-text available via subscription   (Followers: 11, SJR: 0.158, CiteScore: 0)
J. of African History     Hybrid Journal   (Followers: 22, SJR: 0.348, CiteScore: 1)
J. of African Law     Full-text available via subscription   (Followers: 3, SJR: 0.113, CiteScore: 0)
J. of Agricultural and Applied Economics     Open Access   (Followers: 2, SJR: 0.263, CiteScore: 1)
J. of Agricultural Science     Full-text available via subscription   (Followers: 8, SJR: 0.563, CiteScore: 1)
J. of American Studies     Hybrid Journal   (Followers: 20, SJR: 0.164, CiteScore: 0)
J. of Anglican Studies     Hybrid Journal   (Followers: 6, SJR: 0.101, CiteScore: 0)
J. of Applied Animal Nutrition     Hybrid Journal   (Followers: 4)
J. of Asian Studies     Full-text available via subscription   (Followers: 42, SJR: 0.591, CiteScore: 1)
J. of Benefit-Cost Analysis     Hybrid Journal   (Followers: 4)
J. of Biosocial Science     Hybrid Journal   (Followers: 5, SJR: 0.48, CiteScore: 1)
J. of British Studies     Full-text available via subscription   (Followers: 32, SJR: 0.246, CiteScore: 0)

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Similar Journals
Journal Cover
Combinatorics, Probability and Computing
Journal Prestige (SJR): 0.839
Citation Impact (citeScore): 1
Number of Followers: 4  
 
  Hybrid Journal Hybrid journal (It can contain Open Access articles)
ISSN (Print) 0963-5483 - ISSN (Online) 1469-2163
Published by Cambridge University Press Homepage  [387 journals]
  • Positive association of the oriented percolation cluster in randomly
           oriented graphs
    • Authors: François Bienvenu
      Pages: 811 - 815
      Abstract: Consider any fixed graph whose edges have been randomly and independently oriented, and write {S ⇝} to indicate that there is an oriented path going from a vertex s ∊ S to vertex i. Narayanan (2016) proved that for any set S and any two vertices i and j, {S ⇝ i} and {S ⇝ j} are positively correlated. His proof relies on the Ahlswede–Daykin inequality, a rather advanced tool of probabilistic combinatorics.In this short note I give an elementary proof of the following, stronger result: writing V for the vertex set of the graph, for any source set S, the events {S ⇝ i}, i ∊ V, are positively associated, meaning that the expectation of the product of increasing functionals of the family {S ⇝ i} for i ∊ V is greater than the product of their expectations.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000191
      Issue No: Vol. 28, No. 6 (2019)
       
  • A natural barrier in random greedy hypergraph matching
    • Authors: Patrick Bennett; Tom Bohman
      Pages: 816 - 825
      Abstract: Let r ⩾ 2 be a fixed constant and let $ {\cal H} $ be an r-uniform, D-regular hypergraph on N vertices. Assume further that D → ∞ as N → ∞ and that degrees of pairs of vertices in $ {\cal H} $ are at most L where L = D/( log N)ω(1). We consider the random greedy algorithm for forming a matching in $ {\cal H} $ . We choose a matching at random by iteratively choosing edges uniformly at random to be in the matching and deleting all edges that share at least one vertex with a chosen edge before moving on to the next choice. This process terminates when there are no edges remaining in the graph. We show that with high probability the proportion of vertices of $ {\cal H} $ that are not saturated by the final matching is at most (L/D)(1/(2(r−1)))+o(1). This point is a natural barrier in the analysis of the random greedy hypergraph matching process.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000051
      Issue No: Vol. 28, No. 6 (2019)
       
  • On the union of intersecting families
    • Authors: David Ellis; Noam Lifshitz
      Pages: 826 - 839
      Abstract: A family of sets is said to be intersecting if any two sets in the family have non-empty intersection. In 1973, Erdős raised the problem of determining the maximum possible size of a union of r different intersecting families of k-element subsets of an n-element set, for each triple of integers (n, k, r). We make progress on this problem, proving that for any fixed integer r ⩾ 2 and for any $$k \le ({1 \over 2} - o(1))n$$ , if X is an n-element set, and $${\cal F} = {\cal F}_1 \cup {\cal F}_2 \cup \cdots \cup {\cal F}_r $$ , where each $$ {\cal F}_i $$ is an intersecting family of k-element subsets of X, then $$|{\cal F}| \le \left( {\matrix{n \cr k \cr } } \right) - \left( {\matrix{{n - r} \cr k \cr } } \right)$$ , with equality only if $${\cal F} = \{ S \subset X:|S| = k,\;S \cap R \ne \emptyset \} $$ for some R ⊂ X with |R| = r. This is best possible up to the size of the o(1) term, and improves a 1987 result of Frankl and Füredi, who obtained the same conclusion under the stronger hypothesis $$k < (3 - \sqrt 5 )n/2$$ , in the case r = 2. Our proof utilizes an isoperimetric, influence-based method recently developed by Keller and the authors.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S096354831900004X
      Issue No: Vol. 28, No. 6 (2019)
       
  • k-Partite+k-Graphs+and+Loose+Cycles&rft.title=Combinatorics,+Probability+and+Computing&rft.issn=0963-5483&rft.date=2019&rft.volume=28&rft.spage=840&rft.epage=870&rft.aulast=Gao&rft.aufirst=Wei&rft.au=Wei+Gao&rft.au=Jie+Han,+Yi+Zhao&rft_id=info:doi/10.1017/S096354831900021X">Codegree Conditions for Tiling Complete k-Partite k-Graphs and Loose
           Cycles
    • Authors: Wei Gao; Jie Han, Yi Zhao
      Pages: 840 - 870
      Abstract: Given two k-graphs (k-uniform hypergraphs) F and H, a perfect F-tiling (or F-factor) in H is a set of vertex-disjoint copies of F that together cover the vertex set of H. For all complete k-partite k-graphs K, Mycroft proved a minimum codegree condition that guarantees a K-factor in an n-vertex k-graph, which is tight up to an error term o(n). In this paper we improve the error term in Mycroft’s result to a sublinear term that relates to the Turán number of K when the differences of the sizes of the vertex classes of K are co-prime. Furthermore, we find a construction which shows that our improved codegree condition is asymptotically tight in infinitely many cases, thus disproving a conjecture of Mycroft. Finally, we determine exact minimum codegree conditions for tiling K(k)(1, … , 1, 2) and tiling loose cycles, thus generalizing the results of Czygrinow, DeBiasio and Nagle, and of Czygrinow, respectively.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S096354831900021X
      Issue No: Vol. 28, No. 6 (2019)
       
  • On the Size-Ramsey Number of Cycles
    • Authors: R. Javadi; F. Khoeini, G. R. Omidi, A. Pokrovskiy
      Pages: 871 - 880
      Abstract: For given graphs G1,…, Gk, the size-Ramsey number $\hat R({G_1}, \ldots ,{G_k})$ is the smallest integer m for which there exists a graph H on m edges such that in every k-edge colouring of H with colours 1,…,k, H contains a monochromatic copy of Gi of colour i for some 1 ≤ i ≤ k. We denote $\hat R({G_1}, \ldots ,{G_k})$ by ${\hat R_k}(G)$ when G1 = ⋯ = Gk = G.Haxell, Kohayakawa and Łuczak showed that the size-Ramsey number of a cycle Cn is linear in n, ${\hat R_k}({C_n}) \le {c_k}n$ for some constant ck. Their proof, however, is based on Szemerédi’s regularity lemma so no specific constant ck is known.In this paper, we give various upper bounds for the size-Ramsey numbers of cycles. We provide an alternative proof of ${\hat R_k}({C_n}) \le {c_k}n$ , avoiding use of the regularity lemma, where ck is exponential and doubly exponential in k, when n is even and odd, respectively. In particular, we show that for sufficiently large n we have ${\hat R_2}({C_n}) \le {10^5} \times cn$ , where c = 6.5 if n is even and c = 1989 otherwise.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000221
      Issue No: Vol. 28, No. 6 (2019)
       
  • On Erdős–Ko–Rado for random hypergraphs I
    • Authors: A. Hamm; J. Kahn
      Pages: 881 - 916
      Abstract: A family of sets is intersecting if no two of its members are disjoint, and has the Erdős–Ko–Rado property (or is EKR) if each of its largest intersecting subfamilies has non-empty intersection.Denote by ${{\cal H}_k}(n,p)$ the random family in which each k-subset of {1, …, n} is present with probability p, independent of other choices. A question first studied by Balogh, Bohman and Mubayi asks: \begin{equation} {\rm{For what }}p = p(n,k){\rm{is}}{{\cal H}_k}(n,p){\rm{likely to be EKR}}? \end{equation} Here, for fixed c < 1/4, and $k \lt \sqrt {cn\log n} $ we give a precise answer to this question, characterizing those sequences p = p(n, k) for which \begin{equation} {\mathbb{P}}({{\cal H}_k}(n,p){\rm{is EKR}}{\kern 1pt} ) \to 1{\rm{as }}n \to \infty . \end{equation}
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000117
      Issue No: Vol. 28, No. 6 (2019)
       
  • Erratum to ‘On Percolation and the Bunkbed Conjecture’
    • Authors: Svante Linusson
      Pages: 917 - 918
      Abstract: There was an incorrect argument in the proof of the main theorem in ‘On percolation and the bunkbed conjecture’, in Combin. Probab. Comput. (2011) 20 103–117 doi: 10.1017/S0963548309990666. I thus no longer claim to have a proof for the bunkbed conjecture for outerplanar graphs.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000038
      Issue No: Vol. 28, No. 6 (2019)
       
  • Logarithmic Sobolev inequalities in discrete product spaces
    • Authors: Katalin Marton
      Pages: 919 - 935
      Abstract: The aim of this paper is to prove an inequality between relative entropy and the sum of average conditional relative entropies of the following form: for a fixed probability measure q on , ( is a finite set), and any probability measure on ,(*) $$D(p||q){\rm{\le}}C \cdot \sum\limits_{i = 1}^n {{\rm{\mathbb{E}}}_p D(p_i ( \cdot |Y_1 ,{\rm{ }}...,{\rm{ }}Y_{i - 1} ,{\rm{ }}Y_{i + 1} ,...,{\rm{ }}Y_n )||q_i ( \cdot |Y_1 ,{\rm{ }}...,{\rm{ }}Y_{i - 1} ,{\rm{ }}Y_{i + 1} ,{\rm{ }}...,{\rm{ }}Y_n )),} $$ where pi(· |y1, …, yi−1, yi+1, …, yn) and qi(· |x1, …, xi−1, xi+1, …, xn) denote the local specifications for p resp. q, that is, the conditional distributions of the ith coordinate, given the other coordinates. The constant C depends on (the local specifications of) q.The inequality (*) ismeaningful in product spaces, in both the discrete and the continuous case, and can be used to prove a logarithmic Sobolev inequality for q, provided uniform logarithmic Sobolev inequalities are available for qi(· |x1, …, xi−1, xi+1, …, xn), for all fixed i and fixed (x1, …, xi−1, xi+1, …, xn). Inequality (*) directly implies that the Gibbs sampler associated with q is a contraction for relative entropy.In this paper we derive inequality (*), and thereby a logarithmic Sobolev inequality, in discrete product spaces, by proving inequalities for an appropriate Wasserstein-like distance.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000099
      Issue No: Vol. 28, No. 6 (2019)
       
  • An Improved Upper Bound for Bootstrap Percolation in All Dimensions
    • Authors: Andrew J. Uzzell
      Pages: 936 - 960
      Abstract: In r-neighbour bootstrap percolation on the vertex set of a graph G, a set A of initially infected vertices spreads by infecting, at each time step, all uninfected vertices with at least r previously infected neighbours. When the elements of A are chosen independently with some probability p, it is natural to study the critical probability pc(G, r) at which it becomes likely that all of V(G) will eventually become infected. Improving a result of Balogh, Bollobás and Morris, we give a bound on the second term in the expansion of the critical probability when G = [n]d and d ⩾ r ⩾ 2. We show that for all d ⩾ r ⩾ 2 there exists a constant cd,r > 0 such that if n is sufficiently large, then $$p_c (\left[ n \right]^d ,{\rm{ }}r){\rm{\le }}\left( {\frac{{\lambda (d,r)}}{{\log _{(r - 1)} (n)}} - \frac{{c_{d,r} }}{{(\log _{(r - 1)} (n))^{3/2} }}} \right)^{d - r + 1} ,$$ where λ(d, r) is an exact constant and log(k) (n) denotes the k-times iterated natural logarithm of n.
      PubDate: 2019-11-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000130
      Issue No: Vol. 28, No. 6 (2019)
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs
Your IP address: 34.237.51.159
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-