Publisher: Cambridge University Press   (Total: 386 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 386 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: 14)
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: 24, SJR: 0.582, CiteScore: 1)
African Studies Review     Full-text available via subscription   (Followers: 21, SJR: 0.437, CiteScore: 1)
Ageing & Society     Hybrid Journal   (Followers: 43, SJR: 0.756, CiteScore: 2)
Agricultural and Resource Economics Review     Open Access   (Followers: 7, 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: 341, 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: 36, 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: 16, SJR: 0.177, CiteScore: 0)
Annual Review of Applied Linguistics     Hybrid Journal   (Followers: 45, 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: 11, 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: 35, 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: 17, 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: 11, 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: 38, 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: 188, SJR: 0.976, CiteScore: 2)
Bilingualism: Language and Cognition     Hybrid Journal   (Followers: 45, 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: 6)
Britannia     Full-text available via subscription   (Followers: 12, 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: 25, 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: 94, SJR: 1.612, CiteScore: 4)
British J. of Political Science     Hybrid Journal   (Followers: 230, SJR: 4.661, CiteScore: 4)
British J. of Psychiatry     Hybrid Journal   (Followers: 242, 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: 166, 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: 218, 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: 12, 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: 9, SJR: 0.237, CiteScore: 0)
Canadian J. of Law and Society     Hybrid Journal   (Followers: 21, 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: 14, 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: 54, 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: 77, SJR: 0.106, CiteScore: 0)
Classical Quarterly     Full-text available via subscription   (Followers: 36, 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: 50, SJR: 0.585, CiteScore: 1)
Compositio Mathematica     Full-text available via subscription   (SJR: 3.139, CiteScore: 1)
Contemporary European History     Hybrid Journal   (Followers: 36, 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: 17, SJR: 0.211, CiteScore: 0)
Development and Psychopathology     Hybrid Journal   (Followers: 10, 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: 15, 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: 20, SJR: 2.915, CiteScore: 1)
Economics and Philosophy     Hybrid Journal   (Followers: 19, 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: 39, 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: 22, 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: 36, 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: 37, 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   (Followers: 1)
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: 4, SJR: 0.901, CiteScore: 3)
Historical J.     Hybrid Journal   (Followers: 42, 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: 49, SJR: 1.97, CiteScore: 3)
Intl. & Comparative Law Quarterly     Full-text available via subscription   (Followers: 262, 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: 14, 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: 108, SJR: 8.527, CiteScore: 5)
Intl. Psychogeriatrics     Hybrid Journal   (Followers: 12, SJR: 1.048, CiteScore: 2)
Intl. Review of Social History     Full-text available via subscription   (Followers: 29, SJR: 0.315, CiteScore: 1)
Intl. Review of the Red Cross     Full-text available via subscription   (Followers: 12, 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: 5)
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   (Followers: 1)
Itinerario     Full-text available via subscription   (Followers: 11, SJR: 0.158, CiteScore: 0)
J. of African History     Hybrid Journal   (Followers: 23, 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: 4, 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: 21, SJR: 0.164, CiteScore: 0)
J. of Anglican Studies     Hybrid Journal   (Followers: 8, 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: 34, 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  [386 journals]
  • Edge-statistics on large graphs
    • Authors: Noga Alon; Dan Hefetz, Michael Krivelevich, Mykhaylo Tyomkyn
      Pages: 163 - 189
      Abstract: The inducibility of a graph H measures the maximum number of induced copies of H a large graph G can have. Generalizing this notion, we study how many induced subgraphs of fixed order k and size ℓ a large graph G on n vertices can have. Clearly, this number is $\left( {\matrix{n \cr k}}\right)$ for every n, k and $\ell \in \left\{ {0,\left( {\matrix{k \cr 2}} \right)}\right\}$ . We conjecture that for every n, k and $0 \lt \ell \lt \left( {\matrix{k \cr 2}}\right)$ this number is at most $ (1/e + {o_k}(1)) {\left( {\matrix{n \cr k}} \right)}$ . If true, this would be tight for ℓ ∈ {1, k − 1}.In support of our ‘Edge-statistics Conjecture’, we prove that the corresponding density is bounded away from 1 by an absolute constant. Furthermore, for various ranges of the values of ℓ we establish stronger bounds. In particular, we prove that for ‘almost all’ pairs (k, ℓ) only a polynomially small fraction of the k-subsets of V(G) have exactly ℓ edges, and prove an upper bound of $ (1/2 + {o_k}(1)){\left( {\matrix{n \cr k}}\right)}$ for ℓ = 1.Our proof methods involve probabilistic tools, such as anti-concentration results relying on fourth moment estimates and Brun’s sieve, as well as graph-theoretic and combinatorial arguments such as Zykov’s symmetrization, Sperner’s theorem and various counting techniques.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000294
      Issue No: Vol. 29, No. 2 (2020)
       
  • The string of diamonds is nearly tight for rumour spreading
    • Authors: Omer Angel; Abbas Mehrabian, Yuval Peres
      Pages: 190 - 199
      Abstract: For a rumour spreading protocol, the spread time is defined as the first time everyone learns the rumour. We compare the synchronous push&pull rumour spreading protocol with its asynchronous variant, and show that for any n-vertex graph and any starting vertex, the ratio between their expected spread times is bounded by $O({n^{1/3}}{\log ^{2/3}}n)$ . This improves the $O(\sqrt n)$ upper bound of Giakkoupis, Nazari and Woelfel (2016). Our bound is tight up to a factor of O(log n), as illustrated by the string of diamonds graph. We also show that if, for a pair α, β of real numbers, there exist infinitely many graphs for which the two spread times are nα and nβ in expectation, then $0 \le \alpha \le 1$ and $\alpha \le \beta \le {1 \over 3} + {2 \over 3} \alpha $ ; and we show each such pair α, β is achievable.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000385
      Issue No: Vol. 29, No. 2 (2020)
       
  • FKN theorem for the multislice, with applications
    • Authors: Yuval Filmus
      Pages: 200 - 212
      Abstract: The Friedgut–Kalai–Naor (FKN) theorem states that if ƒ is a Boolean function on the Boolean cube which is close to degree one, then ƒ is close to a dictator, a function depending on a single coordinate. The author has extended the theorem to the slice, the subset of the Boolean cube consisting of all vectors with fixed Hamming weight. We extend the theorem further, to the multislice, a multicoloured version of the slice.As an application, we prove a stability version of the edge-isoperimetric inequality for settings of parameters in which the optimal set is a dictator.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000361
      Issue No: Vol. 29, No. 2 (2020)
       
  • Sharp concentration of the equitable chromatic number of dense random
           graphs
    • Authors: Annika Heckel
      Pages: 213 - 233
      Abstract: An equitable colouring of a graph G is a vertex colouring where no two adjacent vertices are coloured the same and, additionally, the colour class sizes differ by at most 1. The equitable chromatic number χ=(G) is the minimum number of colours required for this. We study the equitable chromatic number of the dense random graph ${\mathcal{G}(n,m)}$ where $m = \left\lfloor {p\left( \matrix{ n \cr 2 \cr} \right)} \right\rfloor $ and 0 < p < 0.86 is constant. It is a well-known question of Bollobás [3] whether for p = 1/2 there is a function f(n) → ∞ such that, for any sequence of intervals of length f(n), the normal chromatic number of ${\mathcal{G}(n,m)}$ lies outside the intervals with probability at least 1/2 if n is large enough. Bollobás proposes that this is likely to hold for f(n) = log n. We show that for the equitable chromatic number, the answer to the analogous question is negative. In fact, there is a subsequence ${({n_j})_j}_{ \in {\mathbb {N}}}$ of the integers where $\chi_=({\mathcal{G}(n_j,m_j)})$ is concentrated on exactly one explicitly known value. This constitutes surprisingly narrow concentration since in this range the equitable chromatic number, like the normal chromatic number, is rather large in absolute value, namely asymptotically equal to n/(2logbn) where b = 1/(1 − p).
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000397
      Issue No: Vol. 29, No. 2 (2020)
       
  • On the number of symbols that forces a transversal
    • Authors: Peter Keevash; Liana Yepremyan
      Pages: 234 - 240
      Abstract: Akbari and Alipour [1] conjectured that any Latin array of order n with at least n2/2 symbols contains a transversal. For large n, we confirm this conjecture, and moreover, we show that n399/200 symbols suffice.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000282
      Issue No: Vol. 29, No. 2 (2020)
       
  • On the Brownian separable permuton
    • Authors: Mickaël Maazoun
      Pages: 241 - 266
      Abstract: The Brownian separable permuton is a random probability measure on the unit square, which was introduced by Bassino, Bouvel, Féray, Gerin and Pierrot (2016) as the scaling limit of the diagram of the uniform separable permutation as size grows to infinity. We show that, almost surely, the permuton is the pushforward of the Lebesgue measure on the graph of a random measure-preserving function associated to a Brownian excursion whose strict local minima are decorated with independent and identically distributed signs. As a consequence, its support is almost surely totally disconnected, has Hausdorff dimension one, and enjoys self-similarity properties inherited from those of the Brownian excursion. The density function of the averaged permuton is computed and a connection with the shuffling of the Brownian continuum random tree is explored.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000300
      Issue No: Vol. 29, No. 2 (2020)
       
  • Surjectivity of near-square random matrices
    • Authors: Hoi. H. Nguyen; Elliot Paquette
      Pages: 267 - 292
      Abstract: We show that a nearly square independent and identically distributed random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz [6]. Our result extends to sparse matrices as well as to matrices of dependent entries.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000348
      Issue No: Vol. 29, No. 2 (2020)
       
  • Unlabelled Gibbs partitions
    • Authors: Benedikt Stufler
      Pages: 293 - 309
      Abstract: We study random composite structures considered up to symmetry that are sampled according to weights on the inner and outer structures. This model may be viewed as an unlabelled version of Gibbs partitions and encompasses multisets of weighted combinatorial objects. We describe a general setting characterized by the formation of a giant component. The collection of small fragments is shown to converge in total variation toward a limit object following a Pólya–Boltzmann distribution.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S0963548319000336
      Issue No: Vol. 29, No. 2 (2020)
       
  • Counting higher order tangencies for plane curves
    • Authors: Joshua Zahl
      Pages: 310 - 317
      Abstract: We prove that n plane algebraic curves determine O(n(k+2)/(k+1)) points of kth order tangency. This generalizes an earlier result of Ellenberg, Solymosi and Zahl on the number of (first order) tangencies determined by n plane algebraic curves.
      PubDate: 2020-03-01T00:00:00.000Z
      DOI: 10.1017/S096354831900035X
      Issue No: Vol. 29, No. 2 (2020)
       
 
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
 


Your IP address: 34.204.202.44
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-